1
00:00:00,000 --> 00:00:11,100

2
00:00:11,100 --> 00:00:12,300
>> HOPARLÖR 1: Hey hər kəs!

3
00:00:12,300 --> 00:00:13,890
Bölmə geri xoş gəlmisiniz.

4
00:00:13,890 --> 00:00:17,480
Burada həm çox görmək üçün şad,
və online seyr edən hər kəs.

5
00:00:17,480 --> 00:00:18,760

6
00:00:18,760 --> 00:00:20,920
Belə ki, adi xoş geri kimi.

7
00:00:20,920 --> 00:00:24,360
Mən sizə bütün bir sevimli idi ki, ümid edirik
istirahət tam həftə sonu, istirahət.

8
00:00:24,360 --> 00:00:26,026
Bu dünən gözəl idi.

9
00:00:26,026 --> 00:00:27,525
Belə ki, mən açıq havada həzz ümid edirik.

10
00:00:27,525 --> 00:00:28,840

11
00:00:28,840 --> 00:00:30,610
>> Elanlar bir neçə Belə ki, ilk.

12
00:00:30,610 --> 00:00:31,920

13
00:00:31,920 --> 00:00:32,700
Grading.

14
00:00:32,700 --> 00:00:37,350
Belə ki, sizin ən kazanılmış olmalıdır bir
Sizin Scratch Pset barədə mənə e-poçt,

15
00:00:37,350 --> 00:00:39,920
habelə Pset 1 grading.

16
00:00:39,920 --> 00:00:41,000

17
00:00:41,000 --> 00:00:42,220
Belə ki, yalnız bir neçə şeyi.

18
00:00:42,220 --> 00:00:45,150
Style50 da check50 istifadə etmək üçün əmin olun.

19
00:00:45,150 --> 00:00:47,250
Bu üçün nəzərdə edilir
uşaqlar üçün resursları,

20
00:00:47,250 --> 00:00:50,660
Siz əldə etdiyiniz əmin etmək
Siz kimi çox xal

21
00:00:50,660 --> 00:00:52,390
ehtiyacsız onlara kaybetmeden.

22
00:00:52,390 --> 00:00:54,407
Belə ki, stil kimi şeylər
çox vacibdir.

23
00:00:54,407 --> 00:00:55,740
Biz bunun üçün off almaq üçün gedir.

24
00:00:55,740 --> 00:00:58,115
Siz bəzi artıq ola bilər
Pset ki, qeyd.

25
00:00:58,115 --> 00:00:58,920

26
00:00:58,920 --> 00:01:01,450
Və check50 yalnız bir deyil
əmin etmək həqiqətən asan bir yoldur

27
00:01:01,450 --> 00:01:05,050
biz, həqiqətən qaytarılması edirik ki, nə
istifadəçi geri olmalıdır,

28
00:01:05,050 --> 00:01:06,690
və hər şey düzgün çalışır.

29
00:01:06,690 --> 00:01:08,690

30
00:01:08,690 --> 00:01:12,040
>> İkinci qeyd, əmin sizin
doğru qovluğa şeyi yüklemek.

31
00:01:12,040 --> 00:01:14,470
Bu, mənim həyat yalnız bir edir
az daha çətin

32
00:01:14,470 --> 00:01:18,836
Siz pset 1-pset 2 yüklemek əgər
Mən hər şeyi download zaman, çünki,

33
00:01:18,836 --> 00:01:20,085
Onlar düzgün download etməyin.

34
00:01:20,085 --> 00:01:21,690

35
00:01:21,690 --> 00:01:24,560
Mən bir az bitkin bilirik
sistemi üçün istifadə almaq üçün,

36
00:01:24,560 --> 00:01:26,950
lakin yalnız super olacaq
Ehtiyatlı olun, yalnız mənə əgər,

37
00:01:26,950 --> 00:01:30,080
ki, e-poçt əldə etdiyiniz zaman
kimi 2 günortaya qədər at Mən grading edirəm.

38
00:01:30,080 --> 00:01:33,710
Əgər mən baxmaq lazımdır səbəb
bütün ətrafında Pset üçün.

39
00:01:33,710 --> 00:01:34,440
Cool.

40
00:01:34,440 --> 00:01:37,270
>> Mən erkən olduğunu bilirik, lakin mən
tamamilə qarovul off götürülmüş oldu

41
00:01:37,270 --> 00:01:40,800
Bu cümə görə ki, inşa, tərəfindən
mənim professor yeah oh, istədiyiniz yalnız idi.

42
00:01:40,800 --> 00:01:42,550
Unutmayın, bir var
Cümə günü səbəbiylə inşa.

43
00:01:42,550 --> 00:01:45,780
Belə ki, mən heç bir bəyənir bilirik
midterms düşünmək,

44
00:01:45,780 --> 00:01:50,620
lakin ilk viktorina, 15 oktyabr edir
oktyabr bu həftə başlayır.

45
00:01:50,620 --> 00:01:53,290
Belə ki, tez ola bilər
gözləniləndən daha bütün edir.

46
00:01:53,290 --> 00:01:57,510
Belə ki qarovul off atılan deyilik
Mən oh ki, növbəti həftə bölmə qeyd

47
00:01:57,510 --> 00:02:00,560
Sizin viktorina gələn həftə, mən düşündüm
Mən daha çox bir az vermək istədiyiniz

48
00:02:00,560 --> 00:02:01,500
İndi bir rəhbərləri.

49
00:02:01,500 --> 00:02:02,970

50
00:02:02,970 --> 00:02:04,660
>> Belə ki, problem set, sayı üç.

51
00:02:04,660 --> 00:02:07,070
Insanlar oxumaq necə
maraq spec?

52
00:02:07,070 --> 00:02:08,560

53
00:02:08,560 --> 00:02:09,199
OK.

54
00:02:09,199 --> 00:02:10,229
Biz bir neçə var.

55
00:02:10,229 --> 00:02:12,320
Kind aşağı sonuncu
lakin həftə OK.

56
00:02:12,320 --> 00:02:13,650
Mən bu gözəl idi bilirik.

57
00:02:13,650 --> 00:02:15,120

58
00:02:15,120 --> 00:02:16,660
Belə ki, Out ayırın.

59
00:02:16,660 --> 00:02:21,010
Mütləq həyata almaq sonra
Bu gün ən azı spec oxumaq

60
00:02:21,010 --> 00:02:25,240
yüklənərkən kimi cəhd
distribution kodu və çalışan

61
00:02:25,240 --> 00:02:27,430
İlk ilkin kimi
Onlar xahiş ki, bir şey.

62
00:02:27,430 --> 00:02:28,681

63
00:02:28,681 --> 00:02:32,590
Biz istifadə Çünki
distribution kodu və kitabxana

64
00:02:32,590 --> 00:02:36,790
biz yalnız --It yalnız using-- etdik ki,
biz bu pset etdik ikinci dəfə,

65
00:02:36,790 --> 00:02:38,650
crazy şey ola bilər
Sizin cihaz ilə,

66
00:02:38,650 --> 00:02:41,370
və siz tapmaq istəyirəm
həyata indi sonra qarşı.

67
00:02:41,370 --> 00:02:45,570
>> Cümə axşamı gecə və ya əgər çünki
Çərşənbə gecə və nədənsə

68
00:02:45,570 --> 00:02:48,912
Sizin cihaz yalnız deyil
kitabxana ilə almaq istəyirsinizsə

69
00:02:48,912 --> 00:02:50,620
və ya paylanması ilə
kodu, deməkdir ki,

70
00:02:50,620 --> 00:02:52,309
hətta kodlaşdırma bunu başlamaq bilməz.

71
00:02:52,309 --> 00:02:54,100
Siz kontrol edə bilərsiniz, çünki
Bu işləri görmək üçün.

72
00:02:54,100 --> 00:02:55,975
Sizin mý deyil biləcəklər
tərtib görmek üçün.

73
00:02:55,975 --> 00:03:00,500
Siz erkən olanların qayğı istəyirəm
həftə, siz hələ mənə e-poçt bilər

74
00:03:00,500 --> 00:03:03,100
və ya digər TFS biri,
və biz o sabit əldə edə bilərsiniz.

75
00:03:03,100 --> 00:03:05,410
O Çünki məsələlər
siz dayandırmaq gedir

76
00:03:05,410 --> 00:03:07,120
heç bir real irəliləyiş.

77
00:03:07,120 --> 00:03:10,055
Bu, bir səhv kimi deyil
Siz yalnız cür atlayabilirsiniz.

78
00:03:10,055 --> 00:03:10,712

79
00:03:10,712 --> 00:03:13,420
Siz məsələləri olan edirsinizsə sizin
cihaz və ya distribution kodu,

80
00:03:13,420 --> 00:03:16,211
siz həqiqətən qəbul almaq istəyirəm
sonra tez daha çox qayğı.

81
00:03:16,211 --> 00:03:20,410
Belə ki, hətta siz həqiqətən mý deyilik əgər
kodlaşdırma başlamaq paylanması download

82
00:03:20,410 --> 00:03:24,040
kodu, spec oxumaq, əmin olun
hər şey var çalışır.

83
00:03:24,040 --> 00:03:25,134
OK?

84
00:03:25,134 --> 00:03:27,675
Yalnız bunu edə bilərsiniz, mən
asan olacaq həyatlarını söz verirəm.

85
00:03:27,675 --> 00:03:28,800

86
00:03:28,800 --> 00:03:31,410
Və yəqin ki, olacaq
İndi sağ bunu?

87
00:03:31,410 --> 00:03:32,100
OK.

88
00:03:32,100 --> 00:03:33,950
Belə ki, hər hansı bir sualınız?

89
00:03:33,950 --> 00:03:35,850
Hər hansı bir logistik şey?

90
00:03:35,850 --> 00:03:36,910
Hər kəs yaxşı?

91
00:03:36,910 --> 00:03:38,270
OK.

92
00:03:38,270 --> 00:03:41,700
>> Həmin üçün Disclaimer
Siz oda və online.

93
00:03:41,700 --> 00:03:45,437
Mən keçmək üçün çalışırıq gedirəm
cihaz PowerPoint arasında

94
00:03:45,437 --> 00:03:47,270
Biz gedirik, çünki
bəzi coding bunu etmək

95
00:03:47,270 --> 00:03:53,630
anonim məşhur tələbi ilə bu gün
təklif poll Mən keçən həftə göndərdi.

96
00:03:53,630 --> 00:03:55,480
Belə ki, biz bəzi coding məşğul olacaq.

97
00:03:55,480 --> 00:03:57,800
Belə ki, uşaqlar da istəyirsinizsə
Sizin texnikası up yanğın,

98
00:03:57,800 --> 00:04:02,910
və bir e-poçt almış olmalıdır
nümunə fayl ilə, mənə.

99
00:04:02,910 --> 00:04:04,310
Bunu etmək üçün çekinmeyin.

100
00:04:04,310 --> 00:04:07,340
>> Beləliklə, biz haqqında danışmaq olacaq
Ayıklama olan gdb.

101
00:04:07,340 --> 00:04:09,970
Bu sizə kömək olacaq
cür anlamaq

102
00:04:09,970 --> 00:04:11,860
şeyi kodu yanlış gedir.

103
00:04:11,860 --> 00:04:15,370
Bu, həqiqətən addım üçün yalnız bir yol var
kodu vasitəsilə bunun kimi,

104
00:04:15,370 --> 00:04:19,100
və dəyişənlərin çap edə biləcəklər
və ya faktiki neler

105
00:04:19,100 --> 00:04:22,980
başlıq proqram ayələri altında
yalnız çalışan, bu faulting kimi,

106
00:04:22,980 --> 00:04:25,030
və siz heç bir fikir kimi istəyirik
nə yalnız burada oldu.

107
00:04:25,030 --> 00:04:26,730
Mən uğursuz nə line bilmirəm.

108
00:04:26,730 --> 00:04:29,040
Bu yanlış getdi harada bilmirəm.

109
00:04:29,040 --> 00:04:31,280
Belə ki, gdb ilə sizə kömək edir.

110
00:04:31,280 --> 00:04:35,240
Ayrıca, istəsəniz
bəli davam və 61,

111
00:04:35,240 --> 00:04:38,430
Bu, həqiqətən, həqiqətən olacaq sizin
ən yaxşı dostu, mən sizə deyə bilər səbəb

112
00:04:38,430 --> 00:04:40,840
Mən sinif gedirəm, çünki.

113
00:04:40,840 --> 00:04:43,620
>> Biz ikili baxmaq olacaq
axtarış, uşaqlar xatırlayıram əgər

114
00:04:43,620 --> 00:04:47,540
böyük telefon kitab misal
sinif tamaşa.

115
00:04:47,540 --> 00:04:50,620
Biz həyata, və olacaq
bir az daha vasitəsilə gəzinti,

116
00:04:50,620 --> 00:04:54,650
və sonra dörd vasitəsilə olacaq
Bubble olan müxtəlif növ,

117
00:04:54,650 --> 00:04:56,285
Seçilməsi, Taxmaq, və Birleştirme.

118
00:04:56,285 --> 00:04:57,830

119
00:04:57,830 --> 00:04:58,330
Cool.

120
00:04:58,330 --> 00:05:00,390
Belə ki, mən qeyd gdb kimi, bir ayıklama edir.

121
00:05:00,390 --> 00:05:01,400

122
00:05:01,400 --> 00:05:09,370
Və bu böyük növü var
şeylər, böyük funksiyaları və ya əmrləri

123
00:05:09,370 --> 00:05:13,240
Siz gdb ərzində istifadə və mən gəzmək ki,
Siz ikinci bu bir demo vasitəsilə.

124
00:05:13,240 --> 00:05:15,360
>> Belə ki, bu deyil
mücərrəd qalmaq olacaq.

125
00:05:15,360 --> 00:05:18,000
Mən cəhd və beton kimi etmək lazımdır
uşaqlar üçün mümkün.

126
00:05:18,000 --> 00:05:19,870
Belə ki, qırmaq.

127
00:05:19,870 --> 00:05:22,200
Bu da fasilə olacaq
kimi bir sıra olan

128
00:05:22,200 --> 00:05:26,900
, proqram bir xətt təmsil
və ya bir funksiyası olar.

129
00:05:26,900 --> 00:05:30,150
Belə ki, əsas qırmaq demək əgər,
Bu, əsas da dayandırmaq

130
00:05:30,150 --> 00:05:32,400
və funksiyası vasitəsilə gəzmək edək.

131
00:05:32,400 --> 00:05:36,350
>> Eyni zamanda, bəzi xarici varsa
Swap və ya Cube kimi fəaliyyət,

132
00:05:36,350 --> 00:05:38,450
biz ötən həftə baxdı ki.

133
00:05:38,450 --> 00:05:41,780
Bu bir fasilə demək,
proqram xit zaman, ki,

134
00:05:41,780 --> 00:05:44,290
Bu sizin üçün gözləmək lazımdır
nə demək.

135
00:05:44,290 --> 00:05:47,860
Bu, yalnız belə icra əvvəl
həqiqətən funksiyası daxilində addım bilər

136
00:05:47,860 --> 00:05:49,020
və neler oldu.

137
00:05:49,020 --> 00:05:50,370

138
00:05:50,370 --> 00:05:53,515
Belə ki, Next, yalnız üzərində skips
növbəti line, funksiyaları üzərində gedir.

139
00:05:53,515 --> 00:05:54,730

140
00:05:54,730 --> 00:05:55,560
Addım.

141
00:05:55,560 --> 00:05:56,810
Bu bütün kiçik mücərrəd.

142
00:05:56,810 --> 00:06:00,530
Belə ki, yalnız onların vasitəsilə çalıştırmak üçün gedirəm,
ancaq ikinci istifadə onları görmək lazımdır.

143
00:06:00,530 --> 00:06:01,810
>> Bir funksiyası daxil Addım.

144
00:06:01,810 --> 00:06:04,170
Kimi mən deyirdim,
Swap ilə, olduğu kimi

145
00:06:04,170 --> 00:06:07,110
Siz həqiqətən istəyirik kimi imkan verir
kimi fiziki daxilində gücləndirməklə,

146
00:06:07,110 --> 00:06:10,990
o dəyişənlərin siz mess, çap
Onlar nə, neler oldu.

147
00:06:10,990 --> 00:06:12,140

148
00:06:12,140 --> 00:06:14,830
Siyahı sözün yalnız çap edəcək
ətraf kodunu.

149
00:06:14,830 --> 00:06:17,570
Belə ki, siz cür unutmaq əgər
Siz proqram olduğu,

150
00:06:17,570 --> 00:06:19,880
və ya merak etdiyiniz
nə ətrafında neler

151
00:06:19,880 --> 00:06:23,790
bu yalnız bir seqment çap edəcək
onun ətrafında beş və ya altı xətləri istəyirəm.

152
00:06:23,790 --> 00:06:26,080
Belə ki, siz yönümlü bilər
Siz harada haqqında.

153
00:06:26,080 --> 00:06:27,230

154
00:06:27,230 --> 00:06:28,650
>> Bəzi dəyişən çap.

155
00:06:28,650 --> 00:06:34,590
Belə ki, əsas kimi varsa
Sezar, biz baxmaq lazımdır ki.

156
00:06:34,590 --> 00:06:36,220
Siz hər hansı bir anda Çap Açar demək olar.

157
00:06:36,220 --> 00:06:40,070
Dəyəri belə nə deyim
ki, bəlkə haradasa yol boyunca,

158
00:06:40,070 --> 00:06:42,070
Sizin əsas yazılmaması.

159
00:06:42,070 --> 00:06:45,495
Siz, həqiqətən, çünki demək olar
həqiqətən dəyər müşahidə edə bilərsiniz.

160
00:06:45,495 --> 00:06:46,500

161
00:06:46,500 --> 00:06:48,780
>> Yerli, yalnız izləri
yerli dəyişənlərin.

162
00:06:48,780 --> 00:06:53,120
Belə ki, zaman bir loop etdiyiniz,
və yalnız oh, kimi görmək istəyirik.

163
00:06:53,120 --> 00:06:54,270
Mənim nədir?

164
00:06:54,270 --> 00:06:57,020
Bu əsas dəyəri nədir
Mən burada başlamaq ki?

165
00:06:57,020 --> 00:06:58,537
Bu nöqtədə mesaj nədir?

166
00:06:58,537 --> 00:07:00,370
Bu, yalnız bütün çap edəcək
o, belə ki, siz

167
00:07:00,370 --> 00:07:04,330
fərdi yoxdur
Print I. Print Mesaj, deyirlər.

168
00:07:04,330 --> 00:07:04,970
Print Key.

169
00:07:04,970 --> 00:07:06,190

170
00:07:06,190 --> 00:07:07,700
Və sonra göstərin.

171
00:07:07,700 --> 00:07:10,370
Hansı ki, yoxdur sizin kimi
proqramı vasitəsilə addım,

172
00:07:10,370 --> 00:07:13,980
Bu yalnız əmin etmək lazımdır
Bəzi dəyişən tapılanlar

173
00:07:13,980 --> 00:07:14,780
hər nöqtədə.

174
00:07:14,780 --> 00:07:17,160
Belə ki, siz --it var also--
qısa harada cür

175
00:07:17,160 --> 00:07:19,530
Siz oh kimi davam yoxdur.

176
00:07:19,530 --> 00:07:23,150
Print Key ya çap I. Bu, yalnız
sizin üçün bunu avtomatik olaraq.

177
00:07:23,150 --> 00:07:25,959
>> Belə ki, ki, biz gedirik
Bu gedir necə.

178
00:07:25,959 --> 00:07:28,000
Mən cəhd və keçid gedirəm
mənim cihaz üzərində.

179
00:07:28,000 --> 00:07:30,200

180
00:07:30,200 --> 00:07:31,271
Mən bunu edə bilərsiniz əgər baxın.

181
00:07:31,271 --> 00:07:31,770
Bütün.

182
00:07:31,770 --> 00:07:40,970

183
00:07:40,970 --> 00:07:42,370
Biz yalnız güzgü olacaq.

184
00:07:42,370 --> 00:07:44,530
Crazy şey yoxdur
Mənim laptop zaten.

185
00:07:44,530 --> 00:07:49,600

186
00:07:49,600 --> 00:07:50,100
OK.

187
00:07:50,100 --> 00:07:57,030

188
00:07:57,030 --> 00:08:01,054
Bu bir olmalıdır.

189
00:08:01,054 --> 00:08:01,795
Bu, belə kiçik deyil.

190
00:08:01,795 --> 00:08:03,730

191
00:08:03,730 --> 00:08:05,120
Biz bunu edə bilərsiniz əgər in nəzər salaq.

192
00:08:05,120 --> 00:08:09,970

193
00:08:09,970 --> 00:08:10,940
>> OK.

194
00:08:10,940 --> 00:08:15,305
Alice açıq-aydın mübarizə
Burada yalnız bir az,

195
00:08:15,305 --> 00:08:17,995
ancaq bir MOMENTO almaq lazımdır.

196
00:08:17,995 --> 00:08:20,810

197
00:08:20,810 --> 00:08:22,020
OK.

198
00:08:22,020 --> 00:08:25,900
Biz yalnız bu artırmaq niyyətindəyik.

199
00:08:25,900 --> 00:08:28,770

200
00:08:28,770 --> 00:08:29,380
OK.

201
00:08:29,380 --> 00:08:31,679
Hər kəs cür ki, görmək edə bilərəmmi?

202
00:08:31,679 --> 00:08:32,470
Bəlkə bir az?

203
00:08:32,470 --> 00:08:33,594
Mən bunu bir az kiçik bilirik.

204
00:08:33,594 --> 00:08:34,570

205
00:08:34,570 --> 00:08:37,530
Siz çox anlamaq bilməz
bu böyük etmək üçün necə.

206
00:08:37,530 --> 00:08:38,350
Hər kəs bilir.

207
00:08:38,350 --> 00:08:40,309
Hər kəs daha böyük etmək üçün necə bilir?

208
00:08:40,309 --> 00:08:40,932
OK.

209
00:08:40,932 --> 00:08:42,140
Biz bununla gəzmək olacaq.

210
00:08:42,140 --> 00:08:45,801
Yalnız çünki zaten etməz
ki, uşaqlar lazımdır kod

211
00:08:45,801 --> 00:08:46,300
var.

212
00:08:46,300 --> 00:08:48,310
>> Hansı daha vacibdir
burada terminal edir.

213
00:08:48,310 --> 00:08:52,840

214
00:08:52,840 --> 00:08:58,690
Və biz niyə bu qədər kiçik burada var?

215
00:08:58,690 --> 00:09:02,325

216
00:09:02,325 --> 00:09:02,825
Parametrlər.

217
00:09:02,825 --> 00:09:07,920

218
00:09:07,920 --> 00:09:08,420
Oh.

219
00:09:08,420 --> 00:09:09,500
True Ike.

220
00:09:09,500 --> 00:09:10,880
Bu necə oldu?

221
00:09:10,880 --> 00:09:11,770
Orada.

222
00:09:11,770 --> 00:09:19,370

223
00:09:19,370 --> 00:09:21,810
Ki, hər kəs üçün daha yaxşı deyilmi?

224
00:09:21,810 --> 00:09:22,525
OK ,.

225
00:09:22,525 --> 00:09:23,025
Cool.

226
00:09:23,025 --> 00:09:25,830

227
00:09:25,830 --> 00:09:28,220
>> Bir CS etdiyiniz zaman Bilirsiniz
class texniki çətinliklər

228
00:09:28,220 --> 00:09:32,971
the-- cür hissəsi
Belə ki, bu sil.

229
00:09:32,971 --> 00:09:33,470
OK.

230
00:09:33,470 --> 00:09:38,060
Belə ki, burada hissəsində,
biz burada idi.

231
00:09:38,060 --> 00:09:40,830
Caesar bir yürütülebilir fayl.

232
00:09:40,830 --> 00:09:41,800
Mən bunu.

233
00:09:41,800 --> 00:09:46,370
Belə ki, gdb ilə həyata bir şey
ki, yalnız yürütülebilir faylları üzərində işləyir.

234
00:09:46,370 --> 00:09:48,040
Belə ki, bir DOTSY run bilməz.

235
00:09:48,040 --> 00:09:50,532
Siz, həqiqətən, etmək lazımdır
Sizin kodu tərtib əmin,

236
00:09:50,532 --> 00:09:51,865
və bu, həqiqətən run bilər ki.

237
00:09:51,865 --> 00:09:52,970

238
00:09:52,970 --> 00:09:56,186
>> Bu deyil, əgər Belə ki, əmin olun
tərtib, tərtib almaq,

239
00:09:56,186 --> 00:09:57,810
ki cür vasitəsilə çalıştırabilirsiniz.

240
00:09:57,810 --> 00:10:04,590
Belə ki, gdb başlamaq üçün, bütün etmək,
Gloria növü gdb, və sonra yalnız

241
00:10:04,590 --> 00:10:06,250
istədiyiniz fayl.

242
00:10:06,250 --> 00:10:08,240
Mən həmişə Sezar orfoqrafik səhv.

243
00:10:08,240 --> 00:10:11,730
Amma əmin etmək istəyirəm
bir yürütülebilir ildən,

244
00:10:11,730 --> 00:10:14,210
ti nin dot flash ki,
siz olacaq deməkdir

245
00:10:14,210 --> 00:10:19,240
CSI siz icra olacaq çalıştırmak üçün
Bu ayıklama ilə və ya faylları.

246
00:10:19,240 --> 00:10:19,910
OK.

247
00:10:19,910 --> 00:10:22,885
Belə ki, siz almaq nə
hədyan bu cür.

248
00:10:22,885 --> 00:10:24,250

249
00:10:24,250 --> 00:10:25,750
Bu ayıklama yalnız hər şeyi var.

250
00:10:25,750 --> 00:10:28,200
Siz, həqiqətən, yoxdur
indi bu barədə narahat.

251
00:10:28,200 --> 00:10:31,460
Gördüyünüz kimi, biz bu var
açıq parens, ÜDM, yaxın parens,

252
00:10:31,460 --> 00:10:34,690
və yalnız cür kimi görünür
Bizim command line, sağ?

253
00:10:34,690 --> 00:10:37,010
>> Belə ki, biz do-- nə istəyirəm
--So, Ilk şey

254
00:10:37,010 --> 00:10:39,570
Biz seçmək istəyirəm
bir yer pozmaq.

255
00:10:39,570 --> 00:10:42,332
Belə ki, bir səhv var
Bu Caesar proqram

256
00:10:42,332 --> 00:10:44,290
Hesab edirəm ki, təqdim ki,
biz tapmaq olacaq.

257
00:10:44,290 --> 00:10:45,330

258
00:10:45,330 --> 00:10:56,350
Bu daxil edir ki, bu nə
Bütün caps Barfoo, və nədənsə

259
00:10:56,350 --> 00:11:01,950
Bu yalnız tərk A. dəyişmir
tək, doğru hər şey mi

260
00:11:01,950 --> 00:11:03,980
lakin ikinci məktubu
A dəyişməz olaraq qalır.

261
00:11:03,980 --> 00:11:07,120
Belə ki, biz cəhd olacaq və
ki, niyə anlamaq.

262
00:11:07,120 --> 00:11:10,440
Belə ki, ilk şey adətən
Siz gdb başlamaq zaman etmək istəyirəm

263
00:11:10,440 --> 00:11:12,010
pozmaq harada həyata rəqəm deyil.

264
00:11:12,010 --> 00:11:14,956
>> Belə ki, Sezar olduqca qısa proqramdır.

265
00:11:14,956 --> 00:11:16,330
Biz yalnız sağ, bir funksiyası var?

266
00:11:16,330 --> 00:11:18,520
Sezar funksiyası nə idi?

267
00:11:18,520 --> 00:11:19,590

268
00:11:19,590 --> 00:11:24,350
Yalnız bir funksiyası, Main doğru var?

269
00:11:24,350 --> 00:11:26,490
Əsas funksiyası
bütün proqramları üçün.

270
00:11:26,490 --> 00:11:29,230
Əgər əsas olmasaydı, mən bilər
narahat az indi ola,

271
00:11:29,230 --> 00:11:31,000
lakin mən bütün var Main idi ümid edirik.

272
00:11:31,000 --> 00:11:34,150
Belə ki, nə biz nə edə bilərik bilər
yalnız kimi, Main pozub.

273
00:11:34,150 --> 00:11:35,190
Belə ki, OK, deyir.

274
00:11:35,190 --> 00:11:37,430
Biz orada breakpoint bir müəyyən.

275
00:11:37,430 --> 00:11:42,870
>> Belə ki, xatırlamaq indi şey Caesar edir
bir command line arqument hüququ alır

276
00:11:42,870 --> 00:11:45,150
və biz hər yerdə hələ ki, həyata yoxdur.

277
00:11:45,150 --> 00:11:47,560
Belə ki, nə zaman
Siz, həqiqətən, run getmək

278
00:11:47,560 --> 00:11:51,540
Bu proqram, siz etdiyiniz hər hansı bir proqram
gdb çalışan command line lazımdır

279
00:11:51,540 --> 00:11:55,010
arqumentlər, siz daxil olacaq
zaman ilk yayınlanmaya başlar.

280
00:11:55,010 --> 00:11:59,280
Belə ki, bu halda, biz nə
Üç açarı ilə Run.

281
00:11:59,280 --> 00:12:00,770

282
00:12:00,770 --> 00:12:02,040
Və həqiqətən başlayacaq.

283
00:12:02,040 --> 00:12:08,480
>> Burada görmək Belə ki, biz
RC 2 bərabər deyil.

284
00:12:08,480 --> 00:12:12,210
Belə ki, uşaqlar bütün varsa
Mən göndəriləcək ki, fayl

285
00:12:12,210 --> 00:12:15,100
ki, kimi ki, görürsünüz
ilk line, bizim əsas funksiyası, sağ?

286
00:12:15,100 --> 00:12:17,890
Biz görmek üçün yoxlanılması
dəlilləri doğru sayı.

287
00:12:17,890 --> 00:12:20,620
Belə ki, siz merak edirsinizsə
RC doğru əgər,

288
00:12:20,620 --> 00:12:23,250
Yalnız Print RC kimi bir şey edə bilərsiniz.

289
00:12:23,250 --> 00:12:24,380

290
00:12:24,380 --> 00:12:28,640
RC olan iki
biz doğru nə gözlənilir, nə?

291
00:12:28,640 --> 00:12:32,010
>> Belə ki, biz növbəti getmək bilər,
vasitəsilə davam edir.

292
00:12:32,010 --> 00:12:33,200
Belə ki, biz bəzi əsas var.

293
00:12:33,200 --> 00:12:34,260

294
00:12:34,260 --> 00:12:37,090
Və biz əsas çap edə bilərsiniz
ki, doğru deyil əmin olun.

295
00:12:37,090 --> 00:12:38,380

296
00:12:38,380 --> 00:12:39,500
Maraqlı.

297
00:12:39,500 --> 00:12:41,210
Olduqca biz gözlənilir nə.

298
00:12:41,210 --> 00:12:44,810
Belə ki, bir şey həyata keçirmək üçün
də gdb ilə,

299
00:12:44,810 --> 00:12:49,000
Siz, həqiqətən, hit qədər deyil ki,
Next, siz yalnız gördüm ki, xətt

300
00:12:49,000 --> 00:12:50,720
həqiqətən icra edilir.

301
00:12:50,720 --> 00:12:53,870
Belə ki, bu halda Key
hələ təyin olunmayıb.

302
00:12:53,870 --> 00:12:57,050
Belə ki, Key bəzi zibil dəyəri
Siz orada altındakı görmək.

303
00:12:57,050 --> 00:13:03,680
Mənfi $ 120-- --It nin bir milyard
və bir şey tək şeyi doğru?

304
00:13:03,680 --> 00:13:05,340
Biz gözlənilir ki, Key deyil.

305
00:13:05,340 --> 00:13:10,720
Amma biz sonra Next hit, və əgər biz
cəhd və Print əsas, bu üç var.

306
00:13:10,720 --> 00:13:11,710
>> Hər kəs ki?

307
00:13:11,710 --> 00:13:13,780
Belə ki, bir şey almaq əgər
kimi istəyirik ki, gözləyin.

308
00:13:13,780 --> 00:13:15,540
Bu tamamilə
səhv, mən bilmirəm

309
00:13:15,540 --> 00:13:20,150
Mən bütün istəyirəm, çünki bu baş necə
bir sıra təyin olunur etməli, dəyişən,

310
00:13:20,150 --> 00:13:22,900
çap cəhd Sonrakı vuruş cəhd
ki, işləyir, əgər yenidən və görürük.

311
00:13:22,900 --> 00:13:27,830
Yalnız həyata olacaq, çünki
həqiqətən, sizin sonra bir şey təyin

312
00:13:27,830 --> 00:13:29,340
Next edib.

313
00:13:29,340 --> 00:13:30,336
Hər kəs mənada?

314
00:13:30,336 --> 00:13:30,836
Uh huh?

315
00:13:30,836 --> 00:13:33,220
>> HOPARLÖR 2: zaman təsadüfi
nömrələri ki, nə deməkdir?

316
00:13:33,220 --> 00:13:34,790
>> HOPARLÖR 1: Bu yalnız təsadüfi deyil.

317
00:13:34,790 --> 00:13:35,710
Bu, sadəcə zibil var.

318
00:13:35,710 --> 00:13:38,320
Bu, yalnız bir şey var ki,
kompüter təsadüfi təyin edəcək.

319
00:13:38,320 --> 00:13:39,721

320
00:13:39,721 --> 00:13:40,220
Cool.

321
00:13:40,220 --> 00:13:45,760
Belə ki, indi biz vasitəsilə hərəkət, və belə ki,
indi biz bu düz mətn GetString var.

322
00:13:45,760 --> 00:13:48,600
Belə ki, mənə yalnız təqdim edək nə
Biz burada növbəti hit zaman baş verəcək.

323
00:13:48,600 --> 00:13:51,320
Bizim gdb hüququ, yox?

324
00:13:51,320 --> 00:13:55,720
Ki, GetString, çünki
indi icra olunur, sağ?

325
00:13:55,720 --> 00:14:01,460
Biz gördükdə, düz mətn bərabərdir
GetString, açıq parens və parens,

326
00:14:01,460 --> 00:14:04,380
və biz Next hit ki, var
həqiqətən, indi edam.

327
00:14:04,380 --> 00:14:06,580
Belə ki, bunun üçün gözləyir
daxil bir şey us.

328
00:14:06,580 --> 00:14:13,560
>> Belə ki, biz daxil bizim ərzaq olacaq olan
Mən sizə dedim kimi uğursuz oldu nə

329
00:14:13,560 --> 00:14:18,020
və yalnız olduğunu deyir
kapandı ki, icra tamamladı

330
00:14:18,020 --> 00:14:19,980
bracket bu deməkdir
ki, loop həyata mövcud.

331
00:14:19,980 --> 00:14:21,170

332
00:14:21,170 --> 00:14:25,420
Mən ki, biz, indi Next hit bilər, və
Siz Caesar tanış bütün istəyirik,

333
00:14:25,420 --> 00:14:27,260
Bunu etmək üçün gedən, bu xətt nə edir.

334
00:14:27,260 --> 00:14:32,030
Int I 0 bərabərdir üçün bu, N bərabərdir
Strlen, düz mətn, və sonra

335
00:14:32,030 --> 00:14:33,960
Mən n, mən, üstəgəl, üstəgəl azdır.

336
00:14:33,960 --> 00:14:35,210
Edəcəyimiz bu loop nədir?

337
00:14:35,210 --> 00:14:37,900

338
00:14:37,900 --> 00:14:39,160
Sizin mesajı açın.

339
00:14:39,160 --> 00:14:39,770
Cool.

340
00:14:39,770 --> 00:14:41,330
Belə ki, bunu başlamaq edək.

341
00:14:41,330 --> 00:14:47,210
>> Belə ki, bu vəziyyət olmalıdır
ilk bir, uyğun?

342
00:14:47,210 --> 00:14:52,250
Bu bir B varsa, bu düz mətn I. Biz var
Bizim yerli haqqında məlumat əldə edə bilərsiniz.

343
00:14:52,250 --> 00:14:53,610

344
00:14:53,610 --> 00:14:57,970
Belə ki, mən sıfır və altı əgər
biz gözləyirik və bizim əsas üç.

345
00:14:57,970 --> 00:14:59,227
Mənada ki, bütün, sağ?

346
00:14:59,227 --> 00:15:01,310
Həmin nömrələr bütün
məhz onlar olmalıdır.

347
00:15:01,310 --> 00:15:02,590

348
00:15:02,590 --> 00:15:03,870
Belə ki, zümzümə?

349
00:15:03,870 --> 00:15:05,620
HOPARLÖR 3: Mən
mina üçün təsadüfi nömrələri.

350
00:15:05,620 --> 00:15:09,156

351
00:15:09,156 --> 00:15:12,030
HOPARLÖR 1: Bəli, biz --we yoxlamaq bilər
ikinci bu barədə söhbət edə bilərsiniz.

352
00:15:12,030 --> 00:15:14,110

353
00:15:14,110 --> 00:15:15,750
Amma bu əldə olmalıdır.

354
00:15:15,750 --> 00:15:17,700

355
00:15:17,700 --> 00:15:20,130
Beləliklə, biz bir kapital varsa
Ilk bir B,

356
00:15:20,130 --> 00:15:22,080
Bu vəziyyət doğru, onu tutmaq lazımdır?

357
00:15:22,080 --> 00:15:27,120
Biz Next hit əgər Belə ki, görürük
Bu Əgər həqiqətən icra edən.

358
00:15:27,120 --> 00:15:29,220
Siz aşağıdakı edirsinizsə
Sizin kodu boyunca,

359
00:15:29,220 --> 00:15:33,460
burada bu xətt, burada düz mətn I
Bu hesab ilə əvəz olunur,

360
00:15:33,460 --> 00:15:35,720
yalnız əgər icra
vəziyyəti düzgün mı?

361
00:15:35,720 --> 00:15:36,905

362
00:15:36,905 --> 00:15:40,240
>> Gdb yalnız sizə göstərmək niyyətindədir
faktiki icra olunur ki, hər şeyi.

363
00:15:40,240 --> 00:15:45,140
Əgər bu şərt yerinə əgər Belə ki, bu
yalnız növbəti line keçmək olacaq.

364
00:15:45,140 --> 00:15:46,540
OK?

365
00:15:46,540 --> 00:15:48,510
Belə ki, biz var.

366
00:15:48,510 --> 00:15:51,171
Bu bracket bu deməkdir
indi loop həyata bağladı.

367
00:15:51,171 --> 00:15:52,420
Belə ki, yenidən başlamaq olacaq.

368
00:15:52,420 --> 00:15:54,760

369
00:15:54,760 --> 00:15:56,280
Just kimi.

370
00:15:56,280 --> 00:15:59,120
Belə ki, biz məlumat əldə edə bilərsiniz ki,
burada yerli haqqında

371
00:15:59,120 --> 00:16:02,575
və biz ilk olduğunu görəcəksiniz
məktub, sağ dəyişib?

372
00:16:02,575 --> 00:16:05,150
Bu olmalıdır kimi, indi E var.

373
00:16:05,150 --> 00:16:07,360
Belə ki, biz davam edə bilərsiniz.

374
00:16:07,360 --> 00:16:08,500
>> Və biz bu çek var.

375
00:16:08,500 --> 00:16:09,916
Bu çek sağ, işləmək lazımdır?

376
00:16:09,916 --> 00:16:12,570
Bu dəyişdirilməlidir A. var
irəli üç məktublar.

377
00:16:12,570 --> 00:16:14,320

378
00:16:14,320 --> 00:16:16,530
Amma, biz hiss əgər
fərqli bir şey almaq.

379
00:16:16,530 --> 00:16:17,580

380
00:16:17,580 --> 00:16:22,860
Burada bu halda qədər ki, bu tutuldu
Bu, və bu xətt, edam

381
00:16:22,860 --> 00:16:28,620
Bizim B. redaktə
Lakin, burada bu halda,

382
00:16:28,620 --> 00:16:32,860
biz yalnız atlandı ki, var,
və [getdi? L SIFF. ?]

383
00:16:32,860 --> 00:16:34,660
Belə ki, bir şey var olur.

384
00:16:34,660 --> 00:16:37,780
Nə ki, izah edir ki,
biz burada tutmaq lazımdır bilirik ki,

385
00:16:37,780 --> 00:16:39,200
lakin bu deyil.

386
00:16:39,200 --> 00:16:42,210
Hər kəs nə görmək edə bilərəmmi bizim
problem uyğundur?

387
00:16:42,210 --> 00:16:45,380

388
00:16:45,380 --> 00:16:46,969
Bu, çox dəqiqə şey.

389
00:16:46,969 --> 00:16:48,510
Və siz də kodu baxmaq bilər.

390
00:16:48,510 --> 00:16:49,980

391
00:16:49,980 --> 00:16:54,940
Bu da nə line unutmaq xətt var
orada da ancaq [Işitilemez] var.

392
00:16:54,940 --> 00:16:55,480
Bəli?

393
00:16:55,480 --> 00:16:58,639
>> HOPARLÖR 4: Bu çox böyük var
səhifə kitab oxumaq əgər.

394
00:16:58,639 --> 00:16:59,430
HOPARLÖR 1: Məhz.

395
00:16:59,430 --> 00:17:02,620
Belə ki, ayıklama demək deyil bilər
ki, ancaq ayıklama

396
00:17:02,620 --> 00:17:05,880
bir xətt aşağı əldə edə bilər
Siz fəaliyyət deyil bilirik.

397
00:17:05,880 --> 00:17:09,319
Və bəzən, xüsusilə
sonra dövr, zaman

398
00:17:09,319 --> 00:17:12,910
Bir yüz, bir ilə məşğul olduğunuz
bir neçə yüz kodu xətləri, və siz

399
00:17:12,910 --> 00:17:16,190
Bu uğursuz oldu harada bilmirəm,
bu bunu bir yoldur.

400
00:17:16,190 --> 00:17:17,900

401
00:17:17,900 --> 00:17:18,989
Belə ki, biz səhv tapdım.

402
00:17:18,989 --> 00:17:21,530
Siz fayl düzeltmek bilər
və sonra, yenidən run bilər

403
00:17:21,530 --> 00:17:23,029
və hər şey mükəmməl işləmək olardı.

404
00:17:23,029 --> 00:17:24,970

405
00:17:24,970 --> 00:17:30,590
Və ən böyük şey
Bu OK, kimi görünə bilər.

406
00:17:30,590 --> 00:17:31,090
Bəli.

407
00:17:31,090 --> 00:17:31,370
Cool.

408
00:17:31,370 --> 00:17:32,744
Siz aradığınız nə bilirdi.

409
00:17:32,744 --> 00:17:34,910
Belə ki, siz nə bilirdi.

410
00:17:34,910 --> 00:17:39,021
>> Gdb çünki super faydalı ola bilər
bütün bu şeylər çap edə bilərsiniz ki,

411
00:17:39,021 --> 00:17:39,520
deyil.

412
00:17:39,520 --> 00:17:41,160
Bu, çox faydalı printf artıq var.

413
00:17:41,160 --> 00:17:43,440
Necə bir çox istifadə
printf hesabatları kimi

414
00:17:43,440 --> 00:17:46,200
bir səhv, sağ olduğu anlamaq üçün?

415
00:17:46,200 --> 00:17:48,450
Belə ki, bu, siz deyil
geri davam etmək lazımdır,

416
00:17:48,450 --> 00:17:51,139
və şərh kimi
Printf, və ya, həyata şərh

417
00:17:51,139 --> 00:17:52,930
və anlamaq nə
Siz çap edilməlidir.

418
00:17:52,930 --> 00:17:55,670
Bu, həqiqətən, yalnız imkan verir
vasitəsilə addım şeyi çap

419
00:17:55,670 --> 00:18:00,000
Siz olacaq kimi, belə ki, siz
Onlar real vaxt dəyişdirmək necə müşahidə,

420
00:18:00,000 --> 00:18:02,190
proqram kimi çalışır.

421
00:18:02,190 --> 00:18:04,390
>> Və bu bir az sürer
alışma bit.

422
00:18:04,390 --> 00:18:07,850
Mən yalnız cür məsləhətdir
onu bir az incidir olan

423
00:18:07,850 --> 00:18:08,930
indi üçün.

424
00:18:08,930 --> 00:18:13,450
Siz artıq bir saat sərf əgər
gələn həftə necə gdb istifadə öyrənmək,

425
00:18:13,450 --> 00:18:16,140
Siz özünüzü xilas edəcək
sonra çox vaxt.

426
00:18:16,140 --> 00:18:18,750
Və sanki. biz demək
Bu insanların hər il,

427
00:18:18,750 --> 00:18:23,890
Mən gəldiyində və Mən xatırlayıram
sinif, mən gözəl olacaq, kimi idi.

428
00:18:23,890 --> 00:18:24,700
No.

429
00:18:24,700 --> 00:18:27,030
Pset 6 gəldi və mən
kimi, mən mý öyrənmək alıram

430
00:18:27,030 --> 00:18:29,500
Mən çünki gdb istifadə etmək necə
burada neler bilirik.

431
00:18:29,500 --> 00:18:32,940
>> Siz çox vaxt əgər Belə ki,
kiçik proqramlar istifadə

432
00:18:32,940 --> 00:18:35,697
Siz olacaq ki,
iş kimi, iş

433
00:18:35,697 --> 00:18:37,530
kimi bir şey ilə
Bu kimi VISIONARE.

434
00:18:37,530 --> 00:18:38,800

435
00:18:38,800 --> 00:18:42,850
Siz əlavə təcrübə istəyirsinizsə, mən əminəm
Mən arabası proqramları ilə gəlmək bilər

436
00:18:42,850 --> 00:18:45,300
Isterseniz üçün debug.

437
00:18:45,300 --> 00:18:49,300
>> Amma yalnız bir vaxt əgər almaq üçün
onu istifadə, yalnız ilə ətrafında oynamaq,

438
00:18:49,300 --> 00:18:50,550
həqiqətən yaxşı xidmət edəcək.

439
00:18:50,550 --> 00:18:52,591
Və həqiqətən biri
o şeyi ki, siz yalnız

440
00:18:52,591 --> 00:18:57,340
cəhd, və əlləri çirkli almaq
Siz, həqiqətən, anlamaq əvvəl ilə.

441
00:18:57,340 --> 00:19:02,090
Mən, həqiqətən, yalnız bir dəfə başa
Mən bu debug şeyi idi

442
00:19:02,090 --> 00:19:08,170
və bir fikir var çox gözəl var
necə tez deyil, gec debug.

443
00:19:08,170 --> 00:19:08,850
OK.

444
00:19:08,850 --> 00:19:09,625
Cool.

445
00:19:09,625 --> 00:19:12,960
Mən bu cür kimi bilirik
gdb bir qəza kurs,

446
00:19:12,960 --> 00:19:16,400
və mən mütləq əldə işləyəcək
bu böyük növbəti dəfə baxmaq.

447
00:19:16,400 --> 00:19:17,590

448
00:19:17,590 --> 00:19:18,280
Cool.

449
00:19:18,280 --> 00:19:20,390
>> Belə ki, biz geri PowerPoint getmək əgər.

450
00:19:20,390 --> 00:19:27,194

451
00:19:27,194 --> 00:19:28,110
Bu iş gedir?

452
00:19:28,110 --> 00:19:29,711

453
00:19:29,711 --> 00:19:30,210
Awh.

454
00:19:30,210 --> 00:19:31,101
Bəli.

455
00:19:31,101 --> 00:19:31,600
OK.

456
00:19:31,600 --> 00:19:35,480
Belə ki, heç hər hansı bir ehtiyac varsa
o yenə siyahısı var.

457
00:19:35,480 --> 00:19:37,160

458
00:19:37,160 --> 00:19:40,830
Belə ki Binary Search, hər kəs
Davudun böyük tamaşa xatırlayır

459
00:19:40,830 --> 00:19:42,259
yarısında telefon kitab Ses.

460
00:19:42,259 --> 00:19:44,050
Mən, həqiqətən, almaq deyil
Artıq telefon kitab,

461
00:19:44,050 --> 00:19:46,530
siz harada kimi çünki
bu gün telefon kitab almaq?

462
00:19:46,530 --> 00:19:48,220
Mən, həqiqətən, bilmirəm.

463
00:19:48,220 --> 00:19:49,840

464
00:19:49,840 --> 00:19:50,590
Bu Binary Search.

465
00:19:50,590 --> 00:19:52,464
Hər kəs xatırlayıram varmı
İkili Axtar işləyir?

466
00:19:52,464 --> 00:19:54,380

467
00:19:54,380 --> 00:19:55,220
Hər kəs bütün?

468
00:19:55,220 --> 00:19:56,325
Bəli?

469
00:19:56,325 --> 00:19:58,283
HOPARLÖR 5: Siz izlə
siz yarım baxmaq

470
00:19:58,283 --> 00:20:01,146
ki əsaslanaraq, olacaq,
və digər yarısı qurtarmaq.

471
00:20:01,146 --> 00:20:01,896
>> HOPARLÖR 1 Məhz.

472
00:20:01,896 --> 00:20:06,290
Belə ki, Binary Search, o EA cür
--we Bu bölmək və fəth zəng etmək istəyirəm.

473
00:20:06,290 --> 00:20:09,170
Belə ki, siz edəcəyik nə
Siz ortasında baxmaq lazımdır

474
00:20:09,170 --> 00:20:11,990
Bu oyunları əgər siz görəcəksiniz
nə üçün aradığınız.

475
00:20:11,990 --> 00:20:15,420
Bu deyil, onda siz cəhd
anlamaq, onu tərk etmək niyyətindədir

476
00:20:15,420 --> 00:20:16,450
yarım və ya sağ yarım.

477
00:20:16,450 --> 00:20:19,325
Siz arıyorsanız Belə ki, bu ola bilər
alfabetik ki bir şey,

478
00:20:19,325 --> 00:20:20,720
Siz oh, bax.

479
00:20:20,720 --> 00:20:22,750
Allison M əvvəl gəlir?

480
00:20:22,750 --> 00:20:23,250
Bəli.

481
00:20:23,250 --> 00:20:25,030
Belə ki, biz olacaq
birinci yarısında baxmaq.

482
00:20:25,030 --> 00:20:26,450
>> Yoxsa nömrələri ilə kimi ola bilər.

483
00:20:26,450 --> 00:20:28,830
Ki, bir şey edə bilərsiniz
müqayisə, bu sıralaması edə bilər.

484
00:20:28,830 --> 00:20:29,920

485
00:20:29,920 --> 00:20:31,260
Siz ikili axtarış istifadə edə bilərsiniz.

486
00:20:31,260 --> 00:20:32,340

487
00:20:32,340 --> 00:20:37,455
Belə ki, hər kəs bu xatırlayıram
graph və ya bu nədir?

488
00:20:37,455 --> 00:20:39,520
Bu asimptotik mürəkkəblik var.

489
00:20:39,520 --> 00:20:42,830
Belə ki, bu graph yalnız
nə qədər təsvir

490
00:20:42,830 --> 00:20:46,230
kimi bir problemi həll etmək üçün götürür
Siz şeyin sayını artırmaq

491
00:20:46,230 --> 00:20:47,090
ki, istifadə edirik.

492
00:20:47,090 --> 00:20:51,260
>> Belə ki, biz xətti vaxt olan N, var.

493
00:20:51,260 --> 00:20:54,560
Qədər olan iki üzərində N, əgər
yaxşı, hələ super sürətli artır.

494
00:20:54,560 --> 00:20:58,360
Və sonra biz olan giriş
nə biz ikili axtarış hesab.

495
00:20:58,360 --> 00:21:03,630
Biz fark etsəniz, sizin problem kimi
çox və daha böyük olur

496
00:21:03,630 --> 00:21:06,600
Bu sizi zaman həll etmək üçün
həqiqətən ki, çox artırmaq deyil.

497
00:21:06,600 --> 00:21:09,010
Bu müqayisə kimi
burada əvvəlində.

498
00:21:09,010 --> 00:21:10,060
Siz OK, kimi istəyirik.

499
00:21:10,060 --> 00:21:13,000
Şey burada həqiqətən deyil
olsun biz istifadə bir,

500
00:21:13,000 --> 00:21:16,220
ancaq, bir milyon bir milyard çıxmaq.

501
00:21:16,220 --> 00:21:20,010
Siz some-- --you're tapmaq üçün çalışırıq
bir ot tayası bir iynə tapmaq üçün çalışırıq.

502
00:21:20,010 --> 00:21:21,550
>> Mən sizə bu problemi istəyirəm edirəm.

503
00:21:21,550 --> 00:21:25,850
Bu mürəkkəbliyi deyil istəyirəm
xətti, çünki bütün üçün

504
00:21:25,850 --> 00:21:30,049
Sizin mý vasitəsilə axtarış bilirik
Hər bir fərdi iynə, ot şey,

505
00:21:30,049 --> 00:21:31,340
Sizin iynə axtarmaq üçün çalışırıq.

506
00:21:31,340 --> 00:21:34,730
Və mənim fikrimcə çox əyləncə deyil.

507
00:21:34,730 --> 00:21:35,500
Mən sürətli kimi.

508
00:21:35,500 --> 00:21:36,620
Mən səmərəli istəyirəm.

509
00:21:36,620 --> 00:21:40,450
Və Çalışqan tələbələr sizə
uşaqlar, siz asan iş bilirik var

510
00:21:40,450 --> 00:21:43,010
deyil, çətindir növü şey necə
Bu alqoritmlər edə bilərsiniz.

511
00:21:43,010 --> 00:21:45,110

512
00:21:45,110 --> 00:21:47,910
>> Belə ki, biz gəzmək olacaq
yalnız bir sürətli Məsələn vasitəsilə.

513
00:21:47,910 --> 00:21:51,090
Mən sizə uşaqlar olmalıdır düşünürəm
Binary Search bir tərəfdən,

514
00:21:51,090 --> 00:21:54,352
lakin halda hər kəs bir az
qeyri-səlis, onu gücləndirmək istəyirik,

515
00:21:54,352 --> 00:21:56,310
biz yalnız getmək olacaq
burada bir nümunə ilə.

516
00:21:56,310 --> 00:21:59,490
Əgər Belə ki, biz aradığınız
array yeddi ehtiva edir.

517
00:21:59,490 --> 00:22:00,540

518
00:22:00,540 --> 00:22:06,010
>> Belə ki, biz nə ilk şey
sağ, ortasında baxmaq?

519
00:22:06,010 --> 00:22:09,340
Və həmçinin kodlaşdırma olacaq
Yalnız ikinci ikili axtarış.

520
00:22:09,340 --> 00:22:11,310
Belə ki, fun olacaq.

521
00:22:11,310 --> 00:22:13,710
Beləliklə, biz baxmaq
orta kiçik Diziler 3.

522
00:22:13,710 --> 00:22:15,501
3 7 bərabər varmı?

523
00:22:15,501 --> 00:22:16,000
Deyil.

524
00:22:16,000 --> 00:22:18,670

525
00:22:18,670 --> 00:22:19,550
Bu altı var.

526
00:22:19,550 --> 00:22:21,480
Belə ki, daha az
və ya yeddi daha?

527
00:22:21,480 --> 00:22:23,080

528
00:22:23,080 --> 00:22:23,960
Az.

529
00:22:23,960 --> 00:22:24,570
Bəli.

530
00:22:24,570 --> 00:22:25,170
Nice iş uşaqlar.

531
00:22:25,170 --> 00:22:25,569

532
00:22:25,569 --> 00:22:27,360
Mən olmalıdır kimi hiss
konfet, çünki mən

533
00:22:27,360 --> 00:22:29,460
meydançaları onu atmaq istəyirəm.

534
00:22:29,460 --> 00:22:30,270
Mən gələn həftə gedirəm budur.

535
00:22:30,270 --> 00:22:31,436
Bu kəskin uşaqlar davam edəcək.

536
00:22:31,436 --> 00:22:32,560

537
00:22:32,560 --> 00:22:34,690
>> Belə ki, biz tullamaq
İlk yarı, sağ?

538
00:22:34,690 --> 00:22:35,670
Bu az idi.

539
00:22:35,670 --> 00:22:39,325
biz hər şeyi bilirik
ki, sol tərəfində

540
00:22:39,325 --> 00:22:41,700
az olacaq nə
Biz, həqiqətən, aradığınız.

541
00:22:41,700 --> 00:22:43,491
Belə ki, heç bir ehtiyac var var
buna diqqət.

542
00:22:43,491 --> 00:22:45,120
Yalnız bu barədə unutmaq.

543
00:22:45,120 --> 00:22:48,720
Belə ki, indi biz sağ tərəfdən baxmaq,
və biz orada orta baxmaq

544
00:22:48,720 --> 00:22:50,510
və indi doqquz var.

545
00:22:50,510 --> 00:22:55,510
Belə ki, 9 That --Everyone?

546
00:22:55,510 --> 00:22:57,470
Biz istəyirik nə daha böyük
sağ üçün axtarırsınız?

547
00:22:57,470 --> 00:22:59,860
Belə ki, biz atmaq olacaq
sağ üz hər şey.

548
00:22:59,860 --> 00:23:00,970

549
00:23:00,970 --> 00:23:01,940
Kimi.

550
00:23:01,940 --> 00:23:03,700
İndi biz bir ilə tərk edirik.

551
00:23:03,700 --> 00:23:07,760
Beləliklə, biz yoxlamaq, bu nə
biz aradığınız? edir.

552
00:23:07,760 --> 00:23:08,970
Biz nə istədiyini tapdı.

553
00:23:08,970 --> 00:23:10,440

554
00:23:10,440 --> 00:23:11,690
Beləliklə, biz tamamlayın.

555
00:23:11,690 --> 00:23:12,550
Bilinear axtar.

556
00:23:12,550 --> 00:23:15,740
>> Və, biz hiss əgər
Orada yeddi giriş idi.

557
00:23:15,740 --> 00:23:24,320
Bu, yalnız üç dəfə kimi götürdü
ancaq bir milyard kimi edirik, əgər,

558
00:23:24,320 --> 00:23:28,190
Sizlərin neçə addımlar edəcəyini bilirik
biz dörd milyard şeyi olsa almaq?

559
00:23:28,190 --> 00:23:29,940

560
00:23:29,940 --> 00:23:30,455
Hər hansı bir guesses?

561
00:23:30,455 --> 00:23:32,286

562
00:23:32,286 --> 00:23:33,960
32 var.

563
00:23:33,960 --> 00:23:37,110
Bir şey tapmaq üçün 32 addımlar
bir dörd milyard

564
00:23:37,110 --> 00:23:39,650
Çünki iki səlahiyyətləri element array.

565
00:23:39,650 --> 00:23:43,550
Belə ki, iki, 32 üçün dörd milyard edir.

566
00:23:43,550 --> 00:23:50,430
>> Belə ki, olduqca crazy necə də etdiyiniz
addımlar kifayət qədər kiçik bir sıra kimi

567
00:23:50,430 --> 00:23:52,650
bir şey tapmaq üçün
dörd milyard elementləri.

568
00:23:52,650 --> 00:23:55,730
Ki, qeyd ki, biz istəyirik
Bu kod gedir

569
00:23:55,730 --> 00:23:58,950
belə ki, uşaqlar həqiqətən bilərsiniz
cür necə bu işləri görmək.

570
00:23:58,950 --> 00:24:01,520
Bütün sağ, uşaqlar kod bilər.

571
00:24:01,520 --> 00:24:04,100
Mən sizə uşaqlar imkan gedirəm
bir az danışmaq.

572
00:24:04,100 --> 00:24:07,970
Olan siz ətrafında insanlar bilmək alın
kimsə son bölməsində istədi.

573
00:24:07,970 --> 00:24:10,280
>> Belə ki, siz ətrafında insanların tanış.

574
00:24:10,280 --> 00:24:11,305
Bir az danışmaq.

575
00:24:11,305 --> 00:24:12,580

576
00:24:12,580 --> 00:24:15,730
Və Mən sizə istəyirəm
uşaqlar indi yalnız

577
00:24:15,730 --> 00:24:17,575
pseudocode bir kontur yaratmaq üçün cəhd edin.

578
00:24:17,575 --> 00:24:18,075
OK?

579
00:24:18,075 --> 00:24:20,825

580
00:24:20,825 --> 00:24:21,325
Whoa.

581
00:24:21,325 --> 00:24:23,320

582
00:24:23,320 --> 00:24:29,520
Mən sizə uşaqlar istədiyiniz bütün istəyirik
yalnız bu halda, doldurmaq niyyətindədir.

583
00:24:29,520 --> 00:24:32,170
Mən bu yuxarı qoymuşuq
və aşağı həddi olan

584
00:24:32,170 --> 00:24:35,250
başlanğıcını təmsil
bizim serialın və sonu.

585
00:24:35,250 --> 00:24:40,440
Və həqiqətən gedir
loop vasitəsilə anlamaq

586
00:24:40,440 --> 00:24:42,470
nə biz bu isə loop ərzində edirik.

587
00:24:42,470 --> 00:24:45,810
>> Siz yazaraq anlamaq bilər, belə ki, mən
hallar nə orada bir ipucu

588
00:24:45,810 --> 00:24:46,640
ki, biz burada var?

589
00:24:46,640 --> 00:24:48,100

590
00:24:48,100 --> 00:24:51,560
Siz anlamaq istəyirsinizsə Belə ki,
hallarda, biz bu pseudocode edəcək

591
00:24:51,560 --> 00:24:53,350
sonra biz, həqiqətən, onlara kod lazımdır.

592
00:24:53,350 --> 00:24:55,330
Və olacaq, mən
ümid edirəm ki, lazımdır, hesab edirəm ki,

593
00:24:55,330 --> 00:24:56,788
gözləmək çox bir az daha asan ola bilər.

594
00:24:56,788 --> 00:24:57,554

595
00:24:57,554 --> 00:25:00,220
, Bu çox kodu deyil, çünki
həqiqətən, həqiqətən, sərin.

596
00:25:00,220 --> 00:25:34,110

597
00:25:34,110 --> 00:25:35,018
>> Mm-hm?

598
00:25:35,018 --> 00:25:35,893
>> TƏLƏBƏ: [Işitilemez]?

599
00:25:35,893 --> 00:25:36,984

600
00:25:36,984 --> 00:25:37,650
Öğretim: Bəli.

601
00:25:37,650 --> 00:25:38,595
Bir şey var idi
ortasında tapmaq üçün.

602
00:25:38,595 --> 00:25:39,552
>> TƏLƏBƏ: Belə ki, istifadə edə bilərsiniz.

603
00:25:39,552 --> 00:25:39,770
OK.

604
00:25:39,770 --> 00:25:40,603
>> Öğretim: Perfect.

605
00:25:40,603 --> 00:25:42,950
Belə ki, biz nə etmək lazımdır ilk şey.

606
00:25:42,950 --> 00:25:44,330
Belə ki, orta tapmaq.

607
00:25:44,330 --> 00:25:45,415

608
00:25:45,415 --> 00:25:45,915
Böyük.

609
00:25:45,915 --> 00:25:47,770

610
00:25:47,770 --> 00:25:55,010
Belə ki, bir fikir var ki, necə biz bilər
həqiqətən kodu ilə orta tapmaq?

611
00:25:55,010 --> 00:25:55,980
>> TƏLƏBƏ: Bəli.

612
00:25:55,980 --> 00:25:57,000
2 n?

613
00:25:57,000 --> 00:25:58,500

614
00:25:58,500 --> 00:25:59,500
Öğretim: Belə ki, n 2 üzərində.

615
00:25:59,500 --> 00:26:05,170
Belə ki, xatırlayıram bir şey ki,
Sizin yuxarı və aşağı həddi dəyişir.

616
00:26:05,170 --> 00:26:08,110
Biz hissəsi constricting saxlamaq
serialın biz üçün arıyorsanız.

617
00:26:08,110 --> 00:26:11,970
Belə ki, n 2 yalnız işləyəcək
ilk şey üçün biz.

618
00:26:11,970 --> 00:26:17,810
Belə ki, nəzərə yuxarı və aşağı alaraq,
necə ki, orta element əldə edə bilər?

619
00:26:17,810 --> 00:26:20,640
Biz orta istəyirəm, çünki
yuxarı və aşağı, sağ arasında?

620
00:26:20,640 --> 00:26:21,730

621
00:26:21,730 --> 00:26:22,494
Mm-hm?

622
00:26:22,494 --> 00:26:23,369
>> TƏLƏBƏ: [işitilemez].

623
00:26:23,369 --> 00:26:26,170

624
00:26:26,170 --> 00:26:28,080
>> Öğretim: Beləliklə, biz bir orta var.

625
00:26:28,080 --> 00:26:32,730
Və üst plus 2-dən aşağı olacaq.

626
00:26:32,730 --> 00:26:34,740

627
00:26:34,740 --> 00:26:35,690
Awesome.

628
00:26:35,690 --> 00:26:36,570
Biz orada getmək.

629
00:26:36,570 --> 00:26:37,280
Bir xətt aşağı.

630
00:26:37,280 --> 00:26:38,560
Siz uşaqlar üçün yol var.

631
00:26:38,560 --> 00:26:41,400
Belə ki, indi biz bizim var
orta, biz nə istəyirik?

632
00:26:41,400 --> 00:26:45,050

633
00:26:45,050 --> 00:26:45,900
Yalnız ümumi.

634
00:26:45,900 --> 00:26:47,734
Siz kod yoxdur.

635
00:26:47,734 --> 00:26:48,335
Bəli.

636
00:26:48,335 --> 00:26:49,210
TƏLƏBƏ: [Işitilemez]?

637
00:26:49,210 --> 00:27:00,310

638
00:27:00,310 --> 00:27:10,310
Öğretim: Belə ki, plus siz etdiyiniz çünki
iki arasında orta tapmaq

639
00:27:10,310 --> 00:27:10,810
Onlardan.

640
00:27:10,810 --> 00:27:11,890

641
00:27:11,890 --> 00:27:17,370
Belə ki, xeyirxah onlara hesab əgər
Bu tərəfdən də artan,

642
00:27:17,370 --> 00:27:21,640
Siz yanaşma kimi bu barədə düşünmək
orta, bu kimi istəyirəm.

643
00:27:21,640 --> 00:27:27,150
Əgər Beləliklə, siz hər tərəfində idi
orta və biz 5 və 7 kimi var.

644
00:27:27,150 --> 00:27:31,440
Siz onları birlikdə əlavə
12 almaq, siz 2 bölmək, 6.

645
00:27:31,440 --> 00:27:33,726
>> Bəzən çətindir
ki, işləyir izah,

646
00:27:33,726 --> 00:27:35,600
lakin Siz iş əgər
nümunə bəzən,

647
00:27:35,600 --> 00:27:37,962
Bu əgər anlamaq kömək lazımdır
Bu müsbət və ya mənfi olmalıdır.

648
00:27:37,962 --> 00:27:38,846
Bəli.

649
00:27:38,846 --> 00:27:40,830
>> TƏLƏBƏ: [Işitilemez]
tam ortasında

650
00:27:40,830 --> 00:27:43,950
onlar bir halda idi əgər
kiçik ədəd bir çox var

651
00:27:43,950 --> 00:27:45,860
və böyük bir sayı kimi?

652
00:27:45,860 --> 00:27:49,750
>> Öğretim: Belə ki, sizə lazım olan bütün
serialın orta.

653
00:27:49,750 --> 00:27:53,010
Belə ki, əgər siz kiçik ədəd bir dəstə idi
və sonra bir həqiqətən böyük sayı

654
00:27:53,010 --> 00:27:54,799
sonunda, bu məsələ deyil.

655
00:27:54,799 --> 00:27:56,840
Bütün məsələ ki,
onlar yalnız sıralanır edirik

656
00:27:56,840 --> 00:27:59,339
orta baxmaq istəyirəm
Bu array hələ istəyirik, çünki

657
00:27:59,339 --> 00:28:00,700
yarısı sizin problem dilimleme.

658
00:28:00,700 --> 00:28:03,020

659
00:28:03,020 --> 00:28:03,680
Cool.

660
00:28:03,680 --> 00:28:06,430
Belə ki, indi biz var ki,
orta, biz növbəti nə etməliyəm?

661
00:28:06,430 --> 00:28:07,150
>> TƏLƏBƏ: karşılaştırın.

662
00:28:07,150 --> 00:28:08,150
Öğretim: The müqayisə.

663
00:28:08,150 --> 00:28:11,670
Value_wanted Belə orta müqayisə.

664
00:28:11,670 --> 00:28:14,300

665
00:28:14,300 --> 00:28:15,160
Cool.

666
00:28:15,160 --> 00:28:17,950
Belə ki, biz burada görmək
biz burada qədər istəyirsinizsə bu dəyər.

667
00:28:17,950 --> 00:28:22,012

668
00:28:22,012 --> 00:28:23,095
Bu bir sıra saxla.

669
00:28:23,095 --> 00:28:24,100

670
00:28:24,100 --> 00:28:26,970
Belə ki, orta indeksi aiddir.

671
00:28:26,970 --> 00:28:29,785
Beləliklə, biz orta dəyərləri etmək istəyirəm.

672
00:28:29,785 --> 00:28:32,380

673
00:28:32,380 --> 00:28:35,650
Əgər siz unutmayın
, ikiqat bərabər müqayisə.

674
00:28:35,650 --> 00:28:38,250
Siz tək sen bərabərdir nə
yalnız redesign gedir,

675
00:28:38,250 --> 00:28:41,090
və sonra, əlbəttə, bu
Istədiyiniz dəyəri olacaq.

676
00:28:41,090 --> 00:28:42,300
Belə ki, yoxdur.

677
00:28:42,300 --> 00:28:44,350
>> Beləliklə, biz görmek olacaq
orta dəyərlər

678
00:28:44,350 --> 00:28:46,460
Biz istəyirik dəyərinə bərabərdir.

679
00:28:46,460 --> 00:28:47,749

680
00:28:47,749 --> 00:28:48,790
Aşırma unutmayın.

681
00:28:48,790 --> 00:28:50,520

682
00:28:50,520 --> 00:28:52,235
Dropbox getmək lazımdır.

683
00:28:52,235 --> 00:28:54,140

684
00:28:54,140 --> 00:28:56,200
Beləliklə, biz bu halda nə etməliyəm?

685
00:28:56,200 --> 00:28:59,360
Biz qayıtmaq istəyirəm nə varsa?

686
00:28:59,360 --> 00:29:01,510

687
00:29:01,510 --> 00:29:02,626
Biz demək çalışırıq.

688
00:29:02,626 --> 00:29:03,440
>> TƏLƏBƏ: off yazdırın.

689
00:29:03,440 --> 00:29:05,314
>> Öğretim: Bəli, biz
off çap etmək istəmirəm.

690
00:29:05,314 --> 00:29:08,220
Belə ki, burada bir bool, biz belə
doğru və ya yalan qayıtmaq istəyirəm.

691
00:29:08,220 --> 00:29:12,280
Biz bu sayı, deyərək edirik
bir [? RRA? ?] Bu Belə ki,

692
00:29:12,280 --> 00:29:13,788
biz yalnız doğru qayıdın.

693
00:29:13,788 --> 00:29:16,780

694
00:29:16,780 --> 00:29:17,760
Mən doğru sehr bilər.

695
00:29:17,760 --> 00:29:18,830

696
00:29:18,830 --> 00:29:20,805
>> TƏLƏBƏ: Niyə sıfır geri deyil?

697
00:29:20,805 --> 00:29:22,930
Öğretim: ola bilər Belə ki,
Siz istəyirdi əgər sıfır qayıtmaq.

698
00:29:22,930 --> 00:29:26,780
Lakin bu halda, çünki
funksiyası bir bool qaytarır,

699
00:29:26,780 --> 00:29:28,962
biz doğru və ya yalan ya qayıtmaq lazımdır.

700
00:29:28,962 --> 00:29:30,920
TƏLƏBƏ: zaman etdiyiniz
, boolean ifadə deyərək

701
00:29:30,920 --> 00:29:33,450
siz onu yalan bərabər müəyyən edə bilər?

702
00:29:33,450 --> 00:29:39,860
Mən demək istəyirəm, əgər bu vəziyyətdə Like
yuxarı yalan bərabərdir kimi, görüşüb deyil.

703
00:29:39,860 --> 00:29:42,332
Yalnız əgər anlamaq edəcək
digər tərəfdən yalan qoymaq?

