פייתון/פייתון גרסה 3/סיבוכיות/סיבוכיות זמן/סיבוכיות ריבועית: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
Mathreturn (שיחה | תרומות) אין תקציר עריכה |
Mathreturn (שיחה | תרומות) |
||
שורה 22:
{{להשלים}}
דוגמה עם while
===דוגמה 3===
ראשית קרא על האלגוריתם [[פייתון/פייתון גרסה 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]]
| |||