Τι ειναι η πολυπλοκότητα?

[kostassite]

Γεια σας και καταρχάς ωραίο forum!!!
Λοιπον είμαι καινούριος στους διαγωνισμούς αν και ασχολούμαι με το προγραμματισμό αρκετα χρονια(3 μπορει και παραπάνω) οχι πολλά πράγματα basic html php mysql και τώρα εμάθα και C.
Θα ήθελα να ρωτήσω τη είναι η πολυπλοκότητα και πως λεγετε στα αγγλικα ωστε να ρωτήσω και τον φίλο μου τον google
Επίσης παίζει ρόλο στο διαγωνισμό ο χρόνος λύσης?

[thetrojan01]

Algorithm Complexity
Ναι, παίζει ρόλο ο χρόνος λύσης.

Τώρα, όσον αφορά την πολυπλοκότητα:

http://www.cs.ucy.ac.cy/~mavronic/Class ... notes1.pdf

http://www.softlab.ntua.gr/~fotakis/alg ... rithms.pdf
http://www.softlab.ntua.gr/~fotakis/algorithms.html

πιστεύω θα βοηθήσουν.

Εν συντομία, η πολυπλοκότητα χρόνο ενός αλγορίθμου δείχνει το πόσο γρήγορα θα τρέξει σχεδόν, μη λαμβάνοντας υπ' όψιν έναν συντελεστή που αλλάζει το χρόνο εκτέλεσης από μηχάνημα σε μηχάνημα. Έχοντας την πολυπλοκότητα χρόνο δύο αλγορίθμων μπορείς να συγκρίνεις και να πεις ότι αααα, αυτή η μέθοδος του να βρίσκω την ακολουθία αριθμών Fibonacci είναι πολύ καλύτερη από την άλλη.


ΥΓ. http://en.wikipedia.org/wiki/Analysis_of_algorithms