704
00:29:42,332 --> 00:29:43,040
Öğretim: Bəli.

705
00:29:43,040 --> 00:29:44,820
Belə ki, həqiqətən əgər
Heç bir şey bunu

706
00:29:44,820 --> 00:29:49,600
kimi yuxarı və ya aşağı,
ki, doğru və ya yalan qaytarır

707
00:29:49,600 --> 00:29:53,850
və bu həqiqətən pis stil
demək bərabərdir doğru və ya bərabərdir bərabərdir

708
00:29:53,850 --> 00:29:54,840
yalan bərabərdir.

709
00:29:54,840 --> 00:30:00,210
Siz nəticəsində istifadə etmək istəyirəm
Sizin çek kimi özü kimi.

710
00:30:00,210 --> 00:30:04,720

711
00:30:04,720 --> 00:30:05,860
Mən istəyirdim nə.

712
00:30:05,860 --> 00:30:08,150

713
00:30:08,150 --> 00:30:09,240
Mən istəyirdim nə var.

714
00:30:09,240 --> 00:30:13,205
Xahiş edirik sizin halda belə
bir şey haqqında kimi c bu edin.

715
00:30:13,205 --> 00:30:16,320

716
00:30:16,320 --> 00:30:25,150
>> Beləliklə, biz int əsas (void) varsa
və bu kimi bir şey.

717
00:30:25,150 --> 00:30:31,922
Yuxarı olduqda və siz
Siz etdiyiniz və bəzi daxil

718
00:30:31,922 --> 00:30:33,630
Siz edə bilərsiniz əgər xahiş
bu kimi bir şey?

719
00:30:33,630 --> 00:30:35,010

720
00:30:35,010 --> 00:30:35,679
Right?

721
00:30:35,679 --> 00:30:37,470
TƏLƏBƏ: Mən çalışır
Bu [Işitilemez] etmək.

722
00:30:37,470 --> 00:30:38,450
It's-- Çünki

723
00:30:38,450 --> 00:30:39,200
Öğretim: Sağ.

724
00:30:39,200 --> 00:30:41,197
Belə ki, bu doğru, yalan olmaq istəyirsiniz?

725
00:30:41,197 --> 00:30:41,780
TƏLƏBƏ: Bəli.

726
00:30:41,780 --> 00:30:45,960
Öğretim: bu halda Belə ki,
Bu doğru deyil, əgər icra etmək istəyirik.

727
00:30:45,960 --> 00:30:50,510
Belə ki, orada nə sərin şey bu.

728
00:30:50,510 --> 00:30:52,900

729
00:30:52,900 --> 00:30:55,650
Belə ki, nida xatırlayıram
point şeyi inkar?

730
00:30:55,650 --> 00:30:58,270
Bu [Işitilemez] deyil deməkdir deyir.

731
00:30:58,270 --> 00:31:03,590
Biz yalnız baxmaq əgər Belə ki,
Burada bu hissəsi, siz had

732
00:31:03,590 --> 00:31:05,740
ki, qiymətləndirir demək
yalan siz istədiyiniz kimi.

733
00:31:05,740 --> 00:31:06,790

734
00:31:06,790 --> 00:31:09,880
Yalan deyil doğru olan
bu icra deməkdir.

735
00:31:09,880 --> 00:31:11,037
Ki, hissi edirmi?

736
00:31:11,037 --> 00:31:11,620
TƏLƏBƏ: Bəli.

737
00:31:11,620 --> 00:31:12,453
Öğretim: Awesome.

738
00:31:12,453 --> 00:31:13,800

739
00:31:13,800 --> 00:31:14,300
OK.

740
00:31:14,300 --> 00:31:16,330
Belə ki, biz yalnız qayıtmaq bilər
bu halda doğru.

741
00:31:16,330 --> 00:31:20,357
Belə ki, indi biz digər iki var
bu halda hallarda.

742
00:31:20,357 --> 00:31:21,565
Bizim iki digər hallarda hansılardır?

743
00:31:21,565 --> 00:31:31,610

744
00:31:31,610 --> 00:31:32,900
Yalnız bu yolu edək.

745
00:31:32,900 --> 00:31:40,660
Belə ki, başqa ilə başlamaq edək
əgər ortada dəyərlər

746
00:31:40,660 --> 00:31:43,230
Biz istəyirik dəyəri azdır.

747
00:31:43,230 --> 00:31:47,200

748
00:31:47,200 --> 00:31:52,020
Belə ki, ortada dəyəri az
biz aradığınız ki, dəyəri daha.

749
00:31:52,020 --> 00:31:53,765

750
00:31:53,765 --> 00:31:56,720
>> Belə ki, bound olan edirsiniz
biz yeniləmək istəyirəm edirəm?

751
00:31:56,720 --> 00:31:57,870

752
00:31:57,870 --> 00:31:58,780
Yuxarı və ya aşağı?

753
00:31:58,780 --> 00:32:01,440

754
00:32:01,440 --> 00:32:01,940
Upper?

755
00:32:01,940 --> 00:32:03,230

756
00:32:03,230 --> 00:32:06,470
Serialın Belə ki, yan
Biz baxaraq gedir?

757
00:32:06,470 --> 00:32:07,500
>> TƏLƏBƏ: Aşağı.

758
00:32:07,500 --> 00:32:09,750
>> Öğretim: Biz gedirik
Sol axtarır.

759
00:32:09,750 --> 00:32:11,120
Az dəyəri az belə, əgər başqa.

760
00:32:11,120 --> 00:32:14,730
Burada orta dəyəri So
biz istədiyiniz nə azdır.

761
00:32:14,730 --> 00:32:17,202
Belə ki, biz almaq istəyirəm
bizim serialın sağ.

762
00:32:17,202 --> 00:32:18,910
Beləliklə, biz olacaq
Bizim aşağı bound yeniləmə.

763
00:32:18,910 --> 00:32:20,210

764
00:32:20,210 --> 00:32:23,020
Beləliklə, biz bizim aşağı redesign lazımdır.

765
00:32:23,020 --> 00:32:25,221
Və aşağı olmalıdır nə düşünürsünüz?

766
00:32:25,221 --> 00:32:26,304
TƏLƏBƏ: orta dəyər?

767
00:32:26,304 --> 00:32:27,446

768
00:32:27,446 --> 00:32:28,820
Öğretim: Belə ki, orta dəyər

769
00:32:28,820 --> 00:32:30,136
TƏLƏBƏ: Plus 1.

770
00:32:30,136 --> 00:32:31,010
Öğretim: --plus 1.

771
00:32:31,010 --> 00:32:32,300

772
00:32:32,300 --> 00:32:34,380
Niyə hər kəs mənə deyə bilərsiniz
ki, plus 1 var?

773
00:32:34,380 --> 00:32:35,730
>> TƏLƏBƏ: [? Heç bir dəyəri?]
daha çox bərabərdir.

774
00:32:35,730 --> 00:32:36,120
>> Öğretim: Sağ.

775
00:32:36,120 --> 00:32:38,661
Biz artıq bilirik ki, çünki
Bizim orta dəyəri bərabər deyil

776
00:32:38,661 --> 00:32:42,750
Bu və biz onu istisna etmək istəyirəm
bütün sonrakı axtarış.

777
00:32:42,750 --> 00:32:46,360
Ki plus 1, bu unutsanız
qeyri-müəyyən loop kimi olacaq.

778
00:32:46,360 --> 00:32:49,620
Və yalnız bir tutuldu olacaq
sonsuz loop və sonra segfault lazımdır

779
00:32:49,620 --> 00:32:50,370
və hər şeyi pis gedin.

780
00:32:50,370 --> 00:32:54,780
Belə ki, həmişə deyilik əmin olun
dəyəri, o cümlədən yalnız

781
00:32:54,780 --> 00:32:55,380
baxdı.

782
00:32:55,380 --> 00:32:58,530
Beləliklə, biz bir plus 1 qayğı.

783
00:32:58,530 --> 00:33:04,840
>> Belə ki, indi biz son vəziyyət var
təhlükəsizlik naminə həmişə mən

784
00:33:04,840 --> 00:33:12,664
Siz dəyəri, əgər başqa, burada kontrol edə bilərsiniz
orta dəyəri daha böyükdür

785
00:33:12,664 --> 00:33:13,163
biz istəyirik.

786
00:33:13,163 --> 00:33:16,260

787
00:33:16,260 --> 00:33:20,230
Biz istəyirik ki, deməkdir
sol yarısı.

788
00:33:20,230 --> 00:33:21,350

789
00:33:21,350 --> 00:33:23,260
Belə ki, bir biz yeniləmək üçün gedir?

790
00:33:23,260 --> 00:33:23,760
Upper.

791
00:33:23,760 --> 00:33:25,470

792
00:33:25,470 --> 00:33:26,970
Və bərabər gedən bu nədir?

793
00:33:26,970 --> 00:33:31,630

794
00:33:31,630 --> 00:33:33,690
Orta mənfi 1, çünki
Əlbəttə, biz istəyirik

795
00:33:33,690 --> 00:33:38,370
biz deyilik ki, əmin etmək
daha orta dəyəri baxaraq.

796
00:33:38,370 --> 00:33:41,830

797
00:33:41,830 --> 00:33:45,110
Və sonra biz bunu var.

798
00:33:45,110 --> 00:33:45,610
Vəssalam.

799
00:33:45,610 --> 00:33:46,820
Yəni bütün ikili axtarış edir.

800
00:33:46,820 --> 00:33:48,190
Bu doğru, pis deyil?

801
00:33:48,190 --> 00:33:51,590
Bu 10 xətt kimi
ağ kosmik ilə kodu.

802
00:33:51,590 --> 00:33:57,510
Belə ki, çox güclü, çox faydalı, siz
daha sonra psets biri istifadə ola bilər.

803
00:33:57,510 --> 00:33:59,360
Bəlkə bu bir, lakin sonra.

804
00:33:59,360 --> 00:34:00,670
Belə ki, onu öyrənmək.

805
00:34:00,670 --> 00:34:01,510
Onu sevirəm.

806
00:34:01,510 --> 00:34:02,980
Bu, siz müalicə edəcək.

807
00:34:02,980 --> 00:34:05,370
Belə ki, hər hansı bir yoxdur
binar axtarış suallar?

808
00:34:05,370 --> 00:34:06,196
Bəli.

809
00:34:06,196 --> 00:34:09,840
>> TƏLƏBƏ: bu önemli mi
Sizin n hətta və ya tək olub?

810
00:34:09,840 --> 00:34:10,750
>> Öğretim: Xeyr

811
00:34:10,750 --> 00:34:18,150
Biz orta üçün tökmə Çünki
bir int, bu yalnız kəsmək edəcək.

812
00:34:18,150 --> 00:34:21,600
Bir tam qalmaq və belə olacaq
nəticədə hər şey vasitəsilə düzmək.

813
00:34:21,600 --> 00:34:23,909
Belə ki, narahat yoxdur.

814
00:34:23,909 --> 00:34:24,580
Hər kəs yaxşı?

815
00:34:24,580 --> 00:34:25,659

816
00:34:25,659 --> 00:34:26,850
Awesome.

817
00:34:26,850 --> 00:34:27,919
Cool.

818
00:34:27,919 --> 00:34:30,836
Belə ki, uşaqlar bu var.

819
00:34:30,836 --> 00:34:33,380

820
00:34:33,380 --> 00:34:33,880
Slideshow.

821
00:34:33,880 --> 00:34:35,719

822
00:34:35,719 --> 00:34:43,270
Biz söhbət kimi, mən bilirəm
David mürəkkəbliyi runtimes qeyd.

823
00:34:43,270 --> 00:34:44,420

824
00:34:44,420 --> 00:34:50,340
>> Belə ki, ən yaxşı halda, yalnız var
biz daimi vaxt zəng bir.

825
00:34:50,340 --> 00:34:51,909
Ki, ola bilər niyə hər kəs mənə deyə bilərsiniz?

826
00:34:51,909 --> 00:34:52,969

827
00:34:52,969 --> 00:34:55,800
Ki, ssenari hansı növü səbəb olacaq?

828
00:34:55,800 --> 00:34:58,260

829
00:34:58,260 --> 00:34:58,760
Mm-hm.

830
00:34:58,760 --> 00:34:59,926
>> TƏLƏBƏ: [Işitilemez] first--

831
00:34:59,926 --> 00:35:00,789

832
00:35:00,789 --> 00:35:03,830
Öğretim: Orta olan Belə ki,
biz gələn ilk element, sağ?

833
00:35:03,830 --> 00:35:08,167
Belə bir bir sıra və ya
nə biz yalnız aradığınız

834
00:35:08,167 --> 00:35:09,750
ortasında tam dab olmaq olur.

835
00:35:09,750 --> 00:35:11,190

836
00:35:11,190 --> 00:35:13,380
Belə ki, ən yaxşı işi var.

837
00:35:13,380 --> 00:35:17,540
Siz yəqin ki, real problemlər daxil deyil almaq
tez-tez [Işitilemez] çatmaq üçün gedir.

838
00:35:17,540 --> 00:35:18,667

839
00:35:18,667 --> 00:35:19,750
Nə bizim ən pis halda haqqında?

840
00:35:19,750 --> 00:35:21,270
Bizim ən pis halda log n.

841
00:35:21,270 --> 00:35:25,360
Və bütün nə var
mən danışdı ki, iki şey səlahiyyətləri.

842
00:35:25,360 --> 00:35:30,930
>> Belə ki, ən pis halda, demək ki,
Biz aşağı sıra doğramaq idi ki,

843
00:35:30,930 --> 00:35:33,270
Bu bir bir element qədər.

844
00:35:33,270 --> 00:35:34,810

845
00:35:34,810 --> 00:35:38,930
Belə ki, yarım onu ​​doğramaq idi
biz bəlkə bilər kimi bir çox dəfə.

846
00:35:38,930 --> 00:35:41,430
Bu log n, çünki nə var
Yalnız iki bölünməsi saxlamaq.

847
00:35:41,430 --> 00:35:42,890

848
00:35:42,890 --> 00:35:45,830
Belə fərziyyələr, hər şeyi sizə
Əgər edirsinizsə bilmək lazımdır

849
00:35:45,830 --> 00:35:48,050
ikili axtarış istifadə etmək niyyətindədir.

850
00:35:48,050 --> 00:35:50,680
Sizin elementləri sıralanır olmalıdır.

851
00:35:50,680 --> 00:35:53,890
Onlar sıralanır olmalıdır
ki, yalnız yol var

852
00:35:53,890 --> 00:35:57,060
siz edə əgər bilirik
bunun yarısını atmaq.

853
00:35:57,060 --> 00:36:00,260
>> Bu jumbled bag olsaydı
və nömrələr siz, deyərək edirik

854
00:36:00,260 --> 00:36:05,380
OK, Mən orta yoxlamaq üçün gedirəm
sayı və mən arıyorum sayı

855
00:36:05,380 --> 00:36:08,510
az, yalnız gedirəm
özbaşına bir yarım atmaq.

856
00:36:08,510 --> 00:36:11,130
Siz əgər bilmək deyil sizin
digər yarısı nömrələri.

857
00:36:11,130 --> 00:36:12,655
Sizin siyahısı sıralanır var.

858
00:36:12,655 --> 00:36:14,030

859
00:36:14,030 --> 00:36:16,560
Eləcə də, bu ola bilər
irəlidə bir az gedir,

860
00:36:16,560 --> 00:36:18,360
ancaq təsadüfi daxil olmaq lazımdır.

861
00:36:18,360 --> 00:36:21,940
Siz lazımdır yalnız
ki, orta element gedin.

862
00:36:21,940 --> 00:36:25,110
Axır varsa
bir şey vasitəsilə

863
00:36:25,110 --> 00:36:28,630
və ya əlavə addımlar atır
ki, orta element almaq üçün,

864
00:36:28,630 --> 00:36:31,750
Bu log n artıq, çünki deyil
Siz onu daha çox iş əlavə edirik.

865
00:36:31,750 --> 00:36:34,800
Və bu bir az edəcək
iki həftə daha çox mənada,

866
00:36:34,800 --> 00:36:37,950
lakin mən yalnız cür, müqəddimə istədi
Sizlərin nə bir fikir vermək

867
00:36:37,950 --> 00:36:38,999
gəlib.

868
00:36:38,999 --> 00:36:40,790
Amma o iki
əhəmiyyətli fərziyyələr

869
00:36:40,790 --> 00:36:44,804
Bir ikili siyahısı üçün lazımdır.

870
00:36:44,804 --> 00:36:45,720
Bu sıralanır əmin olun.

871
00:36:45,720 --> 00:36:47,920
Ki, böyük bir var
Siz indi uşaqlar.

872
00:36:47,920 --> 00:36:52,170
Və biz daxil edə bilərsiniz
Bizim növ istirahət.

873
00:36:52,170 --> 00:36:56,444
Belə ki, dörd sorts-- bubble,
durub, seçilməsi, və birləşməsi.

874
00:36:56,444 --> 00:36:57,485
Onlar sərin cür edirik.

875
00:36:57,485 --> 00:37:02,860
Sizlərin CS 124 almaq istəsəniz,
Siz növ bütün növ öyrənmək lazımdır.

876
00:37:02,860 --> 00:37:07,575
Və bir XKCD fan əgər orada
həqiqətən cool komik haqqında

877
00:37:07,575 --> 00:37:11,530
həqiqətən təsirsiz növ kimi mən
yüksək baxmaq üçün gedir gəlir.

878
00:37:11,530 --> 00:37:16,170
Onlardan biri çaxnaşma növ kimi olan
kimi, heç bir oh, təsadüfi array qayıtmaq deyil.

879
00:37:16,170 --> 00:37:16,991
Kapatma sistemi.

880
00:37:16,991 --> 00:37:17,490
Buraxın.

881
00:37:17,490 --> 00:37:19,070

882
00:37:19,070 --> 00:37:21,500
Belə ki, geeky yumor həmişə yaxşıdır.

883
00:37:21,500 --> 00:37:22,620

884
00:37:22,620 --> 00:37:25,750
>> Belə ki, hər kəs cür yadda deyil
yalnız ümumi bir fikir kimi

885
00:37:25,750 --> 00:37:27,810
bubble sort necə.

886
00:37:27,810 --> 00:37:31,130

887
00:37:31,130 --> 00:37:32,155
Yadınızdadırsa?

888
00:37:32,155 --> 00:37:32,755
>> TƏLƏBƏ: Bəli.

889
00:37:32,755 --> 00:37:33,970
>> Öğretim: Bunun üçün getmək.

890
00:37:33,970 --> 00:37:38,980
>> TƏLƏBƏ: Siz olacaq Belə ki,
bu böyük, onda siz iki dəyişdirmək.

891
00:37:38,980 --> 00:37:39,820
>> Öğretim: Mm-hm.

892
00:37:39,820 --> 00:37:40,564
Məhz.

893
00:37:40,564 --> 00:37:41,730
Belə ki, yalnız vasitəsilə təkrarlamaq.

894
00:37:41,730 --> 00:37:43,050
Siz iki ədəd yoxlamaq.

895
00:37:43,050 --> 00:37:46,510
Bir əvvəl böyük olur
sonra bir çox,

896
00:37:46,510 --> 00:37:50,230
Siz yalnız ki, onları dəyişdirmək
bu yolla ali nömrələri bütün

897
00:37:50,230 --> 00:37:54,990
siyahısı sonuna bubble qədər
və bütün aşağı nömrələri bubble aşağı.

898
00:37:54,990 --> 00:37:59,355
>> O sərin sizə uşaqlar göstərmək mi
Video çeşidlənməsi səs effekti?

899
00:37:59,355 --> 00:38:00,480
Bu sərin növü var.

900
00:38:00,480 --> 00:38:01,510

901
00:38:01,510 --> 00:38:05,200
Robert yalnız dediyi kimi, alqoritm belə
yalnız siyahısını addım ki,

902
00:38:05,200 --> 00:38:07,930
qonşu dəyərləri dəyişdirmə
onlar üçün deyil əgər.

903
00:38:07,930 --> 00:38:10,975
Və sonra yalnız təkrar saxlamaq
qədər hər hansı svopları yoxdur.

904
00:38:10,975 --> 00:38:11,990

905
00:38:11,990 --> 00:38:12,740
Belə ki, pis deyil, sağ?

906
00:38:12,740 --> 00:38:14,080

907
00:38:14,080 --> 00:38:16,319
Belə ki, biz yalnız burada tez misal var.

908
00:38:16,319 --> 00:38:18,360
Belə ki, bu sort gedir
sifariş artan onlara.

909
00:38:18,360 --> 00:38:19,470

910
00:38:19,470 --> 00:38:23,470
Beləliklə, biz ilk vasitəsilə getmək zaman
zaman, biz səkkiz baxmaq

911
00:38:23,470 --> 00:38:26,880
və altı açıq-aydın deyil
üçün, biz onları dəyişdirmək.

912
00:38:26,880 --> 00:38:27,985
>> Belə ki, növbəti bir nəzər.

913
00:38:27,985 --> 00:38:29,430
Səkkiz və qaydada dörd deyil.

914
00:38:29,430 --> 00:38:30,450
Onları dəyişdirmək.

915
00:38:30,450 --> 00:38:32,530
Və sonra səkkiz və iki, onları dəyişdirmək.

916
00:38:32,530 --> 00:38:33,470
Biz orada getmək.

917
00:38:33,470 --> 00:38:39,519
Belə ki, ilk pass sonra,
bilirik ki, ən böyük sayı

918
00:38:39,519 --> 00:38:41,810
bütün yol olacaq
yalnız çünki üst

919
00:38:41,810 --> 00:38:44,210
daim olacaq
başqa hər şey daha

920
00:38:44,210 --> 00:38:46,810
və yalnız bubble olacaq
orada sonuna bütün yol qədər.

921
00:38:46,810 --> 00:38:48,226
Ki, hər kəs üçün əhəmiyyət kəsb edir mu?

922
00:38:48,226 --> 00:38:48,560

923
00:38:48,560 --> 00:38:49,060
Cool.

924
00:38:49,060 --> 00:38:51,310

925
00:38:51,310 --> 00:38:53,920
>> Beləliklə biz ikinci pass baxmaq.

926
00:38:53,920 --> 00:38:54,980
Six və dörd, keçid.

927
00:38:54,980 --> 00:38:55,920
Six və iki keçid.

928
00:38:55,920 --> 00:38:58,700
Və indi biz üçün bir neçə şey var.

929
00:38:58,700 --> 00:39:02,240
Hər pass üçün Belə ki, biz
Bütün siyahısını etmək,

930
00:39:02,240 --> 00:39:06,320
bilirik ki, bir çox nömrələri kimi
sonunda sıralanır olacaq.

931
00:39:06,320 --> 00:39:07,690

932
00:39:07,690 --> 00:39:09,610
Beləliklə, biz bir üçüncü pass etmək,
bir svop edir.

933
00:39:09,610 --> 00:39:10,860

934
00:39:10,860 --> 00:39:15,910
Və sonra dördüncü
biz sıfır yuvası var, keçir.

935
00:39:15,910 --> 00:39:18,570
Və belə ki, biz bilirik ki, bizim
array sıralanır edilmişdir.

936
00:39:18,570 --> 00:39:20,900
>> Və böyük
bubble sırala ilə bir şey.

937
00:39:20,900 --> 00:39:23,720
Biz bilirik ki,
ki, sıfır svopları var

938
00:39:23,720 --> 00:39:26,497
ki, hər şey deməkdir
tam üçün deyil.

939
00:39:26,497 --> 00:39:27,580
Biz yoxlamaq necə növü var.

940
00:39:27,580 --> 00:39:28,740

941
00:39:28,740 --> 00:39:36,480
Beləliklə, biz də bubble kod gedir
sort həmçinin pis deyil.

942
00:39:36,480 --> 00:39:38,120
Bunların heç biri ki, pis.

943
00:39:38,120 --> 00:39:40,210
Mən bir az qorxudan görünə bilər bilirik.

944
00:39:40,210 --> 00:39:42,124
Mən gəldiyində mən bilirəm
sinif, hətta mən

945
00:39:42,124 --> 00:39:44,290
üçün dərs oldu
İlk dəfə keçən il,

946
00:39:44,290 --> 00:39:46,165
Mən kimi, mən bu necə etməliyəm etdi?

