Πίνακας περιεχομένων:

Ποιος είναι ο καλύτερος αλγόριθμος;
Ποιος είναι ο καλύτερος αλγόριθμος;

Βίντεο: Ποιος είναι ο καλύτερος αλγόριθμος;

Βίντεο: Ποιος είναι ο καλύτερος αλγόριθμος;
Βίντεο: Τι είναι Αλγόριθμος 2024, Νοέμβριος
Anonim

Αλγόριθμοι ταξινόμησης

Αλγόριθμος Δομή δεδομένων Χρονική πολυπλοκότητα: Καλύτερος
Γρήγορη ταξινόμηση Πίνακας O(n log(n))
Συγχώνευση ταξινόμησης Πίνακας O(n log(n))
Ταξινόμηση σωρών Πίνακας O(n log(n))
Ομαλή ταξινόμηση Πίνακας Επί)

Λαμβάνοντας υπόψη αυτό, ποιος αλγόριθμος αναζήτησης είναι καλύτερος;

Γενικά, υπάρχουν δύο τύποι αλγορίθμων αναζήτησης,

  • Γραμμική αναζήτηση: Είναι καλύτερα όταν τα δεδομένα είναι λιγότερα και δεν είναι ταξινομημένα.
  • Δυαδική αναζήτηση: Είναι ένας πιο αποτελεσματικός αλγόριθμος αναζήτησης που βασίζεται στα στοιχεία της λίστας που ταξινομούνται.

Μπορεί επίσης να ρωτήσει κανείς, τι είναι ένα παράδειγμα αλγορίθμου; Ένα από τα πιο προφανή παραδείγματα ενός αλγόριθμος είναι συνταγή. Είναι μια πεπερασμένη λίστα εντολών που χρησιμοποιούνται για την εκτέλεση μιας εργασίας. Για παράδειγμα , εάν επρόκειτο να ακολουθήσετε το αλγόριθμος Για να δημιουργήσετε brownies από ένα μείγμα κουτιού, θα ακολουθήσετε τη διαδικασία τριών έως πέντε βημάτων που είναι γραμμένη στο πίσω μέρος του κουτιού.

Εκτός από αυτό, ποιοι είναι οι πιο διάσημοι αλγόριθμοι;

Οι πιο σημαντικοί αλγόριθμοι

  • RSA.
  • Αλγόριθμος Schönhage-Strassen.
  • Simplex αλγόριθμος.
  • Αποσύνθεση μοναδικής τιμής (SVD)
  • Επίλυση συστήματος γραμμικών εξισώσεων.
  • Strukturtensor.
  • Ένωση-εύρε.
  • Αλγόριθμος Viterbi.

Ποιοι είναι οι τύποι αλγορίθμων;

Λοιπόν υπάρχουν πολλοί τύπους αλγορίθμων αλλά το πιο θεμελιώδες τύπους αλγορίθμων είναι: Αναδρομικές αλγόριθμους . Δυναμικός προγραμματισμός αλγόριθμος . Backtracking αλγόριθμος.

Συνιστάται: