Αρχική
Εγγραφή
Μαθήματα
IT105 - Rita De Witte
Μέτρημα βασικών πράξεων
Δίνεται ο ψευδοκώδικας ενός αλγορίθμου. Ζητείται να υπολογίσετε το πλήθος των βασικών πράξεων.
Για i από 1 μέχρι n - 1 με βήμα 2
a <-- 2 * i
Τέλος_επανάληψης
f(n) = 3.(n div 2) + 2
f(n) = (n - 1) / 2
Για i από 1 μέχρι n
Για j από 1 μέχρι n
a <-- 2 * i + j
f(n) = 5n + 4
f(n) = 5n2 + 4n + 2