947
00:39:46,165 --> 00:39:48,540
Bu nəzəriyyə əhəmiyyət kəsb edir, lakin
biz, həqiqətən, bu necə etməliyəm?

948
00:39:48,540 --> 00:39:51,420
Mən də getmək istəyirəm nə
burada uşaqlar ilə kod vasitəsilə.

949
00:39:51,420 --> 00:39:54,915
Mən bir pseudocode var
Sizlərin bu dəfə üçün.

950
00:39:54,915 --> 00:39:55,950

951
00:39:55,950 --> 00:39:58,970
Belə ki, kimi mind bu saxlamaq
biz artıq keçid üzrəyik.

952
00:39:58,970 --> 00:40:04,210
Beləliklə, biz bir counter var ki,
Bizim svopları tutar

953
00:40:04,210 --> 00:40:08,370
biz əmin etmək lazımdır, çünki
biz kontrol edirik ki.

954
00:40:08,370 --> 00:40:11,830
Və biz bütün array təkrarlamaq
biz yalnız bu misal ilə kimi.

955
00:40:11,830 --> 00:40:12,900

956
00:40:12,900 --> 00:40:17,325
Bu element əvvəl çox olarsa,
biz olduğunuz sonra element,

957
00:40:17,325 --> 00:40:20,760
biz onları dəyişdirmək və biz arttırmayı
counter, biz dəyişdirmək kimi tezliklə çünki

958
00:40:20,760 --> 00:40:23,850
biz counter bildirmek istəyirəm.

959
00:40:23,850 --> 00:40:26,247
Hər hansı suallar?

960
00:40:26,247 --> 00:40:27,580
Something burada gülməli görünür.

961
00:40:27,580 --> 00:40:29,225

962
00:40:29,225 --> 00:40:32,350
TƏLƏBƏ: sıfır counter müəyyən etməyin
Siz loop vasitəsilə getmək hər zaman?

963
00:40:32,350 --> 00:40:34,339
Siz davam etməyin
hər dəfə geri sıfır?

964
00:40:34,339 --> 00:40:35,505
Öğretim: Mütləq.

965
00:40:35,505 --> 00:40:39,710
Belə ki, nə olur, biz buradan getmək edir.

966
00:40:39,710 --> 00:40:43,830
Belə isə, bu xatırlayırsınız
Fail olmadan bir dəfə icra edəcək.

967
00:40:43,830 --> 00:40:46,480
Belə ki, müəyyən olacaq
sıfıra bərabər counter,

968
00:40:46,480 --> 00:40:48,070
sonra onun vasitəsilə təkrarlamaq olacaq.

969
00:40:48,070 --> 00:40:50,590
Vasitəsilə iterates kimi,
Bu counter yeniləyir.

970
00:40:50,590 --> 00:40:51,870

971
00:40:51,870 --> 00:40:56,900
Bu counter yeniləyir kimi, bunu zaman,
Bu serialın sonunda əldə zaman,

972
00:40:56,900 --> 00:41:00,830
Bizim siyahı sıralanır deyil, əgər,
counter yeniləndi olacaq.

973
00:41:00,830 --> 00:41:01,840

974
00:41:01,840 --> 00:41:07,150
>> Belə ki, o vəziyyətini yoxlayır və
OK, sıfırdan counter böyükdür deyir.

975
00:41:07,150 --> 00:41:09,290
Əgər, bir daha bunu.

976
00:41:09,290 --> 00:41:14,340
Siz zaman ki, yenidən istəyirəm
keçmək, counter sıfıra bərabərdir.

977
00:41:14,340 --> 00:41:18,240
Bir sıralanır keçmək əgər
array, heç bir dəyişikliklər

978
00:41:18,240 --> 00:41:21,355
Bu uğursuz, və siz
sıralanır siyahısını geri.

979
00:41:21,355 --> 00:41:23,104

980
00:41:23,104 --> 00:41:24,020
Ki, hissi verir mu?

981
00:41:24,020 --> 00:41:24,940

982
00:41:24,940 --> 00:41:26,356
TƏLƏBƏ: bir az güc It.

983
00:41:26,356 --> 00:41:27,147
Öğretim: OK.

984
00:41:27,147 --> 00:41:28,980
Hər hansı digər varsa
gəlir ki, sual.

985
00:41:28,980 --> 00:41:30,180

986
00:41:30,180 --> 00:41:30,680
Bəli.

987
00:41:30,680 --> 00:41:33,760
>> TƏLƏBƏ: Nə funksiyası
elementləri dəyişdirmə üçün olacaq?

988
00:41:33,760 --> 00:41:36,900
>> Öğretim: Belə ki, biz, həqiqətən, yaza bilərsiniz
biz indi doğru olacaq ki.

989
00:41:36,900 --> 00:41:37,801

990
00:41:37,801 --> 00:41:38,300
Cool.

991
00:41:38,300 --> 00:41:42,155
Ki, qeyd, belə ki, Alison gedir
geri cihaz keçid.

992
00:41:42,155 --> 00:41:43,080
Bu fun olacaq.

993
00:41:43,080 --> 00:41:45,170

994
00:41:45,170 --> 00:41:47,390
Və biz gözəl var
burada bubble sırala şey.

995
00:41:47,390 --> 00:41:50,800
Mən artıq velosiped etdi
array vasitəsilə.

996
00:41:50,800 --> 00:41:53,030
Biz svopları var ki,
sıfıra bərabərdir.

997
00:41:53,030 --> 00:41:54,480

998
00:41:54,480 --> 00:41:58,440
Beləliklə, biz qonşu dəyişdirmək istəyirəm
elementləri onlar üçün həyata əgər.

999
00:41:58,440 --> 00:42:03,020
Belə ki, ilk şey biz lazımdır
bizim array vasitəsilə təkrarlamaq olunur yoxdur.

1000
00:42:03,020 --> 00:42:04,500

1001
00:42:04,500 --> 00:42:08,260
>> Belə ki, necə biz güc düşünürsünüz
bizim array vasitəsilə təkrarlamaq?

1002
00:42:08,260 --> 00:42:09,720

1003
00:42:09,720 --> 00:42:13,990
Biz və i 0 bərabərdir.

1004
00:42:13,990 --> 00:42:16,950

1005
00:42:16,950 --> 00:42:22,454
Biz i az olmaq istəyirəm
n minus 1 minus k daha.

1006
00:42:22,454 --> 00:42:23,870
Mən ikinci izah edəcəyik.

1007
00:42:23,870 --> 00:42:26,280

1008
00:42:26,280 --> 00:42:32,830
Belə ki, bu bir optimizasyon burada olduğu,
Mən hər ötürməsindən sonra bildirib necə yadda

1009
00:42:32,830 --> 00:42:36,655
Bu array vasitəsilə biz
nə on-- olduğunu bilirik

1010
00:42:36,655 --> 00:42:43,590

1011
00:42:43,590 --> 00:42:46,295
>> Belə ki, bir ötürməsindən sonra biz
Bu çeşidlənir bilirik.

1012
00:42:46,295 --> 00:42:47,370

1013
00:42:47,370 --> 00:42:50,060
Iki keçdikcə sonra biz bilirik
bütün bu çeşidlənir ki.

1014
00:42:50,060 --> 00:42:52,750
Üç ötürmədən sonra
ki, çeşidlənir bilirik.

1015
00:42:52,750 --> 00:42:55,620
Yol Mən iterating alıram
burada array vasitəsilə,

1016
00:42:55,620 --> 00:43:01,090
yalnız getmək üçün əmin edilməsi olunur
biz bilirik nə ilə çeşidlənməmiş edir.

1017
00:43:01,090 --> 00:43:01,644
OK?

1018
00:43:01,644 --> 00:43:02,810
Bu yalnız bir optimizasyon var.

1019
00:43:02,810 --> 00:43:04,430

1020
00:43:04,430 --> 00:43:08,210
Siz yalnız naively yazmaq bilər
hər şey vasitəsilə iterating,

1021
00:43:08,210 --> 00:43:09,970
yalnız uzun olacaq.

1022
00:43:09,970 --> 00:43:12,470
Bu dörd loop ilə var
bir gözəl optimallaşdırılması

1023
00:43:12,470 --> 00:43:18,460
biz hər tam sonra bilirik, çünki
burada array vasitəsilə iteration,

1024
00:43:18,460 --> 00:43:24,050
Burada hər tam loop kimi, biz bilirik
Bu elementlərin bir daha

1025
00:43:24,050 --> 00:43:25,760
sonunda sıralanır.

1026
00:43:25,760 --> 00:43:28,294
>> Beləliklə, biz bu barədə narahat yoxdur.

1027
00:43:28,294 --> 00:43:29,710
Ki, hər kəs üçün əhəmiyyət kəsb edir mu?

1028
00:43:29,710 --> 00:43:30,950
Sərin az oyun?

1029
00:43:30,950 --> 00:43:32,060

1030
00:43:32,060 --> 00:43:37,270
Bu halda, əgər belə
biz vasitəsilə iterating edirik

1031
00:43:37,270 --> 00:43:50,590
biz yoxlamaq istəyirəm bilirik ki,
array n və n + 1 üçün var.

1032
00:43:50,590 --> 00:43:52,640

1033
00:43:52,640 --> 00:43:53,559
OK.

1034
00:43:53,559 --> 00:43:54,600
Belə ki, burada pseudocode var.

1035
00:43:54,600 --> 00:43:57,540
Biz yoxlamaq istəyirəm array n
və n + 1 üçün var.

1036
00:43:57,540 --> 00:43:59,520
Beləliklə, biz nə ola bilər?

1037
00:43:59,520 --> 00:44:01,090

1038
00:44:01,090 --> 00:44:03,120
Bəzi şərti olacaq.

1039
00:44:03,120 --> 00:44:04,220
Bu əgər olacaq.

1040
00:44:04,220 --> 00:44:07,066
>> TƏLƏBƏ: array n varsa
array n plus 1 az.

1041
00:44:07,066 --> 00:44:07,816
Öğretim: Mm-hm.

1042
00:44:07,816 --> 00:44:09,000

1043
00:44:09,000 --> 00:44:10,699
Yaxşı, az və ya daha çox.

1044
00:44:10,699 --> 00:44:11,615
TƏLƏBƏ: böyükdür.

1045
00:44:11,615 --> 00:44:15,850

1046
00:44:15,850 --> 00:44:17,620
Sonra biz onları dəyişdirmək istəyirik.

1047
00:44:17,620 --> 00:44:18,570
Məhz.

1048
00:44:18,570 --> 00:44:23,570
Belə ki, indi biz nə almaq
Onlara dəyişdirmə üçün mexanizm?

1049
00:44:23,570 --> 00:44:24,840

1050
00:44:24,840 --> 00:44:28,137
Beləliklə, biz bu qısa yolu ilə getdi,
svop funksiyası bir növü keçən həftə.

1051
00:44:28,137 --> 00:44:29,595
Hər kəs işləyib necə yadda varmı?

1052
00:44:29,595 --> 00:44:32,300

1053
00:44:32,300 --> 00:44:34,950
Beləliklə, biz yalnız sağ, onlara redesign bilməz?

1054
00:44:34,950 --> 00:44:36,640
Onlardan biri itirilmiş olacaq, çünki.

1055
00:44:36,640 --> 00:44:41,696
Dedik əgər sonra B B və bərabər
A bərabər, onların hər ikisi birdən

1056
00:44:41,696 --> 00:44:43,150
B. yalnız bərabərdir

1057
00:44:43,150 --> 00:44:45,720
>> Beləliklə, biz nə var, nə biz
ki, bir müvəqqəti dəyişən var

1058
00:44:45,720 --> 00:44:49,055
bizim müddət bir keçirəcək
biz dəyişdirmə prosesi istəyirik.

1059
00:44:49,055 --> 00:44:50,200

1060
00:44:50,200 --> 00:44:56,464
Belə ki, nə biz, biz bir int lazımdır edir
Siz təyin edə bilərsiniz to-- temp bərabər

1061
00:44:56,464 --> 00:44:59,130
hansı bir siz yalnız istədiyiniz
Siz it-- takip əmin olun saxlamaq

1062
00:44:59,130 --> 00:45:01,840
bu halda, mən gedirəm
array n plus 1 təyin.

1063
00:45:01,840 --> 00:45:03,360

1064
00:45:03,360 --> 00:45:07,674
Belə ki keçirmək niyyətində nə
dəyəri ikinci blok edir

1065
00:45:07,674 --> 00:45:08,590
biz aradığınız ki.

1066
00:45:08,590 --> 00:45:09,700

1067
00:45:09,700 --> 00:45:13,240
>> Və biz getmək bilər, biz nə edə bilər
irəli və REASSIGN array n plus 1,

1068
00:45:13,240 --> 00:45:14,990
biz bilirik, çünki
saxlanılır ki, dəyəri var.

1069
00:45:14,990 --> 00:45:16,645

1070
00:45:16,645 --> 00:45:19,270
Bu da böyük biridir
Siz əgər hər şeyə mən bilmirəm

1071
00:45:19,270 --> 00:45:23,780
Siz iki keçid əgər tapa məsələlər idi
kod xətləri birdən şeylər işləyib.

1072
00:45:23,780 --> 00:45:25,880
Sifariş CS çox vacibdir.

1073
00:45:25,880 --> 00:45:29,450
Belə ki, diaqram etmək
şeyi əgər mümkündürsə

1074
00:45:29,450 --> 00:45:31,230
kimi nə həqiqətən baş verir.

1075
00:45:31,230 --> 00:45:34,256
Belə ki, indi biz gedirik
, array n plus 1 redesign

1076
00:45:34,256 --> 00:45:36,005
biz bilirik, çünki
saxlanılır ki, dəyəri var.

1077
00:45:36,005 --> 00:45:37,090

1078
00:45:37,090 --> 00:45:41,560
>> Və biz array ki atayabilirsiniz
n və ya bu halda array i ilə.

1079
00:45:41,560 --> 00:45:50,540

1080
00:45:50,540 --> 00:45:51,465
Çox çox dəyişənlər.

1081
00:45:51,465 --> 00:45:54,230

1082
00:45:54,230 --> 00:45:55,470
OK.

1083
00:45:55,470 --> 00:46:01,500
Belə ki, indi biz adına etdik array i
plus 1 sıra i nə bərabər.

1084
00:46:01,500 --> 00:46:08,240
Və indi biz geri getmək bilər və
nə array i təyin?

1085
00:46:08,240 --> 00:46:10,680

1086
00:46:10,680 --> 00:46:11,180
Hər kəs?

1087
00:46:11,180 --> 00:46:13,490

1088
00:46:13,490 --> 00:46:14,010
>> TƏLƏBƏ: 10.

1089
00:46:14,010 --> 00:46:14,680
>> Öğretim: 10.

1090
00:46:14,680 --> 00:46:15,180
Məhz.

1091
00:46:15,180 --> 00:46:16,930

1092
00:46:16,930 --> 00:46:18,640
Və son bir şey.

1093
00:46:18,640 --> 00:46:21,840
Biz indi dəyişdirildikdə varsa,
biz nə etmək lazımdır?

1094
00:46:21,840 --> 00:46:23,740
Bir şey nədir
ki, demək olacaq

1095
00:46:23,740 --> 00:46:27,542
biz bu proqramı dayandırmaq əgər?

1096
00:46:27,542 --> 00:46:29,250
Nə biz ki, bizə deyir
bir sıralanır siyahısı var?

1097
00:46:29,250 --> 00:46:31,560

1098
00:46:31,560 --> 00:46:33,750
Biz hər hansı svopları ifa deyil varsa, sağ?

1099
00:46:33,750 --> 00:46:36,900
Svopları əgər bərabərdir
Bu sonunda sıfır.

1100
00:46:36,900 --> 00:46:42,975
Belə ki, zaman biz kimi, svop çıxış
yalnız burada idi, biz svopları yeniləmək istəyirəm.

1101
00:46:42,975 --> 00:46:45,002

1102
00:46:45,002 --> 00:46:47,210
Mən var idi bir
sual əvvəllər Siz

1103
00:46:47,210 --> 00:46:49,689
əvəzinə sıfır və ya bir istifadə
və doğru və ya yalan.

1104
00:46:49,689 --> 00:46:50,980
Və burada nə var.

1105
00:46:50,980 --> 00:46:52,750
Belə ki, bu əgər svopları deyir.

1106
00:46:52,750 --> 00:47:01,310
Svopları sıfır, əgər Belə ki, həmişə mən That
almaq mənim həqiqətləri və falses qarışdırılır.

1107
00:47:01,310 --> 00:47:03,960
Biz qiymətləndirmək istəyirəm
doğru və bu deyil.

1108
00:47:03,960 --> 00:47:07,680

1109
00:47:07,680 --> 00:47:09,630
Sıfır əgər Belə ki, o, yalan var.

1110
00:47:09,630 --> 00:47:12,560
Bir ilə inkar əgər
[? bang?] Bu doğru olur.

1111
00:47:12,560 --> 00:47:13,975
Belə ki, bu xətt icra.

1112
00:47:13,975 --> 00:47:15,060

1113
00:47:15,060 --> 00:47:17,370
>> Həqiqətlər və yalan və
adet sıfır və olanları crazy almaq.

1114
00:47:17,370 --> 00:47:20,690
Yalnız yavaş-yavaş gəzmək əgər
onun vasitəsilə mənada edəcək.

1115
00:47:20,690 --> 00:47:23,320
Amma nə bu kiçik var
kodu bit burada yoxdur.

1116
00:47:23,320 --> 00:47:26,490
Belə ki, bu görmek üçün yoxlayır
Biz hər hansı svopları etdik.

1117
00:47:26,490 --> 00:47:30,054
Belə ki, bir şey başqa əgər var
sıfır, bu, yalan olacaq

1118
00:47:30,054 --> 00:47:31,970
və bütün şey
yenidən həyata olacaq.

1119
00:47:31,970 --> 00:47:33,150

1120
00:47:33,150 --> 00:47:33,650
Cool?

1121
00:47:33,650 --> 00:47:34,660

1122
00:47:34,660 --> 00:47:36,000
>> TƏLƏBƏ: break nə edir?

1123
00:47:36,000 --> 00:47:38,990
>> Öğretim: yalnız Break
loop sizi pozur.

1124
00:47:38,990 --> 00:47:41,570
Bu halda ki, belə ki,
yalnız proqram başa istəyirəm

1125
00:47:41,570 --> 00:47:43,828
və yalnız ki
Sizin sıralanır siyahısı var.

1126
00:47:43,828 --> 00:47:44,536
TƏLƏBƏ: Amazing.

1127
00:47:44,536 --> 00:47:48,094

1128
00:47:48,094 --> 00:47:49,010
Öğretim: Üzgünüm?

1129
00:47:49,010 --> 00:47:52,110
TƏLƏBƏ: Çünki əvvəl
sıfır yazılı üzərində 1 yazılı istifadə

1130
00:47:52,110 --> 00:47:54,170
ki təqdim
ki, iş və ya deyil.

1131
00:47:54,170 --> 00:47:54,878
>> Öğretim: Bəli.

1132
00:47:54,878 --> 00:47:56,410
Belə ki, sıfır və ya 1 qayıda bilər.

1133
00:47:56,410 --> 00:47:58,950
Bu halda, çünki biz həqiqətən deyilik
funksiyası ilə bir şey bunu,

1134
00:47:58,950 --> 00:48:00,150
biz yalnız qırmaq istəyirəm.

1135
00:48:00,150 --> 00:48:02,680
Biz, həqiqətən, bu barədə qayğı yoxdur.

1136
00:48:02,680 --> 00:48:06,960
Brake də əgər yaxşı
həyata qırılma üçün istifadə

1137
00:48:06,960 --> 00:48:10,710
Dörd loops və şərtlər ki,
Siz icra saxlamaq istəmirəm.

1138
00:48:10,710 --> 00:48:12,110
Bu, sadəcə onlardan götürür.

1139
00:48:12,110 --> 00:48:13,587

1140
00:48:13,587 --> 00:48:14,795
Bu nüans şey bir az var.

1141
00:48:14,795 --> 00:48:16,737

1142
00:48:16,737 --> 00:48:18,445
Var kimi hiss edirəm
əl yelləyən bir çox,

1143
00:48:18,445 --> 00:48:19,740
kimi tezliklə bu öyrənmək lazımdır.

1144
00:48:19,740 --> 00:48:20,955
>> Lakin tezliklə bu barədə öyrənmək lazımdır.

1145
00:48:20,955 --> 00:48:21,500
Mən söz verirəm.

1146
00:48:21,500 --> 00:48:22,670

1147
00:48:22,670 --> 00:48:23,170
OK.

1148
00:48:23,170 --> 00:48:24,840
Yəni hər kəs bubble cür almaq deyil?

1149
00:48:24,840 --> 00:48:25,550
Çox pis deyil.

1150
00:48:25,550 --> 00:48:31,910
Vasitəsilə təkrarlamaq, svop şeyi istifadə
temp dəyişən, və biz bütün var müəyyən edirik?

1151
00:48:31,910 --> 00:48:32,960
Cool.

1152
00:48:32,960 --> 00:48:34,080
Awesome.

1153
00:48:34,080 --> 00:48:34,807
OK.

1154
00:48:34,807 --> 00:48:35,765
Geri PowerPoint.

1155
00:48:35,765 --> 00:48:38,140

1156
00:48:38,140 --> 00:48:40,130
Ümumi Hər hansı bir sualınız
haqqında bu günə qədər?

1157
00:48:40,130 --> 00:48:41,200

1158
00:48:41,200 --> 00:48:41,700
Cool.

1159
00:48:41,700 --> 00:48:43,110

1160
00:48:43,110 --> 00:48:43,695
Mm-hm.

1161
00:48:43,695 --> 00:48:45,279
>> TƏLƏBƏ: [Işitilemez] adətən əsas int.

1162
00:48:45,279 --> 00:48:46,695
Bu ki, var, siz var?

1163
00:48:46,695 --> 00:48:48,400

1164
00:48:48,400 --> 00:48:53,550
>> Öğretim: Beləliklə, biz yalnız aradığınız
yalnız faktiki çeşidlənməsi alqoritm edir.

1165
00:48:53,550 --> 00:48:54,559

1166
00:48:54,559 --> 00:48:56,350
Siz ərzində olsaydı
daha böyük bir proqram kimi,

1167
00:48:56,350 --> 00:48:57,891
Bir int əsas haradasa olardı.

1168
00:48:57,891 --> 00:49:00,070

1169
00:49:00,070 --> 00:49:02,880
Harada asılı olaraq
Bu alqoritm istifadə,

1170
00:49:02,880 --> 00:49:05,860
Bu nə müəyyən olardı
tərəfindən geri qaytarılır.

1171
00:49:05,860 --> 00:49:09,960
Amma bizim halda, biz ciddi istəyirik
əslində bu necə baxır

1172
00:49:09,960 --> 00:49:11,300
bir sıra vasitəsilə təkrarlamaq.

1173
00:49:11,300 --> 00:49:12,570
Belə ki, biz bu barədə narahat olmayın.

1174
00:49:12,570 --> 00:49:14,150

1175
00:49:14,150 --> 00:49:19,830
>> Belə ki, biz ən yaxşı halda söhbət və
Binar axtarış üçün ən pis ssenari.

1176
00:49:19,830 --> 00:49:22,470
Belə ki, nə üçün də vacibdir
Bizim növ hər biri üçün.

1177
00:49:22,470 --> 00:49:24,200

1178
00:49:24,200 --> 00:49:27,560
Belə ki, nə düşünürsünüz pis deyil
bubble sırala halda uzunluğu?

1179
00:49:27,560 --> 00:49:29,560

1180
00:49:29,560 --> 00:49:30,700
Siz uşaqlar saxla?

1181
00:49:30,700 --> 00:49:31,784
>> TƏLƏBƏ: N minus 1.

1182
00:49:31,784 --> 00:49:32,700
Öğretim: N minus 1.

1183
00:49:32,700 --> 00:49:35,070
Belə ki, var deməkdir
n minus 1 müqayisə.

1184
00:49:35,070 --> 00:49:40,060
Belə ki, həyata bir şey
ilk iteration ki,

1185
00:49:40,060 --> 00:49:43,360
biz müqayisə keçmək
Bu two-- ki 1 var.

1186
00:49:43,360 --> 00:49:46,685
Bu iki, üç, dörd.

