forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 19 Νοέμ 2017, 18:02

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 4 δημοσιεύσεις ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: Ποτε ικανοποιειται η σχεση
ΔημοσίευσηΔημοσιεύτηκε: 10 Οκτ 2014, 20:07 
Χωρίς σύνδεση
Regular Forumer

Εγγραφή: 02 Σεπ 2012, 18:29
Δημοσ.: 118
Γεια!

Ποτε ισχυει η σχεση g(n)=O(g^5(n));

Για την συναρτηση g(n)=n η σχεση ισχυει, ενω για την συναρτηση g(n)=\frac{1}{n} η σχεση δεν ισχυει.

Για να ικανοποιει μια συναρτηση αυτη την σχεση, πρεπει να ικανοποιειται μια ιδιοτητα;


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Ποτε ικανοποιειται η σχεση
ΔημοσίευσηΔημοσιεύτηκε: 10 Οκτ 2014, 22:19 
Χωρίς σύνδεση
Forum Moderator
Άβαταρ μέλους

Εγγραφή: 09 Φεβ 2012, 22:03
Δημοσ.: 619
Χρησιμοποίησε τον ορισμό.

Τελικά, αν δεν έκανα κάποιο λάθος, θα προκύψει ότι πρέπει να είναι η f(n)=\frac{1}{g(n)} φραγμένη.


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Ποτε ικανοποιειται η σχεση
ΔημοσίευσηΔημοσιεύτηκε: 11 Οκτ 2014, 11:16 
Χωρίς σύνδεση
Regular Forumer

Εγγραφή: 02 Σεπ 2012, 18:29
Δημοσ.: 118
Altair έγραψε:
Χρησιμοποίησε τον ορισμό.

Τελικά, αν δεν έκανα κάποιο λάθος, θα προκύψει ότι πρέπει να είναι η f(n)=\frac{1}{g(n)} φραγμένη.


Αυτό προκύπτει από τον ορισμό;

g(n)=O(g^5(n)) \Rightarrow g(n) \leq c g^5(n), \forall n\geq n_0 \Rightarrow \frac{1}{g^4(n)} \leq c, \forall n \geq n_0

Αυτό σημαίνει ότι η \frac{1}{g(n)} πρέπει να είναι φραγμένη;


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Ποτε ικανοποιειται η σχεση
ΔημοσίευσηΔημοσιεύτηκε: 11 Οκτ 2014, 11:28 
Χωρίς σύνδεση
Forum Moderator
Άβαταρ μέλους

Εγγραφή: 09 Φεβ 2012, 22:03
Δημοσ.: 619
Δεν ξέρω. Δεν πρέπει?

Επίσης κάτι πρέπει να πεις και για τα σημεία που μηδενίζεται η g(n).


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 4 δημοσιεύσεις ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group