Ποιες είναι οι χειρότερες / μέσος / καλύτερη στιγμή πολυπλοκότητα των παρακάτω αλγορίθμων;

ψήφοι
-2

Ο τρόπος που το βλέπω, το ένα στα αριστερά έχει την ακόλουθη πολυπλοκότητα:

χειρότερο: O (n log n), ως εκ τούτου: Theta (n log n)

μέσος όρος: O (n log n)

καλύτερα: Ωμέγα (1), ως εκ τούτου: Theta (1)

Ότι η μία στη δεξιά θα είναι μία από τις δύο παραλλαγές παρακάτω:

1)

χειρότερο: O (n log n), ως εκ τούτου: Theta (n log n)

Είμαι επίγνωση του γεγονότος ότι i <= n, για κάθε i = 1, n, αλλά στο τελευταίο στάδιο i == n, έτσι θα πρέπει να εξετάσει την πολυπλοκότητα O (n log n) ή απλά O (n), διότι: i <= n, για όλα τα βήματα, σε αντίθεση με το παράδειγμα στα αριστερά, όπου i == n, για κάθε i = 1, n;

μέσος όρος: O (n)

καλύτερα: Ωμέγα (1), ως εκ τούτου: Theta (1)

Ή

2)

χειρότερο: O (n), ως εκ τούτου: Theta (n)

μέσος όρος: O (n)

καλύτερα: Ωμέγα (1), ως εκ τούτου, Theta (1)

Δημοσιεύθηκε 19/03/2020 στις 22:02
πηγή χρήστη
Σε άλλες γλώσσες...                            

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more