1187
00:49:46,685 --> 00:49:48,070

1188
00:49:48,070 --> 00:49:55,050
Belə ki, bir iteration sonra biz
artıq dörd müqayisə var.

1189
00:49:55,050 --> 00:49:58,230
Mən uzunluğu və n söhbət alıram.

1190
00:49:58,230 --> 00:50:04,680
N müqayisə sayı təmsil
neçə elementləri bir funksiyası kimi

1191
00:50:04,680 --> 00:50:05,570
olduq.

1192
00:50:05,570 --> 00:50:06,430
OK?

1193
00:50:06,430 --> 00:50:08,860
>> Beləliklə, biz vasitəsilə getmək, biz dörd var.

1194
00:50:08,860 --> 00:50:11,780
Bildiyiniz növbəti dəfə biz deyil
bu qayğı var.

1195
00:50:11,780 --> 00:50:15,140
Biz, bu iki müqayisə
Bu iki, bu iki,

1196
00:50:15,140 --> 00:50:20,050
və biz optimallaşdırılması olmasaydı
yazdığı dörd loop,

1197
00:50:20,050 --> 00:50:22,750
zaten burada müqayisə olunacaq.

1198
00:50:22,750 --> 00:50:26,170
Belə ki, olardı
array vasitəsilə run

1199
00:50:26,170 --> 00:50:34,380
və n müqayisə etmək n
dəfə, hər dəfə biz, çünki

1200
00:50:34,380 --> 00:50:36,670
Bu sort bir şey axır.

1201
00:50:36,670 --> 00:50:38,300

1202
00:50:38,300 --> 00:50:41,475
>> Və biz axır hər dəfə
Bu array, biz n müqayisə etmək.

1203
00:50:41,475 --> 00:50:42,920

1204
00:50:42,920 --> 00:50:46,330
Belə ki, bu bizim iş deyil
həqiqətən n, kvadrat

1205
00:50:46,330 --> 00:50:48,400
çox pis bizim
çünki son daxil

1206
00:50:48,400 --> 00:50:51,965
biz dörd idi deməkdir əgər
milyard elementləri, bu

1207
00:50:51,965 --> 00:50:55,260
Bizə dörd milyard etmək niyyətindədir
əvəzinə 32 kvadrat.

1208
00:50:55,260 --> 00:51:01,240
Belə ki, ən yaxşı iş,
lakin bəzi şeylər üçün,

1209
00:51:01,240 --> 00:51:04,610
Siz ərzində əgər siz bilirsiniz,
elementləri müəyyən bir sıra

1210
00:51:04,610 --> 00:51:06,540
bubble sırala istifadə üçün gözəl ola bilər.

1211
00:51:06,540 --> 00:51:07,530
>> OK.

1212
00:51:07,530 --> 00:51:12,290
Belə ki, indi ən yaxşı halda iş nədir?

1213
00:51:12,290 --> 00:51:14,357

1214
00:51:14,357 --> 00:51:14,940
TƏLƏBƏ: Zero?

1215
00:51:14,940 --> 00:51:16,420
Və ya 1?

1216
00:51:16,420 --> 00:51:18,140
>> Öğretim: Belə ki, 1 ki
bir müqayisə ola bilər.

1217
00:51:18,140 --> 00:51:19,114
Right.

1218
00:51:19,114 --> 00:51:20,002
>> TƏLƏBƏ: N minus 1?

1219
00:51:20,002 --> 00:51:21,380

1220
00:51:21,380 --> 00:51:22,320
>> Öğretim: Belə ki, Bəli.

1221
00:51:22,320 --> 00:51:22,990
Belə ki, n minus 1.

1222
00:51:22,990 --> 00:51:26,510
Siz n kimi bir anlayış var zaman
minus 1, biz yalnız yuxulamaq edirlər

1223
00:51:26,510 --> 00:51:31,680
Siz çünki biz yalnız n demək
these-- hər bir cüt hər müqayisə.

1224
00:51:31,680 --> 00:51:36,470
Belə ki, 1 n olacaq minus olan biz
Biz yalnız təxminən n demək ediyorum.

1225
00:51:36,470 --> 00:51:39,280
Siz uzunluğu ilə məşğul olduğunuz zaman,
hər şey bərabərdir edir.

1226
00:51:39,280 --> 00:51:43,860
Kimi uzun eksponent kimi
doğru, olduqca yaxşı deyilik.

1227
00:51:43,860 --> 00:51:45,700
>> Biz ilə məşğul necə.

1228
00:51:45,700 --> 00:51:47,410

1229
00:51:47,410 --> 00:51:51,780
Ən yaxşı halda n edir ki, belə ki,
, siyahısı artıq çeşidlənir o deməkdir ki,

1230
00:51:51,780 --> 00:51:54,320
və biz bütün vasitəsilə çalışır
və sıralanır yoxlayın.

1231
00:51:54,320 --> 00:51:56,110

1232
00:51:56,110 --> 00:51:56,855
Cool.

1233
00:51:56,855 --> 00:51:57,355
Bütün hüquqlar.

1234
00:51:57,355 --> 00:51:58,980

1235
00:51:58,980 --> 00:52:01,920
Burada görmək ki, biz
yalnız bir neçə qrafik var.

1236
00:52:01,920 --> 00:52:02,660
Belə ki, n kvadrat.

1237
00:52:02,660 --> 00:52:03,780

1238
00:52:03,780 --> 00:52:05,120
Fun.

1239
00:52:05,120 --> 00:52:09,730
Çox olaraq görürük n daha pis, və
log 2n daha pis, çox.

1240
00:52:09,730 --> 00:52:12,060
Və sonra da log logs daxil almaq.

1241
00:52:12,060 --> 00:52:18,020
Və 124 almaq, siz almaq
crazy kimi olan log ulduz kimi.

1242
00:52:18,020 --> 00:52:20,172
Əgər istəyirsinizsə Belə ki,
axtarış log star.

1243
00:52:20,172 --> 00:52:20,880
Bu cür əyləncə var.

1244
00:52:20,880 --> 00:52:22,800

1245
00:52:22,800 --> 00:52:24,220
Beləliklə, biz bu böyük chart var.

1246
00:52:24,220 --> 00:52:25,360

1247
00:52:25,360 --> 00:52:28,720
Bir rəhbərləri up, bu
gözəl chart var

1248
00:52:28,720 --> 00:52:31,350
Çünki biz orta müddətli
siz bu lesitinlər xahiş uzun.

1249
00:52:31,350 --> 00:52:36,090
Belə ki, yalnız bir rəhbərləri up, bu var, sizin
Sizin gözəl istifadə etmək hesabatı orta-müddətli

1250
00:52:36,090 --> 00:52:36,616
var.

1251
00:52:36,616 --> 00:52:37,990
Beləliklə, biz yalnız bubble sırala baxdı.

1252
00:52:37,990 --> 00:52:39,510

1253
00:52:39,510 --> 00:52:42,370
Ən pis halda, n, n ən yaxşı halda kvadrat.

1254
00:52:42,370 --> 00:52:43,367

1255
00:52:43,367 --> 00:52:44,950
Və biz digər baxmaq olacaq.

1256
00:52:44,950 --> 00:52:47,940
>> Və yalnız bilərsiniz kimi
həqiqətən də yoxdur ki, bir

1257
00:52:47,940 --> 00:52:50,910
biz niyə nəzərə almaq lazımdır ki birləşmə sort edir.

1258
00:52:50,910 --> 00:52:52,690

1259
00:52:52,690 --> 00:52:55,215
Belə ki, biz getmək olacaq
Növbəti bir burada seçim sort.

1260
00:52:55,215 --> 00:52:56,360

1261
00:52:56,360 --> 00:52:58,420
Hər kəs necə yadda varmı
seçim sort işləyib?

1262
00:52:58,420 --> 00:53:05,200

1263
00:53:05,200 --> 00:53:05,700
Bunun üçün getmək.

1264
00:53:05,700 --> 00:53:08,210
>> TƏLƏBƏ: Əsasən keçmək
Sifariş və yeni siyahısını yaratmaq.

1265
00:53:08,210 --> 00:53:11,001
Və elementləri qoyulması etdiyiniz kimi
da, doğru yerdə onlara qoymaq

1266
00:53:11,001 --> 00:53:11,750
yeni siyahısı.

1267
00:53:11,750 --> 00:53:14,040
>> Öğretim: Belə səsləri
durub sort kimi daha çox.

1268
00:53:14,040 --> 00:53:15,040
Amma həqiqətən yaxın deyilik.

1269
00:53:15,040 --> 00:53:15,915
Onlar çox oxşar istəyirik.

1270
00:53:15,915 --> 00:53:17,440
Hətta mən onlara bəzən qarışdırılır almaq.

1271
00:53:17,440 --> 00:53:18,981
Mən kimi idi bu bölmədə əvvəl, gözləyin.

1272
00:53:18,981 --> 00:53:20,130

1273
00:53:20,130 --> 00:53:20,630
OK.

1274
00:53:20,630 --> 00:53:24,141
Belə ki, istədiyiniz nə
nə, seçim sortudur

1275
00:53:24,141 --> 00:53:25,890
Siz hesab edə bilər yolu
bu və yol haqqında

1276
00:53:25,890 --> 00:53:30,140
Mən əminəm almaq üçün cəhd etmək
onlara keçir ki, qarışdırılır

1277
00:53:30,140 --> 00:53:33,280
və seçir
kiçik sayı və

1278
00:53:33,280 --> 00:53:36,070
Sizin siyahısı əvvəlində ki qoyur.

1279
00:53:36,070 --> 00:53:37,730
Bu ilk spot ilə svopları.

1280
00:53:37,730 --> 00:53:42,600

1281
00:53:42,600 --> 00:53:45,370
Onlar, həqiqətən, mənim üçün bir nümunə var.

1282
00:53:45,370 --> 00:53:46,540
Awesome.

1283
00:53:46,540 --> 00:53:50,130
Belə ki, yalnız bir yol it-- seçim düşünmək
sort, kiçik dəyər seçin.

1284
00:53:50,130 --> 00:53:51,940
Və biz olacaq
Məsələn axır

1285
00:53:51,940 --> 00:53:55,320
Çünki kömək edəcək ki,
Mən visuals həmişə kömək edirəm.

1286
00:53:55,320 --> 00:53:58,510
Beləliklə, biz bir şey ilə başlamaq
tamamilə çeşidlənməmiş edir.

1287
00:53:58,510 --> 00:54:00,730
Qırmızı, çeşidlənməmiş olunacaq
yaşıl sıralanır.

1288
00:54:00,730 --> 00:54:02,190
Bu, bütün ikinci mənada edəcək.

1289
00:54:02,190 --> 00:54:08,950
>> Beləliklə, biz vasitəsilə getmək və biz təkrarlamaq
sonuna əvvəldən.

1290
00:54:08,950 --> 00:54:12,320
Və biz OK, 2, demək
Bizim kiçik sayı.

1291
00:54:12,320 --> 00:54:15,680
Beləliklə, biz 2 almaq olacaq və biz olacaq
bizim serialın qarşısında hərəkət

1292
00:54:15,680 --> 00:54:17,734
Bu, çünki
kiçik sayı, biz var.

1293
00:54:17,734 --> 00:54:19,150
Belə ki, burada nə var.

1294
00:54:19,150 --> 00:54:20,820
Bu, sadəcə bu iki dəyişdirmək olacaq.

1295
00:54:20,820 --> 00:54:21,850

1296
00:54:21,850 --> 00:54:25,450
Belə ki, indi biz bir sıralaması
hissəsi və çeşidlənməmiş hissəsi.

1297
00:54:25,450 --> 00:54:27,810
Və yadda yaxşı nə var
Seleksiya sort haqqında

1298
00:54:27,810 --> 00:54:30,690
biz yalnız seçilməsi edirik
çeşidlənməmiş hissəsi.

1299
00:54:30,690 --> 00:54:32,220

1300
00:54:32,220 --> 00:54:34,527
>> Sıralanır hissəsi yalnız tək buraxın.

1301
00:54:34,527 --> 00:54:35,660
Mm-hm?

1302
00:54:35,660 --> 00:54:38,452
>> TƏLƏBƏ: nə bilmək necə
müqayisə olmadan kiçik

1303
00:54:38,452 --> 00:54:39,868
array hər digər dəyər.

1304
00:54:39,868 --> 00:54:41,250
Öğretim: Bu müqayisə edir.

1305
00:54:41,250 --> 00:54:42,041
Biz bunu atlandı kimi.

1306
00:54:42,041 --> 00:54:43,850
Bu ümumi yalnız ümumi edir.

1307
00:54:43,850 --> 00:54:44,831
Bəli.

1308
00:54:44,831 --> 00:54:47,205
Biz Mən kodu yazarkən
Siz daha məmnun olacaq.

1309
00:54:47,205 --> 00:54:48,696

1310
00:54:48,696 --> 00:54:53,030
Amma siz ilk bu saxlamaq
kiçik kimi element.

1311
00:54:53,030 --> 00:54:56,110
Siz müqayisə və siz
OK, bu kiçik, demək?

1312
00:54:56,110 --> 00:54:56,660
Bəli.

1313
00:54:56,660 --> 00:54:57,460
Onu saxlamaq.

1314
00:54:57,460 --> 00:54:58,640
Burada kiçik?

1315
00:54:58,640 --> 00:54:59,660
No?

1316
00:54:59,660 --> 00:55:02,510
>> Bu, kiçik deyil
Sizin dəyəri redesign.

1317
00:55:02,510 --> 00:55:06,340
Və çox xoşbəxt olacaq
Biz kod vasitəsilə getmək zaman.

1318
00:55:06,340 --> 00:55:07,510

1319
00:55:07,510 --> 00:55:13,970
Beləliklə, biz vasitəsilə getmək, biz sonra onu dəyişdirmək
biz bu çeşidlənməmiş hissəsi baxmaq.

1320
00:55:13,970 --> 00:55:15,810
Beləliklə, biz üç out seçin olacaq.

1321
00:55:15,810 --> 00:55:18,890
Biz onu qoymaq olacaq
sıralanır hissəsinin sonu.

1322
00:55:18,890 --> 00:55:20,267

1323
00:55:20,267 --> 00:55:23,100
Və biz yalnız bunu saxlamaq olacaq
bunu, və bunu ki,.

1324
00:55:23,100 --> 00:55:24,130

1325
00:55:24,130 --> 00:55:27,420
Belə ki, burada pseudocode bizim növüdür.

1326
00:55:27,420 --> 00:55:29,470

1327
00:55:29,470 --> 00:55:31,380
Biz ikinci burada bu qədər kod lazımdır.

1328
00:55:31,380 --> 00:55:34,140

1329
00:55:34,140 --> 00:55:37,270
Lakin yalnız bir şey gəzmək
yüksək səviyyədə vasitəsilə.

1330
00:55:37,270 --> 00:55:40,275
Siz getmək olacaq
i n minus 2 0 bərabərdir.

1331
00:55:40,275 --> 00:55:41,570

1332
00:55:41,570 --> 00:55:43,530
Ki, bir optimallaşdırma var.

1333
00:55:43,530 --> 00:55:45,020
Bu barədə çox narahat etməyin.

1334
00:55:45,020 --> 00:55:46,620
Beləliklə, siz deyirdilər.

1335
00:55:46,620 --> 00:55:49,660

1336
00:55:49,660 --> 00:55:54,406
Yaqub deyirdi ki, necə ki, biz
bizim minimum nə takip?

1337
00:55:54,406 --> 00:55:55,030
Necə bilirik?

1338
00:55:55,030 --> 00:55:57,060
Biz müqayisə etmək
bizim siyahıda hər şey.

1339
00:55:57,060 --> 00:55:59,600
>> Belə ki, minimum i bərabərdir.

1340
00:55:59,600 --> 00:56:03,870
Yalnız bu halda deyən oldu
Bizim minimum dəyər index.

1341
00:56:03,870 --> 00:56:07,660
Belə ki, o vasitəsilə təkrarlamaq olacaq
j i plus 1 bərabərdir və gedir.

1342
00:56:07,660 --> 00:56:11,420
Beləliklə, biz artıq bilirik ki,
ki, bizim ilk element var.

1343
00:56:11,420 --> 00:56:13,240
Biz özü müqayisə etmək lazım deyil.

1344
00:56:13,240 --> 00:56:16,970
Belə ki, biz növbəti müqayisə başlamaq
i plus 1 n niyə bir olan

1345
00:56:16,970 --> 00:56:20,110
minus 1, olan
orada serialın sonu.

1346
00:56:20,110 --> 00:56:25,090
Və biz array əgər bildirib
j, array min azdır

1347
00:56:25,090 --> 00:56:29,200
sonra biz harada redesign
bizim minimum göstəricilərindəndir.

1348
00:56:29,200 --> 00:56:37,470
>> Və min kimi, i bərabər deyil
burada biz burada artıq geri idi.

1349
00:56:37,470 --> 00:56:38,950

1350
00:56:38,950 --> 00:56:41,790
Biz ilk bu nə zaman, belə ki, istəyirəm.

1351
00:56:41,790 --> 00:56:49,310
Bu halda, bu başlamaq olardı
sıfır, bu iki olan son bilər.

1352
00:56:49,310 --> 00:56:53,010
Belə ki, min sonunda i bərabər deyil.

1353
00:56:53,010 --> 00:56:55,720
Bizə bilirik ki, imkan verir
biz onları dəyişdirmək lazımdır.

1354
00:56:55,720 --> 00:56:57,420

1355
00:56:57,420 --> 00:57:00,470
Mən konkret misal kimi hiss
Bu daha çox kömək edəcək.

1356
00:57:00,470 --> 00:57:04,970
Mən sizə uşaqlar bu qədər kod lazımdır
İndi mən daha yaxşı olacaq edirəm.

1357
00:57:04,970 --> 00:57:07,380

1358
00:57:07,380 --> 00:57:11,350
>> Sorts ki, yol işləmək üçün edirlər
yalnız onları görmək üçün tez-tez daha yaxşıdır.

1359
00:57:11,350 --> 00:57:12,780

1360
00:57:12,780 --> 00:57:17,280
Beləliklə, biz nə etmək istəyirəm nə
biz ilk kiçik istəyirəm

1361
00:57:17,280 --> 00:57:19,890
serialda öz mövqeyini element.

1362
00:57:19,890 --> 00:57:21,280
Məhz Yaqub deyirdi nə.

1363
00:57:21,280 --> 00:57:23,090
Siz elə saxlamaq lazımdır.

1364
00:57:23,090 --> 00:57:25,900
Beləliklə, biz burada başlamaq olacaq
serialın üzərində iterating.

1365
00:57:25,900 --> 00:57:28,970
Biz demək olacaq bizim
yalnız başlamaq üçün ilk biridir.

1366
00:57:28,970 --> 00:57:38,308
Beləliklə, biz int üçün gedir
kiçik I array bərabərdir.

1367
00:57:38,308 --> 00:57:40,500

1368
00:57:40,500 --> 00:57:45,050
>> Belə bir şey, hər xəbər
bu loop həyata zaman,

1369
00:57:45,050 --> 00:57:48,550
biz birlikdə bir addım daha başlayır.

1370
00:57:48,550 --> 00:57:54,780

1371
00:57:54,780 --> 00:57:57,440
Biz başlamaq zaman biz bu biri baxmaq.

1372
00:57:57,440 --> 00:58:00,840
Biz vasitəsilə təkrarlamaq Növbəti dəfə,
bu bir başlanğıc edirik

1373
00:58:00,840 --> 00:58:02,680
və bu, bizim kiçik dəyər təyin.

1374
00:58:02,680 --> 00:58:10,450
Belə ki, bubble sırala çox oxşar
Biz harada bir keçid sonra,

1375
00:58:10,450 --> 00:58:11,700
Bu son element çeşidlənir.

1376
00:58:11,700 --> 00:58:12,810

1377
00:58:12,810 --> 00:58:15,120
Seçim növ ilə,
yalnız qarşı deyil.

1378
00:58:15,120 --> 00:58:18,950
>> Hər pass, biz bilirik ki,
ilk çeşidlənir.

1379
00:58:18,950 --> 00:58:21,360
Ikinci ötürməsindən sonra, bu
ikinci sıralanır.

1380
00:58:21,360 --> 00:58:26,470
Və siz slide nümunələri ilə gördüm kimi,
bizim sıralanır hissəsi yalnız artan saxlayır.

1381
00:58:26,470 --> 00:58:34,020
Belə ki, bizim kiçik bir yaradılması
serialların i, bütün bunu

1382
00:58:34,020 --> 00:58:37,340
constricting nə
Biz belə baxırıq

1383
00:58:37,340 --> 00:58:40,164
sayı minimuma endirmək üçün
müqayisələrin biz.

1384
00:58:40,164 --> 00:58:41,770
Ki, hər kəs üçün mənada edirmi?

1385
00:58:41,770 --> 00:58:42,920

1386
00:58:42,920 --> 00:58:46,380
Siz vasitəsilə run lazımdır,
daha yavaş və ya müxtəlif sözləri?

1387
00:58:46,380 --> 00:58:47,180
Mən xoşbəxtəm.

1388
00:58:47,180 --> 00:58:48,095

1389
00:58:48,095 --> 00:58:48,595
OK.

1390
00:58:48,595 --> 00:58:50,060

1391
00:58:50,060 --> 00:58:55,540
>> Beləliklə, biz saxlanılması edirik
bu nöqtədə dəyəri,

1392
00:58:55,540 --> 00:58:57,840
lakin biz də indeksi saxlamaq istəyirəm.

1393
00:58:57,840 --> 00:59:01,010
Belə ki, biz saxlamaq olacaq
kiçik mövqeyi

1394
00:59:01,010 --> 00:59:02,770
yalnız i olacaq bir.

1395
00:59:02,770 --> 00:59:04,357

1396
00:59:04,357 --> 00:59:05,440
Belə ki, indi Jacob məmnun.

1397
00:59:05,440 --> 00:59:06,870
Biz saxlanılır şeylər var.

1398
00:59:06,870 --> 00:59:08,240

1399
00:59:08,240 --> 00:59:11,870
İndi biz vasitəsilə baxmaq lazımdır
serialın çeşidlənməmiş hissəsi.

1400
00:59:11,870 --> 00:59:18,170
Bu halda bu, belə
bizim çeşidlənməmiş olardı.

1401
00:59:18,170 --> 00:59:20,980

1402
00:59:20,980 --> 00:59:22,462
Bu i.

1403
00:59:22,462 --> 00:59:25,430

1404
00:59:25,430 --> 00:59:26,210
OK.

1405
00:59:26,210 --> 00:59:30,040
>> Belə ki, nə biz nə olacaq
bir loop üçün olacaq.

1406
00:59:30,040 --> 00:59:32,066
Sizə lazım zaman
bir sıra vasitəsilə təkrarlamaq,

1407
00:59:32,066 --> 00:59:33,440
Fikrinizi bir loop üçün getmək bilər.

1408
00:59:33,440 --> 00:59:34,760

1409
00:59:34,760 --> 00:59:38,090
Bəzi int k üçün belə
biz nə düşünürsünüz bərabərdir

1410
00:59:38,090 --> 00:59:39,700
k ilə başlamaq üçün bərabər gedir?

1411
00:59:39,700 --> 00:59:41,580

1412
00:59:41,580 --> 00:59:44,766
Bu, bizim kiçik kimi müəyyən nə
dəyəri və biz bunu müqayisə etmək istəyirəm.

1413
00:59:44,766 --> 00:59:47,090
Biz onu müqayisə etmək istəyirsiniz?

1414
00:59:47,090 --> 00:59:48,730
Bu doğru, bu növbəti bir olacaq?

1415
00:59:48,730 --> 00:59:53,200
Beləliklə, biz başlatılmış k istəyirəm
i plus 1 başlamaq üçün.

1416
00:59:53,200 --> 00:59:55,350

1417
00:59:55,350 --> 01:00:02,800
>> Və biz bu halda k istəyirəm ki, biz
Artıq ölçüsü burada saxlanılır,

1418
01:00:02,800 --> 01:00:03,930
belə ki, biz yalnız ölçüsü istifadə edə bilərsiniz.

1419
01:00:03,930 --> 01:00:06,240
Size serialın ölçüsü olan.

