Ανάλυση Αλγορίθμων

Μέτρημα βασικών πράξεων

Δίνεται ο ψευδοκώδικας ενός αλγορίθμου. Ζητείται να υπολογίσετε το πλήθος των βασικών πράξεων.

Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός) 

Μετρήστε τον αριθμό των βασικών πράξεων στη χειρότερη περίπτωση.

Για i από 1 μέχρι n - 1  με βήμα 2

   a <-- 2 * i

Τέλος_επανάληψης

Ερώτηση 2 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 0 βαθμοί) 

Μετρήστε τον αριθμό των βασικών πράξεων στη χειρότερη περίπτωση.

Για i από 1 μέχρι n

   Για j από 1 μέχρι n

      a <-- 2 * i + j

   Τέλος_επανάληψης

Τέλος_επανάληψης