הצגת המקור של הדף "פייתון/פייתון גרסה 3/סיבוכיות/סיבוכיות זמן/סיבוכיות לוגריתמית"

===דוגמה 1===
<source lang = "python">
def half_len(n):

    while n>1:
        n = n/2

</source>

במקרה זה אנו מכניסים אל הפונקציה מספר וחותכים אותו בחצי פעם אחר פעם. לדוגמה, אם נכניס את המספר חמש, נחלק בשתים ונקבל 2. נחלק שוב את שתים ונקבל אחד - הלולאה מפסיקה.

על כן, אנו מחלקים שוב ושוב בשתיים ולכן פעולת החילוק היא <math>log</math> (נזכיר ב[[מתמטיקה תיכונית/אלגברה תיכונית/מעריכים ולוגריתמים/לוגריתמים|לוגריתם]] <math>a^b=x\iff\log_ax=b</math>. במקרה שלנו אנו רוצים את הפעולה ההפוכה לחזקה ולכן ) ומספר הפעמים שמבוצע <math>n</math> פעמים כלומר התכנית כולה תרוץ <math>o(logn)</math>

===דוגמה 2===
ראשית קרא על האלגוריתם [[פייתון/פייתון גרסה 3/חיפוש בינארי|חיפוש בינארי]].
<source lang = "python">
def binary_search(lst, value):
    '''a binary search'''
    
    low = 0 high = len(lst) 

    while high > low:
        mid = (high+low)//2
        if lst[mid] == value:
            return mid
        elif lst[mid] < value:
            low = mid + 1
        else:
            high = mid
    return -1
</source>

[[קטגוריה:פייתון גרסה 3]]