1420
01:00:06,240 --> 01:00:09,620
Və biz yalnız istəyirik
bir hər zaman k yeniləmə.

1421
01:00:09,620 --> 01:00:17,410

1422
01:00:17,410 --> 01:00:17,910
Cool.

1423
01:00:17,910 --> 01:00:19,650

1424
01:00:19,650 --> 01:00:23,430
Belə ki, indi biz tapmaq lazımdır
Burada kiçik element.

1425
01:00:23,430 --> 01:00:24,470

1426
01:00:24,470 --> 01:00:31,380
Beləliklə, biz vasitəsilə təkrarlamaq, biz
demək istəyirəm ki, əgər k array

1427
01:00:31,380 --> 01:00:37,080
Bizim kiçik dəyər azdır
Biz, həqiqətən, olduğunuz bu

1428
01:00:37,080 --> 01:00:42,950
nə takip saxlanılması
kiçik burada

1429
01:00:42,950 --> 01:00:47,740
sonra biz redesign istəyirəm
bizim kiçik dəyər nə.

1430
01:00:47,740 --> 01:00:50,645
>> Bu oh, biz istəyirik, o deməkdir ki,
Burada vasitəsilə iterating.

1431
01:00:50,645 --> 01:00:51,699

1432
01:00:51,699 --> 01:00:53,740
Nə dəyəri burada deyil
bizim kiçik şey.

1433
01:00:53,740 --> 01:00:54,448
Biz bunu istəmirik.

1434
01:00:54,448 --> 01:00:56,100
Biz redesign istəyirik.

1435
01:00:56,100 --> 01:01:02,050
Biz bunu reassigning istəyirsinizsə Belə ki, nə
Siz burada bu kodu ola bilər mi?

1436
01:01:02,050 --> 01:01:04,160
Biz redesign istəyirəm
kiçik və mövqeyi.

1437
01:01:04,160 --> 01:01:05,740

1438
01:01:05,740 --> 01:01:07,010
Belə ki, indi kiçik nədir?

1439
01:01:07,010 --> 01:01:08,422

1440
01:01:08,422 --> 01:01:09,130
TƏLƏBƏ: Array k.

1441
01:01:09,130 --> 01:01:09,963
Öğretim: Array k.

1442
01:01:09,963 --> 01:01:13,480

1443
01:01:13,480 --> 01:01:15,956
Və mövqeyi indi nə edir?

1444
01:01:15,956 --> 01:01:20,940

1445
01:01:20,940 --> 01:01:23,000
Göstəriciləri nədir
Bizim kiçik dəyər?

1446
01:01:23,000 --> 01:01:24,030

1447
01:01:24,030 --> 01:01:24,530
Bu, sadəcə k edir.

1448
01:01:24,530 --> 01:01:25,690

1449
01:01:25,690 --> 01:01:27,790
Array k, k, onlar uyğun.

1450
01:01:27,790 --> 01:01:31,670

1451
01:01:31,670 --> 01:01:33,120
Belə ki, redesign istəyirdi.

1452
01:01:33,120 --> 01:01:34,390

1453
01:01:34,390 --> 01:01:39,950
Və biz kiçik tapıldı sonra
loop üçün bu sonunda belə

1454
01:01:39,950 --> 01:01:45,100
burada biz gördük nə bizim kiçik
dəyəri nə, belə ki, biz yalnız dəyişdirmək.

1455
01:01:45,100 --> 01:01:47,100

1456
01:01:47,100 --> 01:01:50,816
Bu halda, kimi demək
kiçik dəyəri burada deyil.

1457
01:01:50,816 --> 01:01:51,940
Bu, bizim kiçik dəyəri nə.

1458
01:01:51,940 --> 01:01:57,690
>> Biz yalnız olan, burada dəyişdirmək istəyirəm
nə altındakı svop funksiyası

1459
01:01:57,690 --> 01:02:01,270
biz yalnız yazdığı etdi
birlikdə bir neçə dəqiqə əvvəl.

1460
01:02:01,270 --> 01:02:02,775
Belə ki, tanış baxmaq lazımdır.

1461
01:02:02,775 --> 01:02:04,320

1462
01:02:04,320 --> 01:02:08,030
Və sonra yalnız təkrarlamaq edəcək
vasitəsilə bütün yol çatana qədər

1463
01:02:08,030 --> 01:02:13,100
Siz o deməkdir ki, sonuna
çeşidlənməmiş ki, sıfır elementləri var

1464
01:02:13,100 --> 01:02:14,800
və başqa hər şey sıralanır edilmişdir.

1465
01:02:14,800 --> 01:02:16,216

1466
01:02:16,216 --> 01:02:16,715
Mənada etmək?

1467
01:02:16,715 --> 01:02:18,010

1468
01:02:18,010 --> 01:02:19,280
Daha konkret Bir az?

1469
01:02:19,280 --> 01:02:19,990
Kod yardım?

1470
01:02:19,990 --> 01:02:21,720

1471
01:02:21,720 --> 01:02:26,410
>> TƏLƏBƏ: bir ölçüsü üçün, heç vaxt
həqiqətən müəyyən və ya dəyişdirmək,

1472
01:02:26,410 --> 01:02:27,340
necə bilir?

1473
01:02:27,340 --> 01:02:32,380
>> Öğretim: Belə ki, bir şey
int ölçüsü burada qeyd.

1474
01:02:32,380 --> 01:02:35,680
Beləliklə, biz bu sort-- cür deyərək edirik
bu bir funksiyası var iki halda

1475
01:02:35,680 --> 01:02:40,770
seçim sort, bu keçdi
funksiyası ilə.

1476
01:02:40,770 --> 01:02:43,460
Bu qəbul edilmişdir, əgər Belə ki,
, siz bir şey olardı

1477
01:02:43,460 --> 01:02:47,840
serialın uzunluğu ilə kimi
və ya vasitəsilə təkrarlamaq olardı

1478
01:02:47,840 --> 01:02:49,390
uzunluğu tapmaq üçün.

1479
01:02:49,390 --> 01:02:52,680
Amma bu keçdi, çünki
, biz yalnız istifadə edə bilərsiniz.

1480
01:02:52,680 --> 01:02:55,720
Siz yalnız istifadəçi güman
bir etibarlı ölçüsü verdi

1481
01:02:55,720 --> 01:02:57,698
həqiqətən təmsil
array ölçüsü.

1482
01:02:57,698 --> 01:02:59,461

1483
01:02:59,461 --> 01:02:59,960
Cool?

1484
01:02:59,960 --> 01:03:01,610

1485
01:03:01,610 --> 01:03:05,870
>> Sizlərin bu ilə hər hansı bir problem varsa,
və ya daha çox təcrübə kodlaşdırma növ istəyirəm

1486
01:03:05,870 --> 01:03:08,050
Öz, siz olmalıdır
study.cs50 gedin.

1487
01:03:08,050 --> 01:03:11,560

1488
01:03:11,560 --> 01:03:12,670
Bu aracıdır.

1489
01:03:12,670 --> 01:03:15,040
Onlar checker var ki,
Siz həqiqətən yaza bilərsiniz.

1490
01:03:15,040 --> 01:03:16,180
Onlar pseudocode yoxdur.

1491
01:03:16,180 --> 01:03:19,310
Onlar daha çox video və slaydlar
Mən burada istifadə, o cümlədən.

1492
01:03:19,310 --> 01:03:23,150
Siz hələ bir hiss edirsinizsə Belə ki,
az qeyri-səlis ki, cəhd edin.

1493
01:03:23,150 --> 01:03:25,670
Həmişə olduğu kimi, o, mənim üçün danışmaq gəlir.

1494
01:03:25,670 --> 01:03:26,320
Sual?

1495
01:03:26,320 --> 01:03:28,611
>> TƏLƏBƏ: Siz deyərək
ölçüsü əvvəl müəyyən olunur?

1496
01:03:28,611 --> 01:03:29,234

1497
01:03:29,234 --> 01:03:29,900
Öğretim: Bəli.

1498
01:03:29,900 --> 01:03:35,570
Size əvvəllər müəyyən edilir
burada funksiyası bəyannamə.

1499
01:03:35,570 --> 01:03:39,060
Belə ki, qəbul edilmişdir ki, güman
istifadəçi tərəfindən, və sadəlik xatirinə,

1500
01:03:39,060 --> 01:03:41,896
biz güman olacaq
istifadəçi bizə doğru ölçüsü verdi.

1501
01:03:41,896 --> 01:03:43,240
Cool.

1502
01:03:43,240 --> 01:03:44,390
Belə ki, seçim sort var.

1503
01:03:44,390 --> 01:03:45,590

1504
01:03:45,590 --> 01:03:47,640
Uşaqlar, bu gün bir çox öyrənmək bilirik.

1505
01:03:47,640 --> 01:03:49,710
Bu bölüm üçün sıx data var.

1506
01:03:49,710 --> 01:03:51,880

1507
01:03:51,880 --> 01:03:57,340
Belə ki, gedirik
durub növ getmək üçün.

1508
01:03:57,340 --> 01:04:01,550

1509
01:04:01,550 --> 01:04:02,510
>> OK.

1510
01:04:02,510 --> 01:04:06,100
Belə ki, əvvəl biz nə etmək lazımdır
burada uzunluğu təhlili.

1511
01:04:06,100 --> 01:04:10,190
, Ən yaxşı halda belə
Mən sizə göstərdi verilən

1512
01:04:10,190 --> 01:04:11,960
masa artıq mən
cür üz verdi.

1513
01:04:11,960 --> 01:04:15,430
Amma yaxşı halda uzunluğu, biz nə düşünürsünüz?

1514
01:04:15,430 --> 01:04:17,310

1515
01:04:17,310 --> 01:04:18,130
Hər şey sıralanır.

1516
01:04:18,130 --> 01:04:21,040

1517
01:04:21,040 --> 01:04:22,070
N kvadrat.

1518
01:04:22,070 --> 01:04:24,780
Hər kəs bir izahat var
Sizcə niyə?

1519
01:04:24,780 --> 01:04:29,060

1520
01:04:29,060 --> 01:04:30,519
>> TƏLƏBƏ: Siz through-- müqayisə edirik

1521
01:04:30,519 --> 01:04:31,268
Öğretim: Sağ.

1522
01:04:31,268 --> 01:04:32,540
Siz vasitəsilə müqayisə edirik.

1523
01:04:32,540 --> 01:04:35,630
Hər iteration, hətta baxmayaraq
biz bir bu decrementing edirik

1524
01:04:35,630 --> 01:04:38,950
Əgər hələ də aradığınız
hər şey kiçik bir tapa bilərsiniz.

1525
01:04:38,950 --> 01:04:42,390
Belə ki, hətta ən kiçik dəyər
, başında burada

1526
01:04:42,390 --> 01:04:44,710
Siz hələ müqayisə edirik
başqa hər şey qarşı

1527
01:04:44,710 --> 01:04:46,550
Bu kiçik şey əmin üçün.

1528
01:04:46,550 --> 01:04:49,820
Belə ki, keçən çıxacağıq
təxminən n dəfə kvadrat.

1529
01:04:49,820 --> 01:04:51,090

1530
01:04:51,090 --> 01:04:51,590
Bütün hüquqlar.

1531
01:04:51,590 --> 01:04:52,785
Və ən pis halda nə var?

1532
01:04:52,785 --> 01:04:54,350

1533
01:04:54,350 --> 01:04:57,980
Siz olacaq, çünki Həmçinin n kvadrat
Eyni proseduru edirik.

1534
01:04:57,980 --> 01:05:01,670
Bu halda, seçimi belə
sort bir şey var

1535
01:05:01,670 --> 01:05:04,010
biz də nə gözlənilir, uzunluğu zəng.

1536
01:05:04,010 --> 01:05:07,400
Belə ki, başqaları, biz yalnız bilirik
yuxarı və aşağı həddi.

1537
01:05:07,400 --> 01:05:11,180
Necə crazy asılı olaraq bizim
siyahısı və ya necə çeşidlənməmiş bu,

1538
01:05:11,180 --> 01:05:15,350
Onlar n və ya n kvadrat arasında dəyişir.

1539
01:05:15,350 --> 01:05:16,550
Biz bilmirik.

1540
01:05:16,550 --> 01:05:22,820
>> Amma seçim sort eyni çünki
pis və ən yaxşı halda, ki, bizə deyir

1541
01:05:22,820 --> 01:05:25,880
giriş nə olursa olsun cür
tamamilə olsun, var

1542
01:05:25,880 --> 01:05:29,130
sıralanır və ya tamamilə
bu, sıralanır geri

1543
01:05:29,130 --> 01:05:30,740
eyni miqdarda almaq niyyətindədir.

1544
01:05:30,740 --> 01:05:33,760
Bu halda belə, əgər
Bizim masa xatırlayıram,

1545
01:05:33,760 --> 01:05:38,610
Bu, həqiqətən bir dəyəri var idi ki,
Bu iki növ, yoxdur

1546
01:05:38,610 --> 01:05:40,390
olan gözlənilir iş deyil.

1547
01:05:40,390 --> 01:05:43,350
Beləliklə, biz bilirik zaman ki,
biz seçim sort run,

1548
01:05:43,350 --> 01:05:45,380
Bu təmin edir
bir kvadrat n vaxt axır.

1549
01:05:45,380 --> 01:05:46,630
Heç bir dəyişkənlik yoxdur.

1550
01:05:46,630 --> 01:05:47,630
Bu, sadəcə gözlənilir.

1551
01:05:47,630 --> 01:05:48,820

1552
01:05:48,820 --> 01:05:52,140
Və yenə, siz öyrənmək istəyirsinizsə
daha Bahar CS 124 almaq.

1553
01:05:52,140 --> 01:05:55,370

1554
01:05:55,370 --> 01:05:56,712
Bütün hüquqlar.

1555
01:05:56,712 --> 01:05:57,545
Biz bu bir gördüm.

1556
01:05:57,545 --> 01:05:58,530

1557
01:05:58,530 --> 01:05:59,030
Cool.

1558
01:05:59,030 --> 01:06:00,930
Belə ki, durub sırala.

1559
01:06:00,930 --> 01:06:03,330
Və yəqin ki, gedirəm
Bu vasitəsilə etmek üçün.

1560
01:06:03,330 --> 01:06:05,440
Mən sizə uşaqlar kod olmayacaq.

1561
01:06:05,440 --> 01:06:06,580
Biz yalnız onun vasitəsilə gəzmək lazımdır.

1562
01:06:06,580 --> 01:06:10,500
Belə ki, durub sırala növüdür
Seçim Sıralama oxşar

1563
01:06:10,500 --> 01:06:14,460
ki, biz də bir çeşidlənməmiş var
və serialın hissəsi sıralanır.

1564
01:06:14,460 --> 01:06:20,260
>> Amma nə müxtəlif ki
biz bir ilə getmək kimi,

1565
01:06:20,260 --> 01:06:24,210
biz yalnız nə sıra almaq
bizim çeşidlənməmiş növbəti edir

1566
01:06:24,210 --> 01:06:28,507
və düzgün sort
Bizim sıralanır array.

1567
01:06:28,507 --> 01:06:30,090
Bir misal daha mənada etmək lazımdır.

1568
01:06:30,090 --> 01:06:31,140

1569
01:06:31,140 --> 01:06:35,430
Belə ki, hər şey çeşidlənməmiş kimi başlayır,
yalnız seçim sort ilə kimi.

1570
01:06:35,430 --> 01:06:38,740
Və biz bu sort olacaq
biz olduğu kimi sifariş artan.

1571
01:06:38,740 --> 01:06:40,360

1572
01:06:40,360 --> 01:06:43,340
Ilk pass belə
biz ilk dəyəri almaq

1573
01:06:43,340 --> 01:06:46,700
və biz OK, siz demək
İndi özünüz bir siyahısı.

1574
01:06:46,700 --> 01:06:49,150
>> Bir siyahısı Çünki
Özünüz, siz sıralanır.

1575
01:06:49,150 --> 01:06:52,460
Bu olmaq üçün təbrik
Bu array ilk element.

1576
01:06:52,460 --> 01:06:54,800
Siz artıq öz sıralanır edirik.

1577
01:06:54,800 --> 01:06:58,900
Belə ki, indi biz bir sıralaması
və çeşidlənməmiş array.

1578
01:06:58,900 --> 01:07:01,760
Belə ki, indi biz ilk almaq.

1579
01:07:01,760 --> 01:07:05,600
Burada arasında olur
və burada, biz demək ki,

1580
01:07:05,600 --> 01:07:08,890
OK, biz baxmaq olacaq
bizim çeşidlənməmiş serialın ilk dəyəri

1581
01:07:08,890 --> 01:07:13,270
və biz girişi üçün olacaq onun
sıralanır array düzgün yer.

1582
01:07:13,270 --> 01:07:21,460
>> Beləliklə, biz 5 almaq biz nə və
biz 5, 3-dən böyük, OK, demək

1583
01:07:21,460 --> 01:07:24,630
belə ki, biz yalnız sağ daxil
ki, sağ üçün.

1584
01:07:24,630 --> 01:07:25,130
Biz yaxşı edirik.

1585
01:07:25,130 --> 01:07:26,200

1586
01:07:26,200 --> 01:07:28,420
Beləliklə biz növbəti bir getmək.

1587
01:07:28,420 --> 01:07:29,720
Və biz 2 almaq.

1588
01:07:29,720 --> 01:07:34,330
Biz OK, 2 az, demək
3-dən, belə ki, biz bilirik ki, var

1589
01:07:34,330 --> 01:07:36,220
Bu da olmalıdır
İndi bizim siyahısı ön.

1590
01:07:36,220 --> 01:07:41,800
Belə ki, nə biz, biz aşağı 3 və 5 təkan edir
və biz ilk yuvasına 2 hərəkət.

1591
01:07:41,800 --> 01:07:42,990

1592
01:07:42,990 --> 01:07:45,870
Beləliklə, biz yalnız onu daxil edirik
Bu olmalıdır düzgün yer.

1593
01:07:45,870 --> 01:07:46,960

1594
01:07:46,960 --> 01:07:49,470
>> Sonra baxmaq bizim
Növbəti bir, biz 6 deyirlər.

1595
01:07:49,470 --> 01:07:53,620
OK, 6 daha böyükdür
Bizim sıralanır array hər şey,

1596
01:07:53,620 --> 01:07:56,000
belə ki, biz yalnız sonunda onu tag.

1597
01:07:56,000 --> 01:07:56,960
Və sonra biz 4 baxmaq.

1598
01:07:56,960 --> 01:07:58,130

1599
01:07:58,130 --> 01:08:03,020
4 6 azdır, az deyil
5-dən lakin 3-dən çox var.

1600
01:08:03,020 --> 01:08:06,270
Beləliklə, biz yalnız sağ daxil edin
3 və 5 arasında orta.

1601
01:08:06,270 --> 01:08:07,380

1602
01:08:07,380 --> 01:08:10,530
Belə ki, bir az etmək üçün
daha konkret bit,

1603
01:08:10,530 --> 01:08:12,280
burada növ
nə fikir.

1604
01:08:12,280 --> 01:08:16,430
Hər çeşidlənməmiş element üçün, biz
burada sıralanır hissəsi müəyyən

1605
01:08:16,430 --> 01:08:17,090
edir.

1606
01:08:17,090 --> 01:08:20,680
>> Belə ki, mind saxlamaq
çeşidlənir və çeşidlənməmiş,

1607
01:08:20,680 --> 01:08:26,080
biz vasitəsilə və rəqəm axır var
Bu sıralanır array uyğun olduğu.

1608
01:08:26,080 --> 01:08:31,460
Və biz dəyişkən ilə daxil
onun sağ aşağı elementləri.

1609
01:08:31,460 --> 01:08:34,910
Və sonra biz yalnız saxlamaq
biz qədər vasitəsilə iterating

1610
01:08:34,910 --> 01:08:39,270
tamamilə sıralanır siyahısı var
İndi sıfır olduğu çeşidlənməmiş edir

1611
01:08:39,270 --> 01:08:41,720
və sorted tutur
bizim siyahısı bütövlükdə.

1612
01:08:41,720 --> 01:08:43,146

1613
01:08:43,146 --> 01:08:45,854
Belə ki, daha belə şeylər etmək
daha konkret, biz pseudocode var.

1614
01:08:45,854 --> 01:08:47,979

1615
01:08:47,979 --> 01:08:52,410
>> Belə ki, əsasən i üçün
n minus 1 0 bərabər,

1616
01:08:52,410 --> 01:08:54,790
ki, serialın yalnız uzunluğu var.

1617
01:08:54,790 --> 01:09:00,979
Biz bərabər bir element var
ilk array və ya ilk göstəriciləri.

1618
01:09:00,979 --> 01:09:03,200
Biz bərabər j seçin.

1619
01:09:03,200 --> 01:09:04,649

1620
01:09:04,649 --> 01:09:09,210
J daha çox isə belə
sıfır və array, j minus 1

1621
01:09:09,210 --> 01:09:11,660
Bu daha böyükdür
element, bütün bunu edir

1622
01:09:11,660 --> 01:09:17,479
əmin edir
Sizin j həqiqətən təmsil

1623
01:09:17,479 --> 01:09:20,010
serialın çeşidlənməmiş hissəsi.

1624
01:09:20,010 --> 01:09:30,745
>> Hələ şeyi var isə belə
sort və j minus bir nə That üçün

1625
01:09:30,745 --> 01:09:31,840
Bu element onun var?

1626
01:09:31,840 --> 01:09:34,760
J burada müəyyən heç vaxt.

1627
01:09:34,760 --> 01:09:35,677
Bu annoying növü var.

1628
01:09:35,677 --> 01:09:36,176
OK.

1629
01:09:36,176 --> 01:09:36,689
Zaten.

1630
01:09:36,689 --> 01:09:39,899
Belə ki, j minus 1, kontrol edirik
Əvvəl element.

1631
01:09:39,899 --> 01:09:46,460
Siz OK, element, deyərək edirik
Mən imkan am-- yerdə əvvəl

1632
01:09:46,460 --> 01:09:47,540
həqiqətən bu cəlb edir.

1633
01:09:47,540 --> 01:09:52,580

1634
01:09:52,580 --> 01:09:56,830
Belə ki, bu deyək
ikinci pass kimi.

1635
01:09:56,830 --> 01:09:59,525
Belə ki, i bərabər olacaq
1, burada edir.

1636
01:09:59,525 --> 01:10:03,310

1637
01:10:03,310 --> 01:10:06,025
>> Belə ki, i 1-bərabər olacaq.

1638
01:10:06,025 --> 01:10:09,510

1639
01:10:09,510 --> 01:10:13,702
Bu, 2, 4, 5, 6, 7 olacaq.

1640
01:10:13,702 --> 01:10:16,060

1641
01:10:16,060 --> 01:10:16,750
Bütün hüquqlar.

1642
01:10:16,750 --> 01:10:20,945
Bu halda belə bizim element
4 bərabər olacaq.

1643
01:10:20,945 --> 01:10:22,110

1644
01:10:22,110 --> 01:10:24,946
Və biz ki, bəzi j var
1 bərabər olacaq.

1645
01:10:24,946 --> 01:10:29,770

1646
01:10:29,770 --> 01:10:30,971
Oh, j decrementing olunur.

1647
01:10:30,971 --> 01:10:31,720
Ki, nə var.

1648
01:10:31,720 --> 01:10:35,680
Belə ki, j i bərabərdir, belə ki, bu nə
deyərək, biz irəli hərəkət kimi ki,

1649
01:10:35,680 --> 01:10:37,530
biz yalnız əmin edirik
biz artıq deyilik ki,

1650
01:10:37,530 --> 01:10:43,520
biz çalışdığınız zaman bu şəkildə indeksasiyası
bizim sıralanır siyahısına şeyi daxil etmək üçün.

1651
01:10:43,520 --> 01:10:49,850
>> Belə ki, j, bu halda 1-bərabər olduqda və
belə array j minus 1 one-- array j minus

1652
01:10:49,850 --> 01:10:54,610
ki, əgər Bu halda 2
element daha çox,

1653
01:10:54,610 --> 01:10:57,700
sonra bütün bu edir
şeyi aşağı sürüşür.

1654
01:10:57,700 --> 01:11:04,790
Bu halda, array j minus bir So
2 olan array sıfır olacaq.

1655
01:11:04,790 --> 01:11:08,430
2, 4-dən böyük deyil
bu icra etmir.

