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

Ο τομέας μας. ;)
Απάντηση
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

Δημοσίευση από kostassite »

Γεια σας και καταρχάς ωραίο forum!!!
Λοιπον είμαι καινούριος στους διαγωνισμούς αν και ασχολούμαι με το προγραμματισμό αρκετα χρονια(3 μπορει και παραπάνω) οχι πολλά πράγματα basic html php mysql και τώρα εμάθα και C.
Θα ήθελα να ρωτήσω τη είναι η πολυπλοκότητα και πως λεγετε στα αγγλικα ωστε να ρωτήσω και τον φίλο μου τον google :D
Επίσης παίζει ρόλο στο διαγωνισμό ο χρόνος λύσης?
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

Δημοσίευση από 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
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση