forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 21 Σεπ 2017, 03:46

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




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 2 δημοσιεύσεις ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: Συμβολισμός μεγάλου όμικρον Ο()
ΔημοσίευσηΔημοσιεύτηκε: 31 Ιαν 2012, 00:27 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 18 Ιαν 2010, 15:14
Δημοσ.: 204
Γνωρίζει κανεις αν ειναι Σ ή Λ?

α)n! = O(n^{10})
β)2^{(nlogn)} = O(n^{logn})


ευχαριστώ


Τελευταία επεξεργασία απο sotmath την 04 Φεβ 2012, 23:53, επεξεργάστηκε 1 φορές συνολικά.
Μετατροπή τύπων σε LaTex. Υπάρχει οδηγός γρήγορης χρήσης LaTex στην αρχική του forum. Είναι χρήσιμο και εύκολο στην εκμάθηση! Ευχαριστούμε για την απάντηση.


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Συμβολισμός μεγάλου όμικρον Ο()
ΔημοσίευσηΔημοσιεύτηκε: 31 Ιαν 2012, 17:08 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 21 Σεπ 2006, 00:20
Δημοσ.: 299
Ειναι και τα δυο λαθος.
Για το πρωτο εχουμε \frac{n!}{n^{10}} \rightarrow +\infty το οποιο μπορει να αποδειχθει ευκολα με το κριτηριο λογου.Αρα η ακολουθια \frac{n!}{n^{10}} δεν ειναι φραγμενη.
Για το δευτερο εχουμε οτι η ακολουθια \frac{2^{nlogn}}{n^{logn}} = (\frac{2^n}{n})^{logn} \rightarrow +\infty που σημαινει οτι δεν ειναι φραγμενη.

_________________
The real part of the non-trivial zeros of the zeta function is 1/2


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

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


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

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


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

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