1656
01:11:08,430 --> 01:11:11,460
Belə ki, shift aşağı hərəkət etmir.

1657
01:11:11,460 --> 01:11:18,790
Nə burada nə yalnız
aşağı sıralanır array hərəkət.

1658
01:11:18,790 --> 01:11:22,340

1659
01:11:22,340 --> 01:11:26,400
Bu halda, faktiki olaraq, biz
do-- bilər bu 3 edək.

1660
01:11:26,400 --> 01:11:28,080

1661
01:11:28,080 --> 01:11:31,970
Beləliklə, biz vasitəsilə gəzmək əgər
Bu misal, biz burada indi istəyirik.

1662
01:11:31,970 --> 01:11:32,740
Bu çeşidlənir.

1663
01:11:32,740 --> 01:11:34,492

1664
01:11:34,492 --> 01:11:35,200
Bu çeşidlənməmiş edir.

1665
01:11:35,200 --> 01:11:39,090

1666
01:11:39,090 --> 01:11:39,860
Cool?

1667
01:11:39,860 --> 01:11:46,620
Belə ki, i ki, 2 bərabərdir
Bizim element 3 bərabərdir.

1668
01:11:46,620 --> 01:11:47,920

1669
01:11:47,920 --> 01:11:52,270
Və j 2 bərabərdir.

1670
01:11:52,270 --> 01:12:00,620
Belə ki, biz və baxmaq
OK, array j minus biridir, demək

1671
01:12:00,620 --> 01:12:03,470
element daha çox
biz aradığınız ki?

1672
01:12:03,470 --> 01:12:05,540
Və cavab doğru yes?

1673
01:12:05,540 --> 01:12:11,275
4 3 və j daha böyükdür
2, bu kodu icra.

1674
01:12:11,275 --> 01:12:12,510

1675
01:12:12,510 --> 01:12:18,550
>> Belə ki, indi biz bir sıra nə
2, burada, biz onları dəyişdirmək.

1676
01:12:18,550 --> 01:12:25,620
Beləliklə, biz yalnız OK, array, demək
2 indi 3 olacaq.

1677
01:12:25,620 --> 01:12:28,130

1678
01:12:28,130 --> 01:12:32,340
Və j bərabər gedir
1 olan j minus 1.

1679
01:12:32,340 --> 01:12:34,590

1680
01:12:34,590 --> 01:12:37,200
Ki, dəhşətli, lakin
Sizlərin fikir almaq.

1681
01:12:37,200 --> 01:12:38,360
J indi 1 bərabərdir.

1682
01:12:38,360 --> 01:12:44,360
Və array j yalnız olacaq
4 olan element, bərabər.

1683
01:12:44,360 --> 01:12:45,950

1684
01:12:45,950 --> 01:12:48,570
Mən bir şey silinə I verməməli
və ya miswrote bir şey,

1685
01:12:48,570 --> 01:12:49,910
ancaq uşaqlar fikir almaq.

1686
01:12:49,910 --> 01:12:50,640
>> Bu n da hərəkət.

1687
01:12:50,640 --> 01:12:51,920

1688
01:12:51,920 --> 01:12:57,960
Bu idi sonra əgər, bu loop ki
daha və OK, j indi 1, demək olardı.

1689
01:12:57,960 --> 01:13:00,665
Və array j minus 1 indi 2.

1690
01:13:00,665 --> 01:13:01,750

1691
01:13:01,750 --> 01:13:03,760
2 bizim element azdır?

1692
01:13:03,760 --> 01:13:04,540
No?

1693
01:13:04,540 --> 01:13:07,970
Yəni biz o deməkdir ki,
Bu element daxil

1694
01:13:07,970 --> 01:13:10,110
Bizim sıralanır array düzgün spot.

1695
01:13:10,110 --> 01:13:14,400
Sonra biz bu edə bilərsiniz və biz demək,
OK, sıralanır array burada.

1696
01:13:14,400 --> 01:13:19,940
Və bu sayı 6 və olacaq
kimi, OK, bu sayı 6 az?

1697
01:13:19,940 --> 01:13:20,480
No?

1698
01:13:20,480 --> 01:13:21,080
Cool.

1699
01:13:21,080 --> 01:13:22,680
Biz yaxşıyıq.

1700
01:13:22,680 --> 01:13:23,530
>> Daha bunu.

1701
01:13:23,530 --> 01:13:24,740
Biz 7 deyirlər.

1702
01:13:24,740 --> 01:13:29,010
Sonda 7-dən az
sıralanır array?

1703
01:13:29,010 --> 01:13:29,520
No.

1704
01:13:29,520 --> 01:13:30,430
Beləliklə, biz yaxşıyıq.

1705
01:13:30,430 --> 01:13:32,760
Belə ki, bu sıralanır olardı.

1706
01:13:32,760 --> 01:13:38,610
Əsasən bütün bu yoxdur
Bu Anlık deyərək olunur

1707
01:13:38,610 --> 01:13:42,060
ilk element
Sizin çeşidlənməmiş array,

1708
01:13:42,060 --> 01:13:46,010
gedir harada anlamaq
Sizin sıralanır array.

1709
01:13:46,010 --> 01:13:48,780
Və bu, yalnız qayğı
svopları bunu.

1710
01:13:48,780 --> 01:13:51,300
Siz əsasən yalnız dəyişdirmə edirik
qədər sağ spot var.

1711
01:13:51,300 --> 01:13:53,600

1712
01:13:53,600 --> 01:13:56,990
Vizual image sen ki,
bunu hər şeyi aşağı hərəkət.

1713
01:13:56,990 --> 01:13:59,420
>> Belə ki, yarım bubble kimi sort-esque var.

1714
01:13:59,420 --> 01:14:02,280

1715
01:14:02,280 --> 01:14:03,420
Iş 50 oldu.

1716
01:14:03,420 --> 01:14:06,000
Mən çalışıram gəlir
öz Bu kod.

1717
01:14:06,000 --> 01:14:07,220

1718
01:14:07,220 --> 01:14:12,450
Hər hansı məsələlər və ya etmək istəyirsinizsə
bir durub sırala üçün nümunə kodu görmək,

1719
01:14:12,450 --> 01:14:13,750
xahiş edirik Mənə bildirin.

1720
01:14:13,750 --> 01:14:14,500
Mən ətrafında həmişə edirəm.

1721
01:14:14,500 --> 01:14:16,600

1722
01:14:16,600 --> 01:14:20,200
Belə ki, ən pis halda iş
və ən yaxşı halda iş.

1723
01:14:20,200 --> 01:14:30,700
Siz oğlan Mən artıq masa gördüm
Bu kvadrat və n edir, həm də n, göstərdi.

1724
01:14:30,700 --> 01:14:35,590
>> Belə ki cür danışdıq nə off gedir
bizim əvvəlki növləri ilə haqqında pis

1725
01:14:35,590 --> 01:14:38,760
halda iş deyil ki, əgər
tamamilə çeşidlənməmiş,

1726
01:14:38,760 --> 01:14:42,530
bu n dəfə bütün müqayisə etmək lazımdır.

1727
01:14:42,530 --> 01:14:47,020
Biz müqayisə bir çox
Bu sırayla əgər çünki,

1728
01:14:47,020 --> 01:14:50,360
Biz OK, bu demək olacaq
, bu yaxşıdır, eyni

1729
01:14:50,360 --> 01:14:54,650
və bu müqayisə olacaq
birinci qarşı geri daşınacaq.

1730
01:14:54,650 --> 01:14:56,710
Və biz doğru almaq kimi
quyruq sonunda, biz

1731
01:14:56,710 --> 01:14:59,440
, müqayisə, və
hər şeyə qarşı müqayisə.

1732
01:14:59,440 --> 01:15:03,030
>> Belə ki, olan qədər başa
təxminən n kvadrat.

1733
01:15:03,030 --> 01:15:09,510
O zaman doğru varsa
Siz yaxşı istəyirik, 2, OK, deyirlər.

1734
01:15:09,510 --> 01:15:11,330
3, 2 ilə müqayisədə edirik.

1735
01:15:11,330 --> 01:15:12,310
Siz yaxşı istəyirik.

1736
01:15:12,310 --> 01:15:14,150
4, yalnız quyruq müqayisə.

1737
01:15:14,150 --> 01:15:14,990
Siz yaxşı istəyirik.

1738
01:15:14,990 --> 01:15:17,140
6, gözəl istəyirik, quyruq müqayisə.

1739
01:15:17,140 --> 01:15:20,870
Belə ki, hər spot üçün artıq var, əgər
sıralanır, bir müqayisə edirik.

1740
01:15:20,870 --> 01:15:22,320
Belə ki, yalnız n var.

1741
01:15:22,320 --> 01:15:26,840
Və biz yaxşı halda uzunluğu var, çünki
n və n pis halda uzunluğu

1742
01:15:26,840 --> 01:15:28,680
kvadrat, biz heç nə gözlənilir, uzunluğu var.

1743
01:15:28,680 --> 01:15:31,290

1744
01:15:31,290 --> 01:15:34,020
>> Bu, yalnız asılıdır
var siyahısı xaos.

1745
01:15:34,020 --> 01:15:35,860

1746
01:15:35,860 --> 01:15:39,530
Və yenə başqa
graph və digər masa.

1747
01:15:39,530 --> 01:15:41,170
Növ arasında fərqlər belə.

1748
01:15:41,170 --> 01:15:44,180
Mən yalnız vasitəsilə breeze gedirəm, mən
Biz geniş söhbət etdiyiniz kimi hiss

1749
01:15:44,180 --> 01:15:46,570
nə onlar bütün növ haqqında
fərqlənə və birlikdə keçid.

1750
01:15:46,570 --> 01:15:50,564
Belə ki, sort son biridir birləşmə
Mən sizə uşaqlar doğdu edilir.

1751
01:15:50,564 --> 01:15:52,105
Biz olduqca rəngarəng şəkil var.

1752
01:15:52,105 --> 01:15:53,860

1753
01:15:53,860 --> 01:15:56,040
Belə ki, sort bir recursive alqoritmi daxil.

1754
01:15:56,040 --> 01:15:59,910
Belə ki, uşaqlar bilirik nə
bir recursive funksiyası?

1755
01:15:59,910 --> 01:16:01,550

1756
01:16:01,550 --> 01:16:03,320
>> Hər kəs demək istəyirəm?

1757
01:16:03,320 --> 01:16:04,739
Siz cəhd etmək istəyirsiniz?

1758
01:16:04,739 --> 01:16:07,280
Belə ki, bir recursive funksiyası yalnız
özü çağırır ki, bir funksiyası.

1759
01:16:07,280 --> 01:16:08,570

1760
01:16:08,570 --> 01:16:11,590
Belə ki, uşaqlar tanış olduqda
Fibonacci ardıcıllığı ilə,

1761
01:16:11,590 --> 01:16:15,670
çünki recursive hesab edir
Siz əvvəlki iki almaq

1762
01:16:15,670 --> 01:16:17,530
və onlara birlikdə əlavə
növbəti bir almaq üçün.

1763
01:16:17,530 --> 01:16:21,440
Belə ki recursive, Mən həmişə fikirləşirəm
bir spiral kimi recursion

1764
01:16:21,440 --> 01:16:24,430
belə ki, onu aşağı spiral kimi istəyirik.

1765
01:16:24,430 --> 01:16:27,150
Amma bu yalnız bir funksiyası var
ki, özü çağırır.

1766
01:16:27,150 --> 01:16:32,660
>> Və, həqiqətən, həqiqətən, tez mən
ki, kimi görünür nə göstərmək olar.

1767
01:16:32,660 --> 01:16:34,260

1768
01:16:34,260 --> 01:16:41,840
Biz baxmaq əgər burada belə recursive, bu
Bu recursive yol bir sıra üzərində yekunlaşdırmaq üçün.

1769
01:16:41,840 --> 01:16:45,900

1770
01:16:45,900 --> 01:16:47,880
Belə ki, bütün biz ki,
biz məbləğ funksiyası var

1771
01:16:47,880 --> 01:16:52,210
bir ölçüsü və bir sıra edir ki məbləği.

1772
01:16:52,210 --> 01:16:55,210
Və qeyd əgər, ölçüsü
bir hər zaman decrements.

1773
01:16:55,210 --> 01:17:00,365
Və bunu bütün x bərabərdir əgər
sıfır əgər belə serialın ölçüsü

1774
01:17:00,365 --> 01:17:02,710
sıfır qaytarır sıfır bərabərdir.

1775
01:17:02,710 --> 01:17:10,440
>> Əks halda bu yekunlaşdırır
Serialın son element,

1776
01:17:10,440 --> 01:17:14,790
və sonra bir məbləğ edir
serialın qalan.

1777
01:17:14,790 --> 01:17:17,555
Belə ki, yalnız aşağı qırılma
kiçik və daha kiçik problemlər daxil.

1778
01:17:17,555 --> 01:17:18,990

1779
01:17:18,990 --> 01:17:21,890
Uzun hekayə qısa, recursion,
özü çağırır ki, fəaliyyət göstərir.

1780
01:17:21,890 --> 01:17:25,740
Ki, bu həyata var, bütün əgər,
ki, bir recursive funksiyası nə var.

1781
01:17:25,740 --> 01:17:29,870
Siz 51 alsaq, çox olacaq,
Recursion ilə çox rahat.

1782
01:17:29,870 --> 01:17:31,110

1783
01:17:31,110 --> 01:17:32,370
Bu, həqiqətən sərin var.

1784
01:17:32,370 --> 01:17:34,660
Bu kimi at mənada etdi
3-AM bir gecə.

1785
01:17:34,660 --> 01:17:37,900
Və mən, nə kimi idi
Mən bu istifadə heç vaxt?

1786
01:17:37,900 --> 01:17:39,170

1787
01:17:39,170 --> 01:17:42,430
>> Əsasən, birləşmə sort Belə ki,
nə etmək olur ki, var edir

1788
01:17:42,430 --> 01:17:45,620
qırmaq və onu qırmaq niyyətində
Bu yalnız bir elementləri qədər aşağı.

1789
01:17:45,620 --> 01:17:47,570
Vahid elementləri düzmək üçün asandır.

1790
01:17:47,570 --> 01:17:48,070
Biz görürük.

1791
01:17:48,070 --> 01:17:50,760
Bir element varsa, bu
artıq sıralaması hesab.

1792
01:17:50,760 --> 01:17:53,800
N elementləri daxil, belə ki,
n az 2 olduqda,

1793
01:17:53,800 --> 01:17:58,120
yalnız deməkdir, çünki qayıtmaq
biz gördük kimi 0 və ya 1 ya var.

1794
01:17:58,120 --> 01:18:00,050
Həmin sorted elementlər hesab edilir.

1795
01:18:00,050 --> 01:18:02,170
>> Əks halda yarım onu ​​qıra.

1796
01:18:02,170 --> 01:18:06,336
Ikinci sort, ilk yarım sort
yarım, sonra onları birlikdə birləşməsi.

1797
01:18:06,336 --> 01:18:07,460
Niyə birləşmə sort deyirlər.

1798
01:18:07,460 --> 01:18:08,700

1799
01:18:08,700 --> 01:18:12,155
Bu düzmək lazımdır, belə ki, biz burada var.

1800
01:18:12,155 --> 01:18:13,410

1801
01:18:13,410 --> 01:18:17,210
Beləliklə, biz onlara olan saxlamaq
Bu array ölçüsü 1 qədər.

1802
01:18:17,210 --> 01:18:20,790
Bu, 1 zaman, biz yalnız qayıtmaq
bu bir sorted array, çünki,

1803
01:18:20,790 --> 01:18:23,940
və bu sorted array edir ki, var
sıralanır array, biz bütün sıralanır edirik.

1804
01:18:23,940 --> 01:18:25,390

1805
01:18:25,390 --> 01:18:29,420
Beləliklə biz nə biz
Onlara birlikdə birləşmə başlayın.

1806
01:18:29,420 --> 01:18:31,820
>> Belə ki, yol bilərsiniz
birləşmə haqqında düşünmək

1807
01:18:31,820 --> 01:18:36,240
Yalnız kiçik aradan qaldırılması
alt serialların hər sayı

1808
01:18:36,240 --> 01:18:38,330
və yalnız ortaya array üçün əlavə.

1809
01:18:38,330 --> 01:18:44,290
Belə ki, əgər biz zaman, burada baxmaq
bu dəsti 4, 6 və 1 var.

1810
01:18:44,290 --> 01:18:47,280
Biz bu daxil etmək istədiyiniz zaman,
biz bu ilk iki baxmaq

1811
01:18:47,280 --> 01:18:50,730
və biz 1 kiçik, OK, demək,
ön gedir.

1812
01:18:50,730 --> 01:18:54,330
4 və 6, müqayisə etmək heç bir şey yoxdur
Bu, yalnız sonunda onu tag üçün.

1813
01:18:54,330 --> 01:18:58,020
>> Biz bu iki birləşdirmək zaman, biz yalnız
, bu iki kiçik birini

1814
01:18:58,020 --> 01:18:59,310
belə ki, 1 var.

1815
01:18:59,310 --> 01:19:01,690
İndi biz almaq
bu iki, belə ki, 2 kiçik.

1816
01:19:01,690 --> 01:19:03,330
Bu iki, 3 kiçik.

1817
01:19:03,330 --> 01:19:06,260
Bu iki, 4, 5, 6 kiçik.

1818
01:19:06,260 --> 01:19:08,630
Belə ki, yalnız bu off çekme edirik.

1819
01:19:08,630 --> 01:19:11,210
Onlar var, çünki
əvvəllər sıralanır,

1820
01:19:11,210 --> 01:19:14,300
Yalnız bir var
müqayisə var hər zaman.

1821
01:19:14,300 --> 01:19:19,610
Burada daha çox kodu, yalnız nümayəndəliyi.

1822
01:19:19,610 --> 01:19:24,410
Belə ki, orta başlamaq və
Siz sort sol və sağ

1823
01:19:24,410 --> 01:19:26,180
və sonra yalnız daxil.

1824
01:19:26,180 --> 01:19:30,080
>> Və biz kodu yoxdur
üçün burada daxil.

1825
01:19:30,080 --> 01:19:34,110
Amma, yenə də, siz getmək əgər
50 təhsil, orada olacaq.

1826
01:19:34,110 --> 01:19:36,860
Əks halda mənə danışmaq gəlmək
Siz əgər yenə qarış.

1827
01:19:36,860 --> 01:19:42,340
Belə ki, burada sərin şey ki, yaxşı haldır,
ən pis halda, gözlənilən iş

1828
01:19:42,340 --> 01:19:46,250
, n bütün daxil olan
biz daha yaxşıdır

1829
01:19:46,250 --> 01:19:48,000
Bizim növ istirahət üçün görülür.

1830
01:19:48,000 --> 01:19:51,840
Biz gördük n kvadrat etdik
və həqiqətən nə biz

1831
01:19:51,840 --> 01:19:54,380
böyük olan, n log n burada almaq.

1832
01:19:54,380 --> 01:19:55,830
>> Ki, nə qədər yaxşı baxın.

1833
01:19:55,830 --> 01:19:56,780
Belə bir gözəl curve.

1834
01:19:56,780 --> 01:19:58,130

1835
01:19:58,130 --> 01:20:00,120
Belə ki, daha səmərəli.

1836
01:20:00,120 --> 01:20:03,510
Əgər edə bilmirsinizsə, istifadə birləşmə sort.

1837
01:20:03,510 --> 01:20:04,810
Bu zaman qənaət edəcək.

1838
01:20:04,810 --> 01:20:07,670
Sonra yenə biz dediyi kimi, əgər
Siz bu aşağı bölgədə aşağı edirik

1839
01:20:07,670 --> 01:20:09,480
ki, etmir
qədər fərq.

1840
01:20:09,480 --> 01:20:11,360
Siz minlərlə almaq
və giriş minlərlə,

1841
01:20:11,360 --> 01:20:13,318
siz mütləq bir istəyirəm
daha səmərəli alqoritm.

1842
01:20:13,318 --> 01:20:14,730

1843
01:20:14,730 --> 01:20:19,400
Bütün Və yenə bizim sevimli masa
Siz uşaqlar bu gün öyrəndim ki növ.

1844
01:20:19,400 --> 01:20:21,157
>> Mən bir sıx gün oldu bilirik.

1845
01:20:21,157 --> 01:20:23,490
Bu mütləq niyyətində deyil
Sizin pset ilə sizə kömək edir.

1846
01:20:23,490 --> 01:20:28,250
Amma yalnız bir disclaimer etmək istəyirəm
ki, bölmədə yalnız psets deyil.

1847
01:20:28,250 --> 01:20:31,240
Bütün bu material ədalətli
Sizin midterms üçün oyun.

1848
01:20:31,240 --> 01:20:35,430
Və CS ilə davam edə də əgər,
Bu həqiqətən əhəmiyyətli əsasları var

1849
01:20:35,430 --> 01:20:37,870
ki, bilmək lazımdır.

1850
01:20:37,870 --> 01:20:41,700
Belə ki, bir neçə gün olacaq
az daha pset yardım,

1851
01:20:41,700 --> 01:20:44,600
lakin bəzi həftə olacaq
daha çox faktiki content

1852
01:20:44,600 --> 01:20:46,600
super görünə bilər
indi sizin üçün faydalı,

1853
01:20:46,600 --> 01:20:51,215
Davam əgər mən söz verirəm
çox, çox faydalı olacaq.

1854
01:20:51,215 --> 01:20:52,560

1855
01:20:52,560 --> 01:20:54,250
>> Belə ki bölüm üçün var.

1856
01:20:54,250 --> 01:20:55,250
Tel Down.

1857
01:20:55,250 --> 01:20:56,570
Mən bir dəqiqə ərzində bunu.

1858
01:20:56,570 --> 01:20:58,262

1859
01:20:58,262 --> 01:20:58,970
Amma siz gedin.

1860
01:20:58,970 --> 01:21:01,240
Mən donuts və ya konfet olacaq.

1861
01:21:01,240 --> 01:21:03,464
Allergik hər kəs edir
yolu ilə bir şey?

1862
01:21:03,464 --> 01:21:05,307

1863
01:21:05,307 --> 01:21:05,890
Yumurta və süd.

1864
01:21:05,890 --> 01:21:08,120
Belə ki, donuts heç bir var?

1865
01:21:08,120 --> 01:21:09,400

1866
01:21:09,400 --> 01:21:10,160
OK.

1867
01:21:10,160 --> 01:21:10,770
Bütün hüquqlar.

1868
01:21:10,770 --> 01:21:12,120
Chocolate heç?

1869
01:21:12,120 --> 01:21:12,620
Starburst.

1870
01:21:12,620 --> 01:21:13,837

1871
01:21:13,837 --> 01:21:14,670
Starbursts yaxşı.

1872
01:21:14,670 --> 01:21:15,170
OK.

1873
01:21:15,170 --> 01:21:17,045
Biz olacaq
Sonra növbəti həftə Starburst.

1874
01:21:17,045 --> 01:21:18,240
Mən almaq lazımdır nə.

1875
01:21:18,240 --> 01:21:19,690
Siz uşaqlar böyük bir həftə var.

1876
01:21:19,690 --> 01:21:20,460
Spec oxuyun.

1877
01:21:20,460 --> 01:21:22,130
>> Əgər hər hansı bir sualınız varsa, Mənə bildirin.

1878
01:21:22,130 --> 01:21:25,300
Pset iki notları olmalıdır
Cümə axşamı tərəfindən həyata.

1879
01:21:25,300 --> 01:21:28,320
Hər hansı bir sualınız varsa,
Mən bir şey pilləli haqqında

1880
01:21:28,320 --> 01:21:32,250
və ya niyə yol bir şey pilləli
, mənə eməktub göndərin idi, mənə danışmaq gəlir.

1881
01:21:32,250 --> 01:21:34,210
Mən bir az dəli, bu deyiləm
həftə, amma söz verirəm

1882
01:21:34,210 --> 01:21:36,340
Mən hələ 24 saat ərzində cavab verəcəyik.

1883
01:21:36,340 --> 01:21:38,240
Belə ki, böyük bir həftə, hər kəs.

1884
01:21:38,240 --> 01:21:40,090
Sizin pset Uğurlar.

1885
01:21:40,090 --> 01:21:41,248