Tasos09
Εκκολαπτόμενο μέλος
Ο Tasos09 αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Φοιτητής. Έχει γράψει 165 μηνύματα.
17-10-10
12:50
Προκειμένου να μετρήσεις την πολυπλοκότητα χώρου και χρόνου, αν και δεν είναι απολύτως σωστό το δέχεσαι προσεγγιστικά.
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Tasos09
Εκκολαπτόμενο μέλος
Ο Tasos09 αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Φοιτητής. Έχει γράψει 165 μηνύματα.
17-10-10
12:14
Μία στοιχειώδης πράξη για κάθε σύγκριση που κάνει προκειμένου να μπει στο επόμενο loop, μία για κάθε ανάθεση και μία για κάθε αριθμητική πράξη. Στο παράδειγμά σου θα έχεις 3Ν+1 στοιχειώδεις πράξεις.
Για το δεύτερο σκέλος, η ύψωση σε δύναμη απαιτεί πολλαπλασιασμό, και ο πολλαπλασιασμός απαιτεί κυκλώματα πρόσθεσης. Για αυτό και ο διπλάσιος περίπου χρόνος.
Για το δεύτερο σκέλος, η ύψωση σε δύναμη απαιτεί πολλαπλασιασμό, και ο πολλαπλασιασμός απαιτεί κυκλώματα πρόσθεσης. Για αυτό και ο διπλάσιος περίπου χρόνος.
Σημείωση: Το μήνυμα αυτό γράφτηκε 13 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.