1
00:00:00,000 --> 00:00:03,346
>> [השמעת מוסיקה]

2
00:00:03,346 --> 00:00:05,258

3
00:00:05,258 --> 00:00:06,220
>> דאג LLOYD: בסדר.

4
00:00:06,220 --> 00:00:08,140
אז החיפוש בינארי הוא
אלגוריתם אנו יכולים להשתמש

5
00:00:08,140 --> 00:00:10,530
למצוא אלמנט פנימי של מערך.

6
00:00:10,530 --> 00:00:14,710
בניגוד לחיפוש ליניארי, זה דורש
מצב מיוחד שפגש לפני כן,

7
00:00:14,710 --> 00:00:19,020
אבל זה כל כך הרבה יותר יעיל אם
שמצב הוא, למעשה, נפגש.

8
00:00:19,020 --> 00:00:20,470
>> אז מה הרעיון כאן?

9
00:00:20,470 --> 00:00:21,780
זה הפרד ומשול.

10
00:00:21,780 --> 00:00:25,100
אנחנו רוצים להקטין את הגודל של
אזור החיפוש בחצי בכל פעם

11
00:00:25,100 --> 00:00:27,240
כדי למצוא מספר יעד.

12
00:00:27,240 --> 00:00:29,520
זה מקום שבי מצב ש
נכנס לשחק, אם כי.

13
00:00:29,520 --> 00:00:32,740
אנחנו יכולים רק למנף את העצמה של
מחצית ביטול של האלמנטים

14
00:00:32,740 --> 00:00:36,070
אפילו בלי להסתכל ב
שלהם אם המערך ממוין.

15
00:00:36,070 --> 00:00:39,200
>> אם זה בלבול מוחלט,
לא שאנחנו יכולים רק על סף

16
00:00:39,200 --> 00:00:42,870
להשליך מחצית מהאלמנטים, משום ש
אנחנו לא יודעים מה אנחנו השלכת.

17
00:00:42,870 --> 00:00:45,624
אבל אם המערך ממוין,
אנחנו יכולים לעשות את זה, כי אנחנו

18
00:00:45,624 --> 00:00:48,040
לדעת כל מה של
נותר בו אנו נמצאים כיום

19
00:00:48,040 --> 00:00:50,500
חייב להיות נמוך מ
ערך שאנו נמצאים כעת ב.

20
00:00:50,500 --> 00:00:52,300
והכל כדי
זכותו של בו אנו נמצאים

21
00:00:52,300 --> 00:00:55,040
חייב להיות גדול מהערך
אנחנו כרגע מחפשים ב.

22
00:00:55,040 --> 00:00:58,710
>> אז מה פסאודו הקוד
צעדים לחיפוש בינארי?

23
00:00:58,710 --> 00:01:02,310
אנו חוזרים על תהליך זה עד
מערך או, כפי שאנו להמשיך דרך,

24
00:01:02,310 --> 00:01:07,740
מערכים תת, חתיכות קטנות יותר של
המערך המקורי, הוא בגודל 0.

25
00:01:07,740 --> 00:01:10,960
לחשב את נקודת האמצע
של מערך המשנה הנוכחי.

26
00:01:10,960 --> 00:01:14,460
>> אם הערך שאתה מחפש הוא
באלמנט זה של המערך, לעצור.

27
00:01:14,460 --> 00:01:15,030
מצא את זה.

28
00:01:15,030 --> 00:01:16,550
זה מצוין.

29
00:01:16,550 --> 00:01:19,610
אחרת, אם היעד הוא
פחות ממה שזה באמצע,

30
00:01:19,610 --> 00:01:23,430
כך שאם הערך שאנחנו מחפשים
להוא נמוך יותר ממה שאנו רואים,

31
00:01:23,430 --> 00:01:26,780
לחזור על תהליך זה שוב, אבל
לשנות את נקודת הסיום, במקום

32
00:01:26,780 --> 00:01:29,300
להיות המקורי
להשלים מערך מלא,

33
00:01:29,300 --> 00:01:34,110
להיות רק בצד השמאל
איפה אנחנו פשוט נראים.

34
00:01:34,110 --> 00:01:38,940
>> ידע שהאמצע היה גבוה מדי,
או היעד היה פחות מבינוני,

35
00:01:38,940 --> 00:01:42,210
ולכן הוא חייב להתקיים, אם זה
קיים בכלל במערך,

36
00:01:42,210 --> 00:01:44,660
אי שם בצד השמאל של נקודת האמצע.

37
00:01:44,660 --> 00:01:48,120
וכך תהיה לנו להגדיר את המערך
מיקום רק בצד השמאל

38
00:01:48,120 --> 00:01:51,145
של נקודת האמצע כנקודת הסיום החדשה.

39
00:01:51,145 --> 00:01:53,770
לעומת זאת, אם המטרה היא
יותר ממה שזה באמצע,

40
00:01:53,770 --> 00:01:55,750
אנחנו עושים את אותו הדבר
תהליך, אבל במקום זה אנחנו

41
00:01:55,750 --> 00:01:59,520
לשנות את נקודת ההתחלה להיות
רק בצד הימין של נקודת האמצע

42
00:01:59,520 --> 00:02:00,680
רק חישבנו.

43
00:02:00,680 --> 00:02:03,220
ולאחר מכן, אנו מתחילים את התהליך שוב.

44
00:02:03,220 --> 00:02:05,220
>> בואו לחזות את זה, בסדר?

45
00:02:05,220 --> 00:02:08,620
אז יש הרבה הולכים וכאן,
אבל הנה מערך של 15 האלמנטים.

46
00:02:08,620 --> 00:02:11,400
ואנחנו הולכים להיות שמירה על מסלול
של דברים הרבה יותר הפעם.

47
00:02:11,400 --> 00:02:13,870
אז בחיפוש ליניארי, שהיינו
רק דאגה ליעד.

48
00:02:13,870 --> 00:02:15,869
אבל הפעם אנחנו רוצים
אכפת איפה אנחנו

49
00:02:15,869 --> 00:02:18,480
מתחיל להיראות, שבו
אנחנו עוצרים למראה,

50
00:02:18,480 --> 00:02:21,876
ומה נקודת האמצע
של המערך הנוכחי.

51
00:02:21,876 --> 00:02:23,250
אז הנה אנחנו מתחילים עם חיפוש בינארי.

52
00:02:23,250 --> 00:02:25,290
אנחנו די הרבה טובים ללכת, נכון?

53
00:02:25,290 --> 00:02:28,650
אני רק הולך לשים את
להלן כאן סט של מדדים.

54
00:02:28,650 --> 00:02:32,430
זה בעצם בדיוק מה אלמנט
על המערך אנחנו מדברים.

55
00:02:32,430 --> 00:02:34,500
עם חיפוש ליניארי, אנחנו
אכפת, ככל שאנו

56
00:02:34,500 --> 00:02:36,800
צריך לדעת כמה
אלמנטים שאנחנו iterating מעל,

57
00:02:36,800 --> 00:02:40,010
אבל לא ממש אכפת לנו מה
אלמנט אנחנו כרגע מחפשים ב.

58
00:02:40,010 --> 00:02:41,014
בחיפוש בינארי, שאנחנו עושים.

59
00:02:41,014 --> 00:02:42,930
ולכן אלה הם רק
שם קצת מדריך.

60
00:02:42,930 --> 00:02:44,910
>> כדי שנוכל להתחיל, נכון?

61
00:02:44,910 --> 00:02:46,240
ובכן, לא ממש.

62
00:02:46,240 --> 00:02:48,160
זכור מה שאמרתי
על החיפוש בינארי?

63
00:02:48,160 --> 00:02:50,955
אנחנו לא יכולים לעשות את זה ב
מערך לא ממוינים או אחר,

64
00:02:50,955 --> 00:02:55,820
אנחנו לא מבטיחים ש
אלמנטים או ערכים מסוימים אינם

65
00:02:55,820 --> 00:02:57,650
להיות בטעות
מושלך כאשר אנחנו פשוט

66
00:02:57,650 --> 00:02:59,920
מחליט להתעלם ממחצית המערך.

67
00:02:59,920 --> 00:03:02,574
>> אז צעד אחד עם חיפוש בינארי
הוא חייב להיות מערך ממוין.

68
00:03:02,574 --> 00:03:05,240
ואתה יכול להשתמש בכל המיון
אלגוריתמים שדיברנו על

69
00:03:05,240 --> 00:03:06,700
כדי לקבל אותך למצב הזה.

70
00:03:06,700 --> 00:03:10,370
אז עכשיו, אנחנו במצב שבו
אנחנו יכולים לבצע חיפוש בינארי.

