Τετράδιο ασκήσεων

AíÜëõóç áëãïñßèìùí535.3. Äñáóôçñéüôçôåò - áóêÞóåéòÓôçí ôÜîçΔΤ1. Να συζητηθεί η επίδοση των παρακάτω κομματιών αλγορίθμων και να καταγραφείγια κάθε περίπτωση και η αντίστοιχη πολυπλοκότητα. Για να βρείτε την πολυπλοκότηταθα πρέπει να μετρήσετε τον αριθμό των πράξεων στη χειρότερη περίπτωση:1.Για i από 1 μέχρι n –1 με βήμα 2a ← 2*iΤέλος_επανάληψης2.Για i από 1 μέχρι nΓια j από 1 μέχριa ← 2*i +jΤέλος_επανάληψηςΤέλος_επανάληψηςn3.Για i από 1 μέχρι n με βήμα 2Για j από 1 μέχρι na ← 2*i +jΤέλος_επανάληψηςΤέλος_επανάληψηςΔΤ2. Εστω ότι ένας πίνακας κρατά τα ποσά που έχουν δώσει οι μαθητές της τάξηςσας για την ενίσχυση του παιδικού χωριού SOS της περιοχής σας. Να δώσετε έναν αλγόριθμογια τον υπολογισμό του συνολικού ποσού που θα διατεθεί και να σχολιάσετετην πολυπλοκότητά του.ΔΤ3. Να σχολιασθεί και να παρακολουθήσετε βήμα-βήμα τον ακόλουθο επαναληπτικόαλγόριθμο υπολογισμού των αριθμών Fibonacci. Ποιά είναι η πολυπλοκότητα τουακόλουθου αλγόριθμου ;Αλγόριθμος Fibonaccii ← 1j ← 0k ← 0l ← 1Επανάλαβε όσο n > 0Αν n MOD 2 = 1 τότε m ← j*lj ← i*l+j*k+mi ← i*k+mm ← Ρίζα(l) ‘Σχόλιο: Ρίζα είναι η συνάρτηση τετραγωνικής ρίζας’h ← 2*k*l+m