ΕΡΩΤΗΣΗ 7 (2008)
Έστω ότι ένα πρόγραμμα υλοποιεί έναν αλγόριθμο πολυπλοκότητας Θ(n2) και ότι, για κάποια δεδομένα εισόδου, χρειάζεται 1 ώρα για να υπολογίσει το ζητούμενο αποτέλεσμα. Αν διπλασιάσουμε το μέγεθος των δεδομένων εισόδου, δώστε μία εκτίμηση του χρόνου που θα χρειαστεί για τον υπολογισμό:
|
μισή ώρα.
| |
|
1 ώρα.
| |
|
2 ώρες.
| |
|
4 ώρες.
|