71
00:03:10,370 --> 00:03:12,560
>> אז בואו לחזור על התהליך
צעד אחר צעד ולשמור

72
00:03:12,560 --> 00:03:14,830
אחר מה שקורה כמו שאנחנו הולכים.

73
00:03:14,830 --> 00:03:17,980
אז הראשון שאנחנו צריכים לעשות הוא לחשב
נקודת האמצע של המערך הנוכחי.

74
00:03:17,980 --> 00:03:20,620
ובכן, אנחנו אומרים שאנחנו, ראשון של
כל, מחפש את הערך 19.

75
00:03:20,620 --> 00:03:22,290
אנחנו מנסים למצוא את המספר 19.

76
00:03:22,290 --> 00:03:25,380
האלמנט הראשון של
מערך ממוקם במדד אפס,

77
00:03:25,380 --> 00:03:28,880
והאלמנט האחרון של זה
מערך ממוקם במדד 14.

78
00:03:28,880 --> 00:03:31,430
וכך אנחנו קוראים לאלה התחלה וסיום.

79
00:03:31,430 --> 00:03:35,387
>> אז אנחנו לחשב את נקודת האמצע על ידי
הוספת 0 בתוספת 14 חלקי 2;

80
00:03:35,387 --> 00:03:36,720
נקודת אמצע די פשוט.

81
00:03:36,720 --> 00:03:40,190
ואנחנו יכולים לומר ש
נקודת האמצע הוא כעת 7.

82
00:03:40,190 --> 00:03:43,370
אז הוא 15 מה שאנחנו מחפשים?

83
00:03:43,370 --> 00:03:43,940
לא זה לא.

84
00:03:43,940 --> 00:03:45,270
אנחנו מחפשים 19.

85
00:03:45,270 --> 00:03:49,400
אבל אנחנו יודעים כי 19 הוא גדולים יותר
ממה שמצאנו באמצע.

86
00:03:49,400 --> 00:03:52,470
>> אז מה אנחנו יכולים לעשות הוא
לשנות את נקודת ההתחלה

87
00:03:52,470 --> 00:03:57,280
להיות רק בצד הימין של
נקודת אמצע, ולחזור על התהליך שוב.

88
00:03:57,280 --> 00:04:01,690
וכאשר אנחנו עושים את זה, עכשיו אנחנו אומרים
נקודת ההתחלה חדשה היא מיקום מערך 8.

89
00:04:01,690 --> 00:04:07,220
מה יעילות שעשינו הוא
כל מה שהתעלם משמאל 15.

90
00:04:07,220 --> 00:04:09,570
אנחנו כבר בוטלו מחצית
של הבעיה, ועכשיו,

91
00:04:09,570 --> 00:04:13,510
במקום לחפש
למעלה מ -15 אלמנטים במערך שלנו,

92
00:04:13,510 --> 00:04:15,610
רק יש לנו לחפש מעל 7.

93
00:04:15,610 --> 00:04:17,706
אז 8 היא נקודת ההתחלה החדשה.

94
00:04:17,706 --> 00:04:19,600
14 הוא עדיין נקודת הסיום.

95
00:04:19,600 --> 00:04:21,430
>> ועכשיו, אנחנו הולכים על זה שוב.

96
00:04:21,430 --> 00:04:22,810
אנו מחשבים את נקודת האמצע החדשה.

97
00:04:22,810 --> 00:04:27,130
8 + 14 הוא 22, מחולקים ב2 הוא 11.

98
00:04:27,130 --> 00:04:28,660
האם זה מה שאנחנו מחפשים?

99
00:04:28,660 --> 00:04:30,110
לא זה לא.

100
00:04:30,110 --> 00:04:32,930
אנחנו מחפשים ערך זה
פחות ממה שאנחנו פשוט מצאנו.

101
00:04:32,930 --> 00:04:34,721
אז אנחנו הולכים לחזור
התהליך שוב.

102
00:04:34,721 --> 00:04:38,280
אנחנו הולכים לשנות את נקודת הסיום ל
להיות רק בצד השמאל של נקודת האמצע.

103
00:04:38,280 --> 00:04:41,800
אז נקודת הסיום החדשה הופכת 10.

104
00:04:41,800 --> 00:04:44,780
ועכשיו, זה רק החלק מ
המערך אנחנו צריכים למיין.

105
00:04:44,780 --> 00:04:48,460
אז יש לנו עכשיו בוטלו
12 מתוך 15 המרכיבים.

