Εμφάνιση μηνυμάτων
15
Κλάδος ΠΕ86 Πληροφορικής / Απ: ΠΕ19-ΠΕ20 - ασεπ 2009-γνωστικο
« στις: Φεβρουάριος 10, 2009, 07:05:51 μμ »
xaxaxa θαυμάζω την όρεξή σου ρε NEF. thymiara αγόρι μου άκου και μη νομίζεις ότι είναι προσωπικό.
Το μυστικό είναι στο ΟΡΙΣΜΟ του Ο(), που λέει ότι:
το f(n) = O(g(n)) σημαίνει ότι υπάρχουν θετικοί αριθμοί c και k, τέτοια ώστε 0 ≤ f(n) ≤ c*g(n) για κάθεl n ≥ k.
Με άλλα λόγια αυτό σημαίνει ότι η συνάρτηση g() από την τιμή k και μετά αρχίζει και αυξάνεται με γρηγορότερο (ή ίδιο) ρυθμό από την συνάρτηση f(). ΔΕΝ ΛΕΕΙ ΠΟΥΘΕΝΑ ΓΙΑ ΑΛΓΟΡΙΘΜΟΥΣ. ΞΕΧΝΑ ΤΟΥΣ. ΜΟΝΟ ΣΥΝΑΡΤΗΣΕΙΣ.
Τώρα, αυτοί σου λένε ότι το Σ_{1}^{n} k είναι ΣΥΝΑΡΤΗΣΗ του n, άρα f(n)=Σ_{1}^{n} k=n*(n-1)/2. Ποια συνάρτηση τώρα πάει τουλάχιστον τόσο γρήγορα όσο η f??? H g(n)=n^2.
Πουθενα δεν υπάρχει αλγόριθμος. Σκέτα Μαθηματικά. Γι' αυτό μπερδεύεσαι.
...
Και είναι λίγο εκνευριστικό που δεν το ξέρεις γιατί θα'πρεπε να το έχεις κάνει από το 1ο -2ο έτος.
Σύνολο μελών: 32306