Δημοσιεύτηκε: 12 Οκτ 2011, 01:44
@sokoban4ever
Ευχαριστωωω!!!!
Οταν λες ομως α=β=γ ποια εννοεις??? Τα n μεσα στα 3 loops?
Πχ τα i,j,z να ειναι μικρότερα ή ισα με το ιδιο n ?
ΕDIT: Κατάλαβα ουσιαστικά εννοεις για ιδιο αριθμο επαναλήψεων σε κάθε λούπα! Οποτε αν έχω 3 loops 1 εξωτερικο και 2 εσωτερικα τοτε
n^2+1 = n^3 => O(n^3)
Η Ο(nlogn) βγαινει απο δυαδικό δέντρο οποτε πρεπει να διαβασω συγκεκριμένα πράγματα!
Ευχαριστωωω!!!!
Οταν λες ομως α=β=γ ποια εννοεις??? Τα n μεσα στα 3 loops?
Πχ τα i,j,z να ειναι μικρότερα ή ισα με το ιδιο n ?
ΕDIT: Κατάλαβα ουσιαστικά εννοεις για ιδιο αριθμο επαναλήψεων σε κάθε λούπα! Οποτε αν έχω 3 loops 1 εξωτερικο και 2 εσωτερικα τοτε
n^2+1 = n^3 => O(n^3)
Η Ο(nlogn) βγαινει απο δυαδικό δέντρο οποτε πρεπει να διαβασω συγκεκριμένα πράγματα!