ΕΡΩΤΗΣΗ 8 (2008)
Έστω ότι έχετε τρεις διαφορετικούς αλγορίθμους, Α, Β και Γ, που επιλύουν το ίδιο πρόβλημα. Η πολυπλοκότητα του Α είναι O(n6), του Β είναι Ο(2n) και του Γ είναι O(n!). Ποιον από τους τρεις θα προτιμούσατε;
|
Τον Α.
| |
|
Τον Β.
| |
|
Τον Γ.
| |
|
Οποιονδήποτε από τους Β ή Γ, δεν έχουν διαφορά.
|