106
00:04:48,460 --> 00:04:51,550
אנחנו יודעים שאם 19
קיים במערך, זה

107
00:04:51,550 --> 00:04:57,210
חייב להתקיים אי שם בין האלמנט
מספר 8 ומספר 10 אלמנט.

108
00:04:57,210 --> 00:04:59,400
>> אז אנחנו לחשב את נקודת האמצע החדשה שוב.

109
00:04:59,400 --> 00:05:02,900
8 בתוספת 10 הוא 18, מחולקים ב2 הוא 9.

110
00:05:02,900 --> 00:05:05,074
ובמקרה זה, נראה,
היעד הוא באמצע.

111
00:05:05,074 --> 00:05:06,740
מצאנו בדיוק את מה שאנחנו מחפשים.

112
00:05:06,740 --> 00:05:07,780
אנחנו יכולים להפסיק.

113
00:05:07,780 --> 00:05:10,561
אנחנו הושלמו בהצלחה
חיפוש בינארי.

114
00:05:10,561 --> 00:05:11,060
בסדר.

115
00:05:11,060 --> 00:05:13,930
אז אנחנו יודעים אלגוריתם זה
עובד אם היעד הוא

116
00:05:13,930 --> 00:05:16,070
אי שם בתוך המערך.

117
00:05:16,070 --> 00:05:19,060
האם עבודת אלגוריתם זה אם
היעד הוא לא במערך?

118
00:05:19,060 --> 00:05:20,810
ובכן, בואו נתחיל את זה
שוב, והפעם,

119
00:05:20,810 --> 00:05:23,380
בואו נסתכל לאלמנט
16, שאנו יכולים לראות באופן חזותי

120
00:05:23,380 --> 00:05:25,620
לא קיים בשום מקום במערך.

121
00:05:25,620 --> 00:05:27,110
>> נקודת ההתחלה היא שוב 0.

122
00:05:27,110 --> 00:05:28,590
נקודת הסיום היא שוב 14.

123
00:05:28,590 --> 00:05:32,490
אלה הם המדדים הראשונים ו
האלמנטים האחרונים של המערך השלם.

124
00:05:32,490 --> 00:05:36,057
ואנו לעבור את התהליך שאנחנו פשוט
עברתי שוב, מנסה למצוא 16,

125
00:05:36,057 --> 00:05:39,140
למרות חזותי, אנו כבר יכולים
להגיד שזה לא הולך להיות שם.

126
00:05:39,140 --> 00:05:43,450
אנחנו רק רוצים לוודא אלגוריתם זה
יהיה, למעשה, עדיין עובד באופן כלשהו

127
00:05:43,450 --> 00:05:46,310
ולא רק להשאיר אותנו
תקוע בלולאה אינסופית.

128
00:05:46,310 --> 00:05:48,190
>> אז מה הצעד ראשון?

129
00:05:48,190 --> 00:05:50,230
לחשב את נקודת האמצע
של המערך הנוכחי.

130
00:05:50,230 --> 00:05:52,790
מה נקודת האמצע
של המערך הנוכחי?

131
00:05:52,790 --> 00:05:54,410
ובכן, זה 7, נכון?

132
00:05:54,410 --> 00:05:57,560
14 בתוספת 0 מחולקים 2 הוא 7.

133
00:05:57,560 --> 00:05:59,280
האם 15 מה אנחנו מחפשים?

134
00:05:59,280 --> 00:05:59,780
מס '

135
00:05:59,780 --> 00:06:02,930
זה די קרוב, אבל אנחנו מחפשים
לערך מעט יותר גדול מזה.

136
00:06:02,930 --> 00:06:06,310
>> אז אנחנו יודעים שזה הולך
להיות בשום מקום בצד השמאל של 15.

137
00:06:06,310 --> 00:06:08,540
היעד הוא גדול יותר מ
מה באמצע.

138
00:06:08,540 --> 00:06:12,450
וכך אנו קובעים את נקודת ההתחלה החדשה ל
להיות רק בצד הימין של האמצע.

139
00:06:12,450 --> 00:06:16,130
נקודת האמצע הוא כיום 7, כך
נניח את נקודת ההתחלה החדשה היא 8.

140
00:06:16,130 --> 00:06:18,130
ומה יש לנו בצורה יעילה
עשיתי שוב מתעלם

141
00:06:18,130 --> 00:06:21,150
המחצית השמאלית של כל המערך.

142
00:06:21,150 --> 00:06:23,750
>> עכשיו, אנו חוזרים
לעבד עוד פעם אחת.

143
00:06:23,750 --> 00:06:24,910
לחשב את נקודת האמצע החדשה.

144
00:06:24,910 --> 00:06:29,350
8 + 14 הוא 22, מחולקים ב2 הוא 11.

145
00:06:29,350 --> 00:06:31,060
האם 23 מה אנחנו מחפשים?

146
00:06:31,060 --> 00:06:31,870
למרבה הצער לא.

147
00:06:31,870 --> 00:06:34,930
אנחנו מחפשים ערך
כי הוא פחות מ -23.

148
00:06:34,930 --> 00:06:37,850
ולכן במקרה זה, אנחנו הולכים
כדי לשנות את נקודת הסיום להיות פשוט

149
00:06:37,850 --> 00:06:40,035
מהשמאל לנקודת האמצע הנוכחי.

150
00:06:40,035 --> 00:06:43,440
נקודת האמצע הנוכחית היא 11, ו
כך תהיה לנו להגדיר את נקודת הסיום החדשה

151
00:06:43,440 --> 00:06:46,980
לפעם הבאה שאנחנו הולכים
בתהליך זה עד 10.

152
00:06:46,980 --> 00:06:48,660
>> שוב, אנחנו עוברים את התהליך שוב.

153
00:06:48,660 --> 00:06:49,640
לחשב את נקודת האמצע.

154
00:06:49,640 --> 00:06:53,100
8 בתוספת 10 חלקי 2 הוא 9.

155
00:06:53,100 --> 00:06:54,750
האם 19 מה אנחנו מחפשים?

156
00:06:54,750 --> 00:06:55,500
למרבה הצער לא.

157
00:06:55,500 --> 00:06:58,050
אנחנו עדיין מחפשים
מספר פחות מזה.

158
00:06:58,050 --> 00:07:02,060
אז נשנינו את נקודת סיום זה זמן
להיות רק בצד השמאל של נקודת האמצע.

159
00:07:02,060 --> 00:07:05,532
נקודת האמצע הוא כיום 9,
כך נקודת הסיום תהיה 8.

160
00:07:05,532 --> 00:07:07,920
ועכשיו, אנחנו רק מחפשים
במערך אלמנט בודד.

161
00:07:07,920 --> 00:07:10,250
>> מה נקודת האמצע של מערך זה?

162
00:07:10,250 --> 00:07:13,459
ובכן, זה מתחיל בשעה 8, זה
מסתיים בשעת 8, נקודת האמצע הוא 8.

163
00:07:13,459 --> 00:07:14,750
האם זה מה שאנחנו מחפשים?

164
00:07:14,750 --> 00:07:16,339
אנחנו מחפשים 17?

165
00:07:16,339 --> 00:07:17,380
לא, אנחנו מחפשים 16.

166
00:07:17,380 --> 00:07:20,160
אז אם הוא קיים במערך,
זה חייב להיות קיים איפשהו

167
00:07:20,160 --> 00:07:21,935
בצד השמאל של איפה אנחנו נמצאים כרגע.

168
00:07:21,935 --> 00:07:23,060
אז מה אנחנו הולכים לעשות?

169
00:07:23,060 --> 00:07:26,610
ובכן, אנחנו להגדיר את נקודת הסיום להיות פשוט
מהשמאל לנקודת האמצע הנוכחי.

170
00:07:26,610 --> 00:07:29,055
אז נשנינו את נקודת הסיום עד 7.

171
00:07:29,055 --> 00:07:32,120
האם אתה רואה מה שרק
קרה כאן, אם כי?

172
00:07:32,120 --> 00:07:33,370
חפש כאן עכשיו.

173
00:07:33,370 --> 00:07:35,970
>> התחל עכשיו יותר מסוף.

174
00:07:35,970 --> 00:07:39,620
ובכן, שני קצוות
של המערך שלנו חצו,

175
00:07:39,620 --> 00:07:42,252
ונקודת ההתחלה היא
עכשיו אחרי נקודת הסיום.

176
00:07:42,252 --> 00:07:43,960
ובכן, זה לא
הגיוני, נכון?

177
00:07:43,960 --> 00:07:47,960
אז עכשיו, מה שאנחנו יכולים לומר הוא ש
יש מערך משנה של גודל 0.

178
00:07:47,960 --> 00:07:50,110
וברגע שאנחנו מקבלים ל
נקודה זו, אנו יכולים כעת

179
00:07:50,110 --> 00:07:53,940
מבטיח אלמנט ש16
לא קיים במערך,

180
00:07:53,940 --> 00:07:56,280
בגלל נקודת ההתחלה
ונקודת סיום חצתה.

181
00:07:56,280 --> 00:07:58,340
ואז זה לא קיים.

182
00:07:58,340 --> 00:08:01,340
עכשיו, שים לב שזה מעט
שונה מנקודת ההתחלה והסיום

183
00:08:01,340 --> 00:08:02,900
מצביע להיות אותו הדבר.

184
00:08:02,900 --> 00:08:05,030
אם הייתי מחפש
במשך 17, תהיה לו

185
00:08:05,030 --> 00:08:08,870
היה במערך, ואת נקודת ההתחלה
ונקודת סיום של שאיטרציה האחרונה

186
00:08:08,870 --> 00:08:11,820
לפני נקודות אלה חצו,
היינו מוצא 17 שם.

187
00:08:11,820 --> 00:08:15,510
זה רק כאשר הם חוצים שאנחנו יכולים
מבטיח כי האלמנט אינו

188
00:08:15,510 --> 00:08:17,180
קיימים במערך.

189
00:08:17,180 --> 00:08:20,260
>> אז בואו ניקח הרבה פחות
צעדים מאשר החיפוש ליניארי.

190
00:08:20,260 --> 00:08:23,250
במקרה הגרוע ביותר, היו לנו
להתפצל רשימה של אלמנטי n

191
00:08:23,250 --> 00:08:27,770
שוב ושוב במחצית למצוא את היעד,
או בגלל שאלמנט היעד

192
00:08:27,770 --> 00:08:33,110
יהיה אי שם שבעברה
חטיבה, או שהוא לא קיים בכלל.

193
00:08:33,110 --> 00:08:37,830
אז במקרה הגרוע ביותר, יש לנו ל
ניפרד array-- אתה יודע?

194
00:08:37,830 --> 00:08:40,510
יומן של פעמים n; אנחנו
יש לחתוך את הבעיה

195
00:08:40,510 --> 00:08:42,610
במחצית מספר מסוים של פעמים.

196
00:08:42,610 --> 00:08:45,160
מספר שהפעמים הוא n יומן.

197
00:08:45,160 --> 00:08:46,510
>> מה התרחיש הטוב ביותר?

198
00:08:46,510 --> 00:08:48,899
ובכן, אנחנו הפעם הראשונה
לחשב את נקודת האמצע,

199
00:08:48,899 --> 00:08:50,190
אנו מוצאים את מה שאנחנו מחפשים.

200
00:08:50,190 --> 00:08:52,150
בכל הקודם
דוגמאות על חיפוש בינארי

201
00:08:52,150 --> 00:08:55,489
אנחנו פשוט עברנו על, אם היו לנו
מחפש האלמנט 15,

202
00:08:55,489 --> 00:08:57,030
היינו מוצא כי מייד.

203
00:08:57,030 --> 00:08:58,321
זה היה ממש בהתחלה.

204
00:08:58,321 --> 00:09:01,200
זה היה האמצע
הניסיון הראשון בפיצול

205
00:09:01,200 --> 00:09:03,950
של חטיבה בחיפוש בינארי.

206
00:09:03,950 --> 00:09:06,350
>> וכך במקרה הרע
מקרה, חיפוש בינארי פועל

207
00:09:06,350 --> 00:09:11,580
בn יומן, שהוא באופן משמעותי טוב יותר
מהחיפוש ליניארי, במקרה הגרוע ביותר.

208
00:09:11,580 --> 00:09:16,210
במקרה הטוב, בינארי
חיפוש פועל באומגה של 1.

209
00:09:16,210 --> 00:09:18,990
אז החיפוש בינארי הוא הרבה
טוב יותר מחיפוש ליניארי,

210
00:09:18,990 --> 00:09:23,270
אבל אתה צריך להתמודד עם התהליך של
מיון המערך הראשון שלך לפני שאתה יכול

211
00:09:23,270 --> 00:09:26,140
למנף את העצמה של חיפוש בינארי.

212
00:09:26,140 --> 00:09:27,130
>> אני דאג לויד.

213
00:09:27,130 --> 00:09:29,470
זה 50 CS.

214
00:09:29,470 --> 00:09:31,070