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

2
00:00:11,270 --> 00:00:14,910
>> HOPARLÖR: Bütün sağ, bu CS50 edir.

3
00:00:14,910 --> 00:00:19,020
Bu həftə üç sonu, və əgər
siz artıq istifadə deyil

4
00:00:19,020 --> 00:00:21,790
nahar olacaq bilirik ki,
harada həmişə olduğu kimi bu Cümə

5
00:00:21,790 --> 00:00:25,430
yaxşı söhbət edə bilərsiniz
Yanğın və Ice və ərzaq

6
00:00:25,430 --> 00:00:27,980
CS50 nin bəzi
işçiləri və sinif yoldaşları.

7
00:00:27,980 --> 00:00:30,170
Burada bu URL rəhbərlik.

8
00:00:30,170 --> 00:00:33,420
>> İndi geri, və ya edə bilər
tezliklə ilə tanış ola bilər,

9
00:00:33,420 --> 00:00:35,970
Burada bunlar, hansı
sonunda verilir

10
00:00:35,970 --> 00:00:37,850
çox siniflər üçün dövr.

11
00:00:37,850 --> 00:00:40,870
Qondarma imtahan mavi kitab olan
imtahan üçün cavab yazın.

12
00:00:40,870 --> 00:00:44,240
İndi mən burada var 26 belə
Onların hər biri haqqında mavi kitab,

13
00:00:44,240 --> 00:00:47,580
Z. vasitəsilə bir ad, A yazılıb And
həqiqətən adları sadə, A ki

14
00:00:47,580 --> 00:00:50,490
Z. vasitəsilə Və bir
əl bu gün də qol

15
00:00:50,490 --> 00:00:53,910
nə davam olacaq
biz deyil, bazar ertəsi günü başlayan

16
00:00:53,910 --> 00:00:57,830
qədər kodu baxaraq, lakin həqiqətən
fikir və problem həll axtarır.

17
00:00:57,830 --> 00:01:00,170
Məqsədlərindən biri və
Bu kurs vədlər

18
00:01:00,170 --> 00:01:02,985
daha sizə öyrətmək üçün
diqqətlə, daha ardıcıl,

19
00:01:02,985 --> 00:01:05,400
və daha səmərəli problemləri həll etmək.

20
00:01:05,400 --> 00:01:09,526
Biz, həqiqətən, həqiqətən edə bilərsiniz
Hətta kodu xətti toxunmadan.

21
00:01:09,526 --> 00:01:12,150
Mən filler bir neçə var
up bu gün burada, narıncı və mavi,

22
00:01:12,150 --> 00:01:15,780
biz bir könüllü əldə edə bilər,
bəlkə uzaq geri adi dən çox.

23
00:01:15,780 --> 00:01:18,070
Necə orada haqqında, aşağı gəlir.

24
00:01:18,070 --> 00:01:24,180
Olan məqsəd olacaq
kömək plus burada bu imtahan idarə.

25
00:01:24,180 --> 00:01:24,935
Sizin adınız nədir?

26
00:01:24,935 --> 00:01:25,768
>> Auditoriya: Mary Beth.

27
00:01:25,768 --> 00:01:27,560
HOPARLÖR: Mary Beth qədər gəlib.

28
00:01:27,560 --> 00:01:29,560
Mənə sizin üçün burada mikrofon almaq edək.

29
00:01:29,560 --> 00:01:32,172

30
00:01:32,172 --> 00:01:32,880
Görüşmək Nice.

31
00:01:32,880 --> 00:01:34,005
>> Auditoriya: Nice görüşmək.

32
00:01:34,005 --> 00:01:36,790
HOPARLÖR: Bütün sağ, mən var
burada mavi kitab Z,

33
00:01:36,790 --> 00:01:41,680
və mən ki, iddia gedirəm
Mən şagirdlərdən biri var

34
00:01:41,680 --> 00:01:45,770
və onlar bir qədər təsadüfi gələn edirik
üç saat imtahan blokunun sonunda,

35
00:01:45,770 --> 00:01:49,400
onlar bəzi sona edirik
bu kimi yarı təsadüfi sifariş.

36
00:01:49,400 --> 00:01:54,510
İndi yalnız bir anda iş gedir
Bu onlar almaq nə əslində be-- üçün

37
00:01:54,510 --> 00:01:56,820
sonunda çevirdi
sinif, çox güman ki,.

38
00:01:56,820 --> 00:02:01,120
Sizin iş indi olduqca olacaq
sadəcə, bizim üçün bu mavi kitab sort

39
00:02:01,120 --> 00:02:05,220
A-dan Z. vasitəsilə

40
00:02:05,220 --> 00:02:08,400
>> Auditoriya: Oh, bu
əbədi almaq olacaq.

41
00:02:08,400 --> 00:02:13,747
>> HOPARLÖR: Biz izləyəcək
Bunu kimi, heç bir təzyiq.

42
00:02:13,747 --> 00:02:15,330
Auditoriya: Xeyr, heç bir təzyiq və ya bir şey.

43
00:02:15,330 --> 00:02:19,230

44
00:02:19,230 --> 00:02:23,570
>> HOPARLÖR: Və əyləncə üçün,
üzrə timer qoymaq bildirin.

45
00:02:23,570 --> 00:02:26,680

46
00:02:26,680 --> 00:02:28,700
>> Auditoriya: Belə fun, çox fun.

47
00:02:28,700 --> 00:02:36,741

48
00:02:36,741 --> 00:02:38,574
>> HOPARLÖR: Mən sizin üçün mikrofon aça bilər.

49
00:02:38,574 --> 00:02:40,240
Bütün hüquqlar, biz yalnız bizim sürəti iki dəfə etdik.

50
00:02:40,240 --> 00:02:44,190

51
00:02:44,190 --> 00:02:49,060
Bu vaxt, belə ki, mənə nə yaradır ili
Mary Beth üçün sual olacaq

52
00:02:49,060 --> 00:02:51,540
o nə edir ki, necə
o, bu həll gedir?

53
00:02:51,540 --> 00:02:54,040
Və əslində, siz ola bilər
Heç bir şey haqqında fikir

54
00:02:54,040 --> 00:02:57,440
Seçdiyiniz zaman belə sadə
bu kimi 26 kitab up,

55
00:02:57,440 --> 00:02:59,350
təbii olan var
onlara sifariş.

56
00:02:59,350 --> 00:03:01,335
Prosesi nədir
ki, siz həqiqətən istifadə?

57
00:03:01,335 --> 00:03:03,770
Kifayət qədər təsadüfi yalnız
gördüğünüz ilk bir toplama

58
00:03:03,770 --> 00:03:05,250
və onun yerinə qoyaraq?

59
00:03:05,250 --> 00:03:09,680
Ilk ətrafında əllərinizi hərəkət edirsiniz
A sonra B axtarır axtarır?

60
00:03:09,680 --> 00:03:11,722
Bir nəzər etməyin
tərəfindən onlara yan cüt

61
00:03:11,722 --> 00:03:14,680
və yalnız bir dəqiqə gözləyin, bu demək
doğru deyil, və sonra sifariş dəyişdirmək?

62
00:03:14,680 --> 00:03:16,960
Biz bazar ertəsi artıq gördüm
bir sıra yollar var ki,

63
00:03:16,960 --> 00:03:22,140
biz bunu edə bilərsiniz
həqiqətən biz burada sonuna yaxın,

64
00:03:22,140 --> 00:03:26,360
Mən bəlkə qeyd edəcək
nə Mary Beth edir.

65
00:03:26,360 --> 00:03:30,040
Biz görünür bir neçə payaların var, bir
üç kiçik, bir böyük.

66
00:03:30,040 --> 00:03:33,790

67
00:03:33,790 --> 00:03:36,415
>> Auditoriya: Mən onları sifariş edirəm
Mən iki məktublar tapmaq zaman

68
00:03:36,415 --> 00:03:39,540
bilirəm ardıcıllıqla birlikdə ki,
Mən ki, mən onlara birlikdə qoymaq

69
00:03:39,540 --> 00:03:42,915
saxlanılması barədə narahat var
kitab bütün sıra track.

70
00:03:42,915 --> 00:03:45,706
Bu, ilk deyil, oh, yalnız var
Mən burada bu yığını var.

71
00:03:45,706 --> 00:03:47,580
Demək olar ki, kimi Belə ki,: HOPARLÖR
bir puzzle ədəd ki

72
00:03:47,580 --> 00:03:49,860
doğru forma var
bir-biri ilə uyğun.

73
00:03:49,860 --> 00:03:51,026
Auditoriya: Pretty çox, evet.

74
00:03:51,026 --> 00:03:55,320
HOPARLÖR: OK, əla.

75
00:03:55,320 --> 00:03:59,850
Və indi bu hər
hemoroid ehtimalla çeşidlənir?

76
00:03:59,850 --> 00:04:00,990
>> Auditoriya: Bəli.

77
00:04:00,990 --> 00:04:09,900
>> Z. Bütün vasitəsilə bütün sağ, A: HOPARLÖR
sağ, təbrik, siz bunu.

78
00:04:09,900 --> 00:04:11,461
Siz seçimi var.

79
00:04:11,461 --> 00:04:11,960
Blue?

80
00:04:11,960 --> 00:04:13,530
Bütün sağ, üçün təşəkkür edirik.

81
00:04:13,530 --> 00:04:16,679
Belə ki, Mary Beth təklif etdi
nə onun yanaşma idi,

82
00:04:16,679 --> 00:04:19,720
lakin başqa bir yanaşma nə necə
Bu şeyi çeşidlənməsi haqqında getmək bilər?

83
00:04:19,720 --> 00:04:21,130
Nə edərdin?

84
00:04:21,130 --> 00:04:24,060
Döymək üçün rekord olardı
bir dəqiqə və 50 və ya belə saniyə,

85
00:04:24,060 --> 00:04:26,039
üstəgəl mən unuttum olanları saymaq.

86
00:04:26,039 --> 00:04:27,080
Nə edərdin?

87
00:04:27,080 --> 00:04:27,579
Bəli?

88
00:04:27,579 --> 00:04:28,735
Auditoriya: yığını edin.

89
00:04:28,735 --> 00:04:29,776
Əvvəldən başlamaq.

90
00:04:29,776 --> 00:04:32,284
Sizin sənədləri yoxlamaq.

91
00:04:32,284 --> 00:04:36,586
Və üst bir ali əgər
daha, bəlkə, onlar var

92
00:04:36,586 --> 00:04:38,980
alt biridir
ali, sonra onlara keçid.

93
00:04:38,980 --> 00:04:41,300
>> HOPARLÖR: OK, belə ki, başlanğıc
üst və alt,

94
00:04:41,300 --> 00:04:43,716
və sonra yol iş
daxili kimi, onlara dəyişdirmə?

95
00:04:43,716 --> 00:04:46,580
Oxşar OK, belə ki, bir az
bubble sırala ruhu,

96
00:04:46,580 --> 00:04:49,160
lakin ifrata seçilməsi
deyil bitişik cüt.

97
00:04:49,160 --> 00:04:52,080
Amma bu qısa var ki
müxtəlif yollarla, şübhəsiz ki, bir dəstə

98
00:04:52,080 --> 00:04:54,210
biz bunu bilər və
səmimi, mən növ, siz hesab

99
00:04:54,210 --> 00:04:55,700
sağ, bir neçə yanaşmalar qəbul?

100
00:04:55,700 --> 00:05:00,567
Siz dörd sorted hemoroid növ hazırlanmış və
sonra səmərəli birlikdə onlara birləşdi.

101
00:05:00,567 --> 00:05:02,650
Və başqa, daresay var
cəmi texnika.

102
00:05:02,650 --> 00:05:06,950
Siz böyük bir qalaq kimi müalicə etməyib
Əgər dörd quads daxil problem bölünür

103
00:05:06,950 --> 00:05:09,820
Siz, sonra birtəhər əgər
sonunda onlara birləşdi.

104
00:05:09,820 --> 00:05:13,410
>> Belə ki, son nəticədə, hesab edək,
Bunu necə başqa.

105
00:05:13,410 --> 00:05:15,860
Biz anlayışı rəsmiləşdirilir
bubble sırala son dəfə,

106
00:05:15,860 --> 00:05:18,780
və bubble sırala geri idi
biz görüntülenmeyecektir ki, alqoritm

107
00:05:18,780 --> 00:05:22,640
up burada sinif yoldaşları səkkiz ilə,
zahirən təsadüfi ilk sıralanır.

108
00:05:22,640 --> 00:05:26,110
Və biz sonra əgər pairwise qərar
iki elementləri, üçün həyata

109
00:05:26,110 --> 00:05:26,950
sadəcə onları dəyişdirmək.

110
00:05:26,950 --> 00:05:28,930
Belə ki, dörd və iki
açıq-aydın üçün həyata,

111
00:05:28,930 --> 00:05:31,080
həmin iki sinif yoldaşları
mövqeləri işə.

112
00:05:31,080 --> 00:05:35,390
Və sonra biz, dörd və altı ilə təkrar
sonra altı və səkkiz, hər iteration,

113
00:05:35,390 --> 00:05:36,980
sağ hərəkət.

114
00:05:36,980 --> 00:05:42,590
>> Belə ki, necə bir çox pairwise səkkiz nəfər verilir
gəzinti isə müqayisə etdim

115
00:05:42,590 --> 00:05:45,220
belə bir iteration sağ?

116
00:05:45,220 --> 00:05:48,410
Neçə müqayisələr?

117
00:05:48,410 --> 00:05:49,197
Seven, sağ?

118
00:05:49,197 --> 00:05:51,405
Səkkiz var, çünki
insanlar ancaq cüt

119
00:05:51,405 --> 00:05:53,880
onlara və siz hərəkət saxlamaq
bir, sağdakı hop

120
00:05:53,880 --> 00:05:56,060
Siz səkkiz fikrində deyilik
müqayisə müqayisə edə bilməz, çünki

121
00:05:56,060 --> 00:05:59,226
özü qarşı element, və ya o ki,
yalnız mənasız, belə ki, yeddi var.

122
00:05:59,226 --> 00:06:01,290
Və ya ümumiyyətlə, əgər
biz n insanlar var, biz

123
00:06:01,290 --> 00:06:04,300
n minus 1 müqayisə
bubble sırala ilə.

124
00:06:04,300 --> 00:06:08,150
>> Belə ki, necə yaxşı, indi hesab edək və ya
pis bubble sırala həqiqətən, və cəhd

125
00:06:08,150 --> 00:06:13,570
ilə özümüz söz vermək
bu kimi tənqid alqoritmlər olan,

126
00:06:13,570 --> 00:06:14,430
və tezliklə öz.

127
00:06:14,430 --> 00:06:16,970
Vasitəsilə ilk pass belə
bubble sort, ilk dəfə

128
00:06:16,970 --> 00:06:20,909
Mən rast soldan sağa getdi
mərhələ, məni n minus 1 müqayisə etdi.

129
00:06:20,909 --> 00:06:22,950
Və olacaq mənim
ölçü vahidi, sağ?

130
00:06:22,950 --> 00:06:26,170
I növ söhbət və strolling edilib,
qədər qədər yavaş, sürətli,

131
00:06:26,170 --> 00:06:29,300
belə saniyə mənim sayının hesablanması
xüsusilə söyləyirəm deyil,

132
00:06:29,300 --> 00:06:32,260
lakin sayının hesablanması
Bazar ertəsi günü idi ki, əməliyyatlar,

133
00:06:32,260 --> 00:06:35,900
iki nəfər müqayisə, hiss
ölçü gözəl vahid kimi.

134
00:06:35,900 --> 00:06:40,980
>> Belə ki, n minus 1 ilk dəfə addımlar,
lakin sonra ondan sonra nə oldu?

135
00:06:40,980 --> 00:06:46,610
Bir pass biri ayaq nədir
başqa çeşidlənməmiş siyahısı vasitəsilə?

136
00:06:46,610 --> 00:06:49,840
Siz element haqqında mənə nə deyə bilərsiniz
orada bütün yol kim idi?

137
00:06:49,840 --> 00:06:51,300
Bəli?

138
00:06:51,300 --> 00:06:52,870
Bu doğru, ən böyük element idi?

139
00:06:52,870 --> 00:06:55,710
Sayı səkkiz, hətta o olsa
Burada açılmış hər dəfə

140
00:06:55,710 --> 00:06:57,860
qarşı öz müqayisədə
bir qonşu, o saxlanılır

141
00:06:57,860 --> 00:07:00,480
sağ qədər burda
siyahısı tərəfdən.

142
00:07:00,480 --> 00:07:02,710
And olsun ki, harada
alqoritm adını alır.

143
00:07:02,710 --> 00:07:07,630
>> İndi məntiq, nə qədər müqayisə
Mən ikinci dəfə etmək lazımdır

144
00:07:07,630 --> 00:07:09,800
Soldan sağa edirəm ki, keçid etmək?

145
00:07:09,800 --> 00:07:10,730
n minus 2, sağ?

146
00:07:10,730 --> 00:07:14,297
I, əgər yalnız mənim vaxt israf olunacaq
kimsə qarşı səkkiz müqayisə saxlamaq

147
00:07:14,297 --> 00:07:16,630
başqa, biz artıq bilirik, çünki
o doğru yerdə idi.

148
00:07:16,630 --> 00:07:19,760
Belə ki, bir bir az var
optimallaşdırma, növbəti pass belə

149
00:07:19,760 --> 00:07:23,899
plus n minus iki addım olacaq,
n insanların sayı.

150
00:07:23,899 --> 00:07:26,940
İndi cür hətta extrapolate bilər
bir kompüter alim değilseniz,

151
00:07:26,940 --> 00:07:27,680
Bu necə bitir.

152
00:07:27,680 --> 00:07:31,259
Bu alqoritm sonunda, ehtimalla
Yalnız bir müqayisə tərk var.

153
00:07:31,259 --> 00:07:33,800
Siz cür düzeltmek üçün var
halda iki siyahı başlayan

154
00:07:33,800 --> 00:07:36,540
və bir qaydada həyata
və bir və iki olmalıdır

155
00:07:36,540 --> 00:07:40,330
bu həyata bottoms
plus 1 final müqayisə.

156
00:07:40,330 --> 00:07:44,500
>> İndi nöqtə, nöqtə, dalğaları dot cür var
juicier detalların bəzi əlləri,

157
00:07:44,500 --> 00:07:46,452
lakin yalnız irəli getmək və sadələşdirmək bildirin.

158
00:07:46,452 --> 00:07:48,660
Yüksək geri əgər
sizin məktəb, səmimi, bir çox

159
00:07:48,660 --> 00:07:50,340
ki idi math kitablar
bir az istifadə etmək hesabatı

160
00:07:50,340 --> 00:07:52,550
ön örtüyü və ya on
sizə göstərdi ki, geri əhatə

161
00:07:52,550 --> 00:07:56,400
nə kimi seriyası summations
Bu nəticədə qədər əlavə.

162
00:07:56,400 --> 00:07:59,600
Ümumi halda, əgər sizin bir
n kimi dəyişən, və həqiqətən bu,

163
00:07:59,600 --> 00:08:01,634
Siz baxdı əgər sizin
köhnə məktəb riyaziyyat kitab,

164
00:08:01,634 --> 00:08:04,050
Bu, həqiqətən, görmək olardı
burada bu məbləğin qədər əlavə

165
00:08:04,050 --> 00:08:07,970
n dəfə n minus 1 bütün 2 bölünür.

166
00:08:07,970 --> 00:08:11,172
Belə ki, indi mənə yalnız müəyyən edək
Bu, belə iman bir sıçrayış haqqında doğru,

167
00:08:11,172 --> 00:08:12,880
bu yekunlaşdırır nə
qədər və biz bilər

168
00:08:12,880 --> 00:08:14,341
daha ümumi halda olduğunu sübut edir.

169
00:08:14,341 --> 00:08:15,590
Amma indi bu genişləndirməyə imkan.

170
00:08:15,590 --> 00:08:19,920
Belə ki, bu, çoxaltmaq edək, belə ki
n kvadrat, minus n, bütün 2 bölünür.

171
00:08:19,920 --> 00:08:23,200
Ki, həqiqətən n kvadrat
minus n 2, 2 bölünür,

172
00:08:23,200 --> 00:08:25,010
belə ki, bütün gözəl və maraqlı.

173
00:08:25,010 --> 00:08:27,060
Amma nə biz olur
İndi plug-in bir dəyər?

174
00:08:27,060 --> 00:08:29,724
Mən səkkiz yox idi düşünək
insanlar, lakin bir milyon deyirlər.

175
00:08:29,724 --> 00:08:31,890
Və bir milyon yalnız çünki
Bu, olduqca böyük sıra

176
00:08:31,890 --> 00:08:34,039
ki plug və nə görmək edək.

177
00:08:34,039 --> 00:08:39,039
Mən ki, formula bir milyon plug əgər Belə ki,
Mən bir milyon kvadrat almaq üçün gidiyorum

178
00:08:39,039 --> 00:08:42,868
2 bölünür, minus bir
milyon, 2 bölünür.

179
00:08:42,868 --> 00:08:44,159
İndi nə ki, bərabər olacaq?

180
00:08:44,159 --> 00:08:47,354
Belə ki, 500 milyard minus 500,000.

181
00:08:47,354 --> 00:08:49,270
Mən, həqiqətən, əgər
ki, riyaziyyat həyata ki, vasitələri

182
00:08:49,270 --> 00:08:53,920
ki, bir milyon çeşidlənməsi
bubble sırala insanlar

183
00:08:53,920 --> 00:09:01,800
Mənə 499.999.500.000 bilər
sonunda addımlar və ya müqayisə,

184
00:09:01,800 --> 00:09:02,900
biz yalnız apardığımızda edirik.

185
00:09:02,900 --> 00:09:06,860
>> Bu olduqca yavaş hiss, lakin səmimi
müəyyən bir giriş ölçü

186
00:09:06,860 --> 00:09:09,160
bu kimi bütün izah deyil.

187
00:09:09,160 --> 00:09:14,050
Amma həqiqətən o n kimi ki, yoxdur
böyük və daha böyük, bu alqoritm olur

188
00:09:14,050 --> 00:09:16,280
cür hiss pis və
pis, və ya, həqiqətən

189
00:09:16,280 --> 00:09:20,450
ki, ağrı hiss başlamaq
exponentiation ki, n, kvadrat

190
00:09:20,450 --> 00:09:21,770
olduqca sürətli up edir.

191
00:09:21,770 --> 00:09:25,340
Və bu detal deyil
əslində, insanların itirilmiş

192
00:09:25,340 --> 00:09:29,640
bir neçə il bundan əvvəl müəyyən senator olan
təşviqat, müsahibə üçün oturdu

193
00:09:29,640 --> 00:09:32,180
Google Eric ilə
Schmidt, zaman CEO,

194
00:09:32,180 --> 00:09:36,380
və bir sual ilə etiraz edildi
çox biz bu gün kəşfiyyat etdiyiniz kimi.

195
00:09:36,380 --> 00:09:38,468
Bir nəzər salaq.

196
00:09:38,468 --> 00:09:45,280
>> [Video playback]

197
00:09:45,280 --> 00:09:48,560
>> -Senator, Siz burada olduğunuz
Google, və mən istəyirəm

198
00:09:48,560 --> 00:09:53,382
prezidentliyə hesab
Bir iş müsahibə kimi.

199
00:09:53,382 --> 00:09:56,434
İndi almaq çətindir
prezident kimi bir iş,

200
00:09:56,434 --> 00:09:58,100
və indi rigors ilə olacaq.

201
00:09:58,100 --> 00:10:01,860
Bu Google bir iş almaq üçün də çətindir.

202
00:10:01,860 --> 00:10:05,490
Biz suallar var və biz
bizim namizədlərin sual,

203
00:10:05,490 --> 00:10:09,770
bu bir Larry Şvimmer edir.

204
00:10:09,770 --> 00:10:14,760
What-- Sizlərin edirəm
Zarafat deyil, burada var.

205
00:10:14,760 --> 00:10:17,930
Ən səmərəli yoldur nədir
bir milyon 32-bit integers sort?

206
00:10:17,930 --> 00:10:21,800

207
00:10:21,800 --> 00:10:24,350
>> -Well--

208
00:10:24,350 --> 00:10:25,200
>> Sorry -Ben, maybe--

209
00:10:25,200 --> 00:10:27,400
>> Heç, heç, No.

210
00:10:27,400 --> 00:10:30,700
Mən bubble növ hesab
getmək üçün səhv yol olardı.

211
00:10:30,700 --> 00:10:34,165

212
00:10:34,165 --> 00:10:38,180
>> Hadi haqqında, ona verib?

213
00:10:38,180 --> 00:10:40,590
Mən kompüter görmədim
Sizin fon elm.

214
00:10:40,590 --> 00:10:42,130
>> -We've Orada bizim casusları var.

215
00:10:42,130 --> 00:10:44,930

216
00:10:44,930 --> 00:10:48,444
>> -Ok, Fərqli bir soruşaq
müsahibə sual.

217
00:10:48,444 --> 00:10:49,300
>> [END Video playback]

218
00:10:49,300 --> 00:10:52,290
>> HOPARLÖR: Belə ki, haqqında söhbət
baxmayaraq xüsusi nömrələri,

219
00:10:52,290 --> 00:10:53,890
bütün faydalı olacaq deyil.

220
00:10:53,890 --> 00:10:56,810
Bu həyat dərsi ki, bubble deyil
sort, bir milyon giriş verilir,

221
00:10:56,810 --> 00:10:58,590
kimi bir çox milyard 500 addımlar bilər.

222
00:10:58,590 --> 00:11:01,120
Siz, həqiqətən, ümumiləşdirmək bilməz
çox səmərəli ki

223
00:11:01,120 --> 00:11:03,560
və yaxşı dizayn qərarlar qəbul etmək
proqramları yazarkən.

224
00:11:03,560 --> 00:11:07,070
Belə ki, necə olsa diqqət edək
biz bu nəticəni sadələşdirmək bilər.

225
00:11:07,070 --> 00:11:11,780
>> Mən burada sarı qeyd etdik
n nəticə 2 bölünür kvadrat

226
00:11:11,780 --> 00:11:14,330
belə bir milyon kvadrat
2 bölünür, sonra

227
00:11:14,330 --> 00:11:16,710
Mən qeyd etdik nə
son cavab idi

228
00:11:16,710 --> 00:11:20,180
biz off çıxılacaq dəfə N 2 bölünür.

229
00:11:20,180 --> 00:11:24,850
Mən indi etmək gedirəm iddia edir
Siz off çıxmaq əgər kim heck qayğıları

230
00:11:24,850 --> 00:11:30,060
2-dən bir az köhnə n ilk
Bu formula hissəsi qədər böyükdür?

231
00:11:30,060 --> 00:11:33,910
Bu digər hökm sürür
müddətli, n 2 bölünür kvadrat

232
00:11:33,910 --> 00:11:37,510
, aydın, çox böyükdür
n, bir milyon kimi böyük olur

233
00:11:37,510 --> 00:11:41,450
ki, həqiqətən böyük bir fərq var
500 milyard arasında gün sonu

234
00:11:41,450 --> 00:11:45,730
və 499.999.500.000?

235
00:11:45,730 --> 00:11:46,349
Deyil, həqiqətən.

236
00:11:46,349 --> 00:11:48,640
Və nə biz olacaq
kompüter alimləri kimi bunu

237
00:11:48,640 --> 00:11:53,270
O aşağı order şərtləri ignore və
Bu, həqiqətən kimi bir şey almaq

238
00:11:53,270 --> 00:11:56,050
yalnız onu sadələşdirmək
Fərq gedir ki müddəti.

239
00:11:56,050 --> 00:12:00,315
Böyük bizim data dəstləri, böyük almaq
Bizim verilənlər bazası, daha çox web pages almaq

240
00:12:00,315 --> 00:12:02,690
biz daha çox axtarış
dostlar Facebook var.

241
00:12:02,690 --> 00:12:07,340
>> N böyük olur ki, biz, həqiqətən istəyirik
Ən böyük qayğı gedir

242
00:12:07,340 --> 00:12:11,560
bu cür təhlili müddətli
bizim alqoritmlər performans.

243
00:12:11,560 --> 00:12:16,230
Və mən bilmək, demək gedirəm,
bubble sırala böyük O əmri deyil,

244
00:12:16,230 --> 00:12:18,060
n qaydada kvadrat.

245
00:12:18,060 --> 00:12:20,090
Bu dəqiq n deyil
biz gördük kimi kvadrat,

246
00:12:20,090 --> 00:12:22,060
lakin həqiqətən qayğı
bu kiçik şərtləri haqqında,

247
00:12:22,060 --> 00:12:24,390
və səmimi, həqiqətən
biz 2 bölmək əgər umurunda?

248
00:12:24,390 --> 00:12:25,870
Bu yalnız daimi amil var.

249
00:12:25,870 --> 00:12:29,480
250 qarşı 500 milyard
milyard müqavilə həqiqətən böyük?

250
00:12:29,480 --> 00:12:32,190
Mən yalnız bir il gözləmək bilər,
sanki mənim laptop imkan

251
00:12:32,190 --> 00:12:34,810
, hardware iki dəfə kimi sürətli almaq
və fərq sort

252
00:12:34,810 --> 00:12:36,650
yalnız zamanla təbii üz gedir.

253
00:12:36,650 --> 00:12:39,300
>> Biz nə qayğı deyil
ifadəsi, hissəsi

254
00:12:39,300 --> 00:12:42,489
fərqli olacaq ki, ifadə
bizim giriş böyük və daha böyük olur kimi.

255
00:12:42,489 --> 00:12:45,280
Və həqiqətən, real dünyada,
ki, getdikcə daha neler var

256
00:12:45,280 --> 00:12:48,330
bizim problemləri giriş və
alqoritmlər böyük alır.

257
00:12:48,330 --> 00:12:53,470
Belə ki, böyük O notation olacaq,
asimptotik notation, biz yalnız

258
00:12:53,470 --> 00:12:57,160
kompüter alimləri təsvir etmək kimi istifadə
performans, və ya çalışan zaman,

259
00:12:57,160 --> 00:12:58,130
bir alqoritm.

260
00:12:58,130 --> 00:13:00,800
Biz alqoritmlər müqayisə edə bilərsiniz, belə ki,
yazılı müxtəlif kompüter

261
00:13:00,800 --> 00:13:04,170
müxtəlif insanlar tərəfindən, istifadə edərək,
Bəzi əsaslı oxşar metrik

262
00:13:04,170 --> 00:13:07,557
müqayisə sayı etdiyiniz kimi
bəlkə svopları sayı edilməsi, və ya

263
00:13:07,557 --> 00:13:08,140
Siz edirik.

264
00:13:08,140 --> 00:13:11,910
>> Biz nə etmək fikrində deyilik
count vaxt məbləği

265
00:13:11,910 --> 00:13:13,981
ki, saat keçir
adətən divar.

266
00:13:13,981 --> 00:13:16,230
Biz nə narahat fikrində deyilik
haqqında nə qədər yaddaş

267
00:13:16,230 --> 00:13:17,820
Siz bu gün istifadə etdiyiniz
ki, baxmayaraq ki, ən azı

268
00:13:17,820 --> 00:13:19,370
biz ölçmək bilər ki, bir resurs.

269
00:13:19,370 --> 00:13:23,610
Biz təhlillər əsaslandırmaq üçün cəhd olacaq
yalnız əsas əməliyyatlar üzrə, olanları,

270
00:13:23,610 --> 00:13:25,930
səmimi, ən çox vizual bilərsiniz ki,.

271
00:13:25,930 --> 00:13:30,700
N böyük O kimi bir şey ilə belə
kvadrat, mən n kvadrat Ey iddia

272
00:13:30,700 --> 00:13:35,820
bir üst qondarma borcludur
bubble növ çalışan zaman.

273
00:13:35,820 --> 00:13:38,820
Başqa sözlə, əgər
var olduğunu iddia etmək istədi

274
00:13:38,820 --> 00:13:41,370
necə çox bu üst limit
bir alqoritm bilər addımlar,

275
00:13:41,370 --> 00:13:46,240
Bu n böyük O olacaq
bu halda kvadrat, bir üst bound.

276
00:13:46,240 --> 00:13:49,710
>> Mən əvəzinə dəyişdirmək əgər
hekayə deyil, bubble sırala haqqında olmaq

277
00:13:49,710 --> 00:13:50,910
lakin bu üst bound haqqında.

278
00:13:50,910 --> 00:13:54,030
Bir alqoritm hesab edə bilər
biz artıq baxdı etdik ki,

279
00:13:54,030 --> 00:13:59,530
kimin üst bound, maksimum
zaman və ya əməliyyatların ölçmək,

280
00:13:59,530 --> 00:14:04,300
həmsərhəddir üçün olacağını bildirib
n, bir linear function,

281
00:14:04,300 --> 00:14:07,260
deyil əyri ki, bir kvadrat bir?

282
00:14:07,260 --> 00:14:10,780
Bir alqoritm nədir ki
həmişə çox edir

283
00:14:10,780 --> 00:14:12,860
n addımlar, və ya kimi çox
2n addımlar, və ya 3n addımlar?

284
00:14:12,860 --> 00:14:13,360
Bəli?

285
00:14:13,360 --> 00:14:15,030
>> Auditoriya: tapmaq
siyahısı ən böyük sayı?

286
00:14:15,030 --> 00:14:16,930
>> HOPARLÖR: Perfect tapmaq
siyahısı ən böyük sayı.

287
00:14:16,930 --> 00:14:18,940
Mən bir siyahısı verilir alıram əgər
Məsələn adam,

288
00:14:18,940 --> 00:14:21,440
kim hər bir sıra keçirir
maksimum sayı nə

289
00:14:21,440 --> 00:14:23,770
addımlar məni almaq lazımdır,
bir məntiqi ağıllı adam,

290
00:14:23,770 --> 00:14:27,530
ki, siyahıda ən böyük şəxs tapmaq üçün?

291
00:14:27,530 --> 00:14:28,100
n, sağ?

292
00:14:28,100 --> 00:14:31,320
Ən pis halda, harada Çünki
ən böyük dəyəri ola bilər?

293
00:14:31,320 --> 00:14:32,700
Sağ, sonunda bütün yolu.

294
00:14:32,700 --> 00:14:34,575
Ən pis halda belə
yuxarı bağlı, mən bilər

295
00:14:34,575 --> 00:14:36,450
bütün yol getmək üçün var
burada və kimi,

296
00:14:36,450 --> 00:14:39,170
oh, burada sayı səkkiz var,
və ya ki, dəyəri nə.

297
00:14:39,170 --> 00:14:41,330
İndi yalnız axmaq olardı
Mən doğru gedir saxlanılır əgər?

298
00:14:41,330 --> 00:14:43,840
Daha elementləri axtarır
onların son orada olur?

299
00:14:43,840 --> 00:14:45,340
Beləliklə, şübhəsiz ki, n bir üst bound edir.

300
00:14:45,340 --> 00:14:47,420
Mən etmək lazım deyil
daha addımlar.

301
00:14:47,420 --> 00:14:51,580
>> Belə ki, əvəzinə, mən təklif nə
bu dünyada alqoritmlər var ki,

302
00:14:51,580 --> 00:14:57,750
ki, bir çalışan vaxt
log n böyük O ilə həmsərhəddir, n daxil?

303
00:14:57,750 --> 00:15:00,390
Harada biz əvvəl bu gördük?

304
00:15:00,390 --> 00:15:00,890
Bəli?

305
00:15:00,890 --> 00:15:03,309
>> Auditoriya: telefon kitab problem?

306
00:15:03,309 --> 00:15:04,850
HOPARLÖR: telefon kitab problemi kimi.

307
00:15:04,850 --> 00:15:07,754
Necə tədbir nə idi
çox vaxt və ya nə qədər göz yaşları onu

308
00:15:07,754 --> 00:15:10,170
mənim kimi kimsə tapmaq aldı
Telefon kitab Mike Smith?

309
00:15:10,170 --> 00:15:13,212
Biz log n iddia və
hətta tanımadığı və ya bu var

310
00:15:13,212 --> 00:15:15,170
nə bir az dumanlı
logarithm və ya eksponent idi,

311
00:15:15,170 --> 00:15:17,650
yalnız log n xatırlayıram
ümumiyyətlə prosesinə aiddir,

312
00:15:17,650 --> 00:15:20,790
bu halda, bölünməsi
yenidən və yenidən yarısında bir şey,

313
00:15:20,790 --> 00:15:25,790
və yenidən və yenidən, bunun ki,
bunu kimi getdikcə kiçik olur.

314
00:15:25,790 --> 00:15:28,470
>> N əmin istinad belə daxil,
telefon kitab misal üçün,

315
00:15:28,470 --> 00:15:32,662
nəzəri ikili axtarış, biz
, şurası virtual qapı idi

316
00:15:32,662 --> 00:15:34,370
və ya Sean idi
bir şey üçün axtarış.

317
00:15:34,370 --> 00:15:37,374
O ikili axtarış istifadə edin, n log
nə qədər bağlı yuxarı olacaq

318
00:15:37,374 --> 00:15:38,040
edir ki, zaman.

319
00:15:38,040 --> 00:15:44,027
Amma qaçdı ki, o alqoritmlər
n nə əsas detal ehtimal log?

320
00:15:44,027 --> 00:15:45,360
Siyahısı, sağ sıralanır ki?

321
00:15:45,360 --> 00:15:47,789
Sizin alqoritm əgər səhv
Sizin giriş, sıralanır deyil

322
00:15:47,789 --> 00:15:49,830
və hələ istifadə etdiyiniz
ikili axtarış kimi bir şey

323
00:15:49,830 --> 00:15:51,704
Siz jump bilər, çünki
sağ element üzərində

324
00:15:51,704 --> 00:15:53,600
fərqində olmadan həqiqətən var.

325
00:15:53,600 --> 00:15:55,600
>> İndi bu, böyük O nə demək bilər?

326
00:15:55,600 --> 00:15:59,117
Bu alqoritm demək deyil ki,
bir və yalnız bir addım edir

327
00:15:59,117 --> 00:16:01,200
Bu yalnız bir edir deməkdir
addımlar daimi nömrəsi.

328
00:16:01,200 --> 00:16:04,060
Bəlkə bu, bəlkə var, 1 var
10, bəlkə 1000 var,

329
00:16:04,060 --> 00:16:07,750
lakin müstəqil var
problemin ölçüsü.

330
00:16:07,750 --> 00:16:10,850
Necə böyük olursa olsun n,
daimi vaxt alqoritm

331
00:16:10,850 --> 00:16:12,747
həmişə addımlar eyni sayda edir.

332
00:16:12,747 --> 00:16:15,080
Belə ki, nə bir alqoritm ola bilər
biz və ya yalnız söhbət etdik

333
00:16:15,080 --> 00:16:20,418
daxilən ki, sizə gəlir
həmişə sözdə daimi vaxt çalışır?

334
00:16:20,418 --> 00:16:20,918
Bəli?

335
00:16:20,918 --> 00:16:22,001
>> Auditoriya: iki ədəd əlavə edin.

336
00:16:22,001 --> 00:16:25,320
HOPARLÖR: iki ədəd əlavə et
2 plus 2 aparılır, 4 bərabərdir.

337
00:16:25,320 --> 00:16:27,227
Belə ki, iş bilər, nə?

338
00:16:27,227 --> 00:16:28,560
Necə daha real dünya haqqında, yeah?

339
00:16:28,560 --> 00:16:30,686
>> Auditoriya: tapmaq
bir siyahıda ilk şey.

340
00:16:30,686 --> 00:16:32,810
HOPARLÖR: ilk tapmaq
siyahısı element, əmin olun.

341
00:16:32,810 --> 00:16:34,540
Biz, həqiqətən, söhbət etdik
artıq Diziler haqqında,

342
00:16:34,540 --> 00:16:36,540
Bu siz almaq nə
bir sıra ilk element,

343
00:16:36,540 --> 00:16:40,465
necə olursa olsun uzun
array C kodu edir?

344
00:16:40,465 --> 00:16:43,090
Siz yalnız bracket kimi istifadə
sıfır notation, bam, orada istəyirik.

345
00:16:43,090 --> 00:16:46,120
Və bir kənara kimi həqiqətən serialların,
dəstək şey, ümumiyyətlə, məlum

346
00:16:46,120 --> 00:16:49,240
təsadüfi giriş kimi, təsadüfi giriş
yaddaş, sözün bilərsiniz, çünki

347
00:16:49,240 --> 00:16:50,284
hər hansı bir yerə tullanmaq.

348
00:16:50,284 --> 00:16:52,700
Biz sadəcə bu daha çox edə bilərsiniz
biz həftə sıfır geri bilər

349
00:16:52,700 --> 00:16:53,900
biz Not etdi.

350
00:16:53,900 --> 00:16:59,707
Bu almaq idi nə qədər vaxt
Not blok icra demək?

351
00:16:59,707 --> 00:17:00,790
Just daimi vaxt, sağ?

352
00:17:00,790 --> 00:17:03,960
Bir şey demək
bir şey etməz

353
00:17:03,960 --> 00:17:07,359
böyük çizilmelere dünya necə həmişə var
eyni miqdarda almaq üçün gedir

354
00:17:07,359 --> 00:17:08,490
sadəcə bir şey demək.

355
00:17:08,490 --> 00:17:11,089
>> Belə ki, daimi vaxt,
lakin flip tərəfində nə var?

356
00:17:11,089 --> 00:17:13,030
Ki, yuxarı idi
həddi, biz nə istəyirsinizsə

357
00:17:13,030 --> 00:17:17,089
aşağı həddi təsvir etmək üçün
Bizim alqoritmləri çalışan zaman?

358
00:17:17,089 --> 00:17:19,852
Demək olar ki, bir yaxşı halda
potensial, Siz,

359
00:17:19,852 --> 00:17:23,060
Bu şərtlər yaxşı tətbiq bilər, baxmayaraq
hallarda, ən pis halda, orta hallarda daha

360
00:17:23,060 --> 00:17:26,359
ümumiyyətlə, lakin yalnız diqqət edək
aşağı həddi daha çox, ümumiyyətlə.

361
00:17:26,359 --> 00:17:31,920
Nə var ki, bir alqoritm var
aşağı, n addımlar bağlı

362
00:17:31,920 --> 00:17:33,350
və ya 2n addımlar, və ya 3n addımlar?

363
00:17:33,350 --> 00:17:36,241
N addımlar bir amil,
ki, onun aşağı bound var.

364
00:17:36,241 --> 00:17:36,740
Bəli?

365
00:17:36,740 --> 00:17:37,910
>> Auditoriya: Bubble sort?

366
00:17:37,910 --> 00:17:41,610
>> HOPARLÖR: Bubble sort edir
minimal n addımlar, niyə?

367
00:17:41,610 --> 00:17:42,279
Niyə ki?

368
00:17:42,279 --> 00:17:45,320
Niyə ki start sizə gəlib etməlidir
daxilən, bu, belə deyil, yalnız

369
00:17:45,320 --> 00:17:46,530
hələ?

370
00:17:46,530 --> 00:17:47,030
Bəli?

371
00:17:47,030 --> 00:17:47,990
>> Auditoriya: [işitilemez].

372
00:17:47,990 --> 00:17:51,652

373
00:17:51,652 --> 00:17:52,360
HOPARLÖR: Exactly.

374
00:17:52,360 --> 00:17:55,810
Mümkün olan ən yaxşı ssenari
bubble sırala və alqoritmlərin bir çox,

375
00:17:55,810 --> 00:17:58,769
Mən sizə səkkiz nəfər əl əgər
kim artıq sıralanır,

376
00:17:58,769 --> 00:18:00,560
Bu ağılsız olardı
sizin üçün alqoritm,

377
00:18:00,560 --> 00:18:02,202
geri və irəli getmək üçün
bir daha, sağ?

378
00:18:02,202 --> 00:18:04,285
Tezliklə sizin kimi çünki
bir siyahısına vasitəsilə gəzmək,

379
00:18:04,285 --> 00:18:08,090
Siz həyata oh ki, mən edilən bir
svopları, bu siyahı, çıxış çeşidlənir.

380
00:18:08,090 --> 00:18:09,700
Amma siz n addımlar olacaq.

381
00:18:09,700 --> 00:18:12,033
>> Və əksinə, nə başqa bir
bu barədə düşüncə yolu?

382
00:18:12,033 --> 00:18:15,240
Bubble sort bir omega,
belə n, danışmaq,

383
00:18:15,240 --> 00:18:19,050
baxsanız, çünki
az n elementləri, nə

384
00:18:19,050 --> 00:18:23,009
əsas məsələ var?

385
00:18:23,009 --> 00:18:24,550
O sıralanır əgər sağ, bilmirəm.

386
00:18:24,550 --> 00:18:26,800
Biz səkkiz güc nəzər insanlar
insanlar və kimi oh, o sıralanır ola

387
00:18:26,800 --> 00:18:28,430
ki, mənə n addımlar atmadı, ancaq etdi.

388
00:18:28,430 --> 00:18:30,810
Sizin gözləri, hətta belə sizə baxmayaraq
ki, görmə böyük bir sahə var

389
00:18:30,810 --> 00:18:33,184
Siz səkkiz elementləri baxdı,
Siz səkkiz nəfər baxdı

390
00:18:33,184 --> 00:18:34,610
səmərəli səkkiz addımlar var.

391
00:18:34,610 --> 00:18:38,612
Mən bütün vasitəsilə gəzmək yalnız
siyahısı bəli, sıralanır, həyata yoxdur.

392
00:18:38,612 --> 00:18:41,320
Mən dayandırmaq ortasında bütün düşünür
sağ, bu, olduqca günə qədər sıralanır,

393
00:18:41,320 --> 00:18:42,520
Bu sıralanır deyil bahis nə var?

394
00:18:42,520 --> 00:18:44,186
Doğru olacaq deyil alqoritmləri.

395
00:18:44,186 --> 00:18:46,250
Sürətli, amma yanlış ola bilər.

396
00:18:46,250 --> 00:18:48,500
>> Belə ki, indi biz yol var
aşağı həddi izah,

397
00:18:48,500 --> 00:18:49,710
və daimi vaxt haqqında nə?

398
00:18:49,710 --> 00:18:54,565
Nə aşağı var ki, bir alqoritm var
bir onun çalışan zaman bağlı?

399
00:18:54,565 --> 00:18:58,350
1 addım, 2 addımlar, 10 addımlar, lakin
, daimi n müstəqil,

400
00:18:58,350 --> 00:18:59,310
giriş ölçüsü?

401
00:18:59,310 --> 00:19:03,930

402
00:19:03,930 --> 00:19:04,600
Bəli, geri.

403
00:19:04,600 --> 00:19:05,309
>> Auditoriya: Printf?

404
00:19:05,309 --> 00:19:06,183
HOPARLÖR: Nə olub?

405
00:19:06,183 --> 00:19:07,184
Auditoriya: Printf?

406
00:19:07,184 --> 00:19:07,850
HOPARLÖR: Printf.

407
00:19:07,850 --> 00:19:08,400
Əmin, OK.

408
00:19:08,400 --> 00:19:10,720
Belə ki, addımlar sabit nömrəsini edir.

409
00:19:10,720 --> 00:19:13,170
Və mən indi now-- lazımdır
biz C indeksi haqqında söhbət edirik

410
00:19:13,170 --> 00:19:16,040
və Scratch şey
demək kimi, printf ilə,

411
00:19:16,040 --> 00:19:17,710
biz ehtiyatlı almaq üçün başlamaq lazımdır.

412
00:19:17,710 --> 00:19:21,090
Printf almaq çünki
giriş, bir simli var,

413
00:19:21,090 --> 00:19:23,220
və strings texniki uzunluğu var.

414
00:19:23,220 --> 00:19:25,530
Biz indi almaq istəyirsinizsə Belə ki,
sizə, siz ağla deyil əgər,

415
00:19:25,530 --> 00:19:29,430
texniki biz printf iddia edə bilər
Dəyişən uzunluğu daxil etmək deyil,

416
00:19:29,430 --> 00:19:32,270
və şübhəsiz ki, daha çox bilər
time, bu uzun bir simli çap

417
00:19:32,270 --> 00:19:33,560
Bu uzun daha.

418
00:19:33,560 --> 00:19:36,570
>> Beləliklə, biz yalnız nə varsa
çeşidlənməsi və nümunələr axtarış?

419
00:19:36,570 --> 00:19:40,450
Telefon Mike Smith haqqında nə
kitab, və ya ikili axtarış?

420
00:19:40,450 --> 00:19:42,220
Ən yaxşı halda, nə baş verə bilər?

421
00:19:42,220 --> 00:19:45,577
Mən bam, telefon kitab açmaq və
Mike Smith sayı var.

422
00:19:45,577 --> 00:19:46,660
Mən dərhal ona zəng edə bilərsiniz.

423
00:19:46,660 --> 00:19:49,390
>> Bəlkə iki addımlar bir addım aldı,
lakin addımlar bir sabit sayı

424
00:19:49,390 --> 00:19:50,230
Mən xoşbəxt var, əgər.

425
00:19:50,230 --> 00:19:52,570
Və səmimi, biz gördüm
Bazar ertəsi sinif yoldaşı

426
00:19:52,570 --> 00:19:54,710
Bir sıra iki dəfə olduqca uğurlu olsun.

427
00:19:54,710 --> 00:19:57,050
Və həqiqətən daimi idi
aşağı həddi dəfə

428
00:19:57,050 --> 00:20:01,280
Söz mövzusu alqoritm tapmaq üçün
həmin bağlıdır arxasında 50

429
00:20:01,280 --> 00:20:01,830
qapılar.

430
00:20:01,830 --> 00:20:06,400
>> İndi bir kənara, siz tapmaq kimi
, həm də böyük O, üst bound ki

431
00:20:06,400 --> 00:20:09,310
və omega, aşağı, bağlı
ki, eyni biridir

432
00:20:09,310 --> 00:20:11,830
eyni formula edir
parantez, siz də edə bilərsiniz

433
00:20:11,830 --> 00:20:15,170
yalnız xülya olmaq, demək
ki, bir şey teta edir

434
00:20:15,170 --> 00:20:18,270
n və ya digər dəyər teta edir.

435
00:20:18,270 --> 00:20:20,661
Bu yalnız zaman böyük deməkdir
O və omega eynidir.

436
00:20:20,661 --> 00:20:21,910
İndi seçim sort haqqında nə?

437
00:20:21,910 --> 00:20:23,400
Bu yeni söz istifadə edək.

438
00:20:23,400 --> 00:20:27,407
Seçim sort, nə biz idi
yenə bunu və yenidən və yenidən?

439
00:20:27,407 --> 00:20:29,990
Mən vasitəsilə geri və irəli gedir
siyahısı, kimə axtarır?

440
00:20:29,990 --> 00:20:33,260

441
00:20:33,260 --> 00:20:34,730
Ən kiçik sayı.

442
00:20:34,730 --> 00:20:37,560
>> Belə ki, necə bir çox addımlar necə
çox müqayisələr I etdi

443
00:20:37,560 --> 00:20:43,250
anlamaq üçün etmək olan
siyahıda ən kiçik element idi?

444
00:20:43,250 --> 00:20:44,437
n minus 1, sağ?

445
00:20:44,437 --> 00:20:47,770
Mən yalnız mən deyiləm biri ilə başlamaq əgər, çünki
verilmiş və mən onu müqayisə başlamaq,

446
00:20:47,770 --> 00:20:49,519
ona və ya onun ondan sonra
onun, ona və ya onun, I və ya

447
00:20:49,519 --> 00:20:52,010
yalnız elementləri qoşmaq bilər
birlikdə n minus 1 dəfə.

448
00:20:52,010 --> 00:20:55,630
Belə ki, seçim sort eyni edir
n minus 1 ilk dəfə addımlar.

449
00:20:55,630 --> 00:20:59,540
>> Bu məni görür nə qədər çox addımlar
ikinci kiçik element tapmaq?

450
00:20:59,540 --> 00:21:02,920
n minus 2, Ben çünki lal
Mən eyni insanların axtarır saxlamaq əgər

451
00:21:02,920 --> 00:21:06,280
daha mən artıq onu seçdiyiniz əgər
və ya onun və onların yer onları qoymaq.

452
00:21:06,280 --> 00:21:09,270
Və üçüncü addım, n
mənfi 3, sonra n minus 4.

453
00:21:09,270 --> 00:21:11,020
Biz bu model gördüm
əvvəl və həqiqətən

454
00:21:11,020 --> 00:21:13,460
seçim sort eyni
bound yuxarı var

455
00:21:13,460 --> 00:21:16,210
n biz toplama up əgər kvadrat.

456
00:21:16,210 --> 00:21:19,790
Onun aşağı bound, seçim sort nədir?

457
00:21:19,790 --> 00:21:25,350
Minimal, nə qədər vaxt lazımdır seçim
Biz bazar ertəsi müəyyən kimi sort, almaq?

458
00:21:25,350 --> 00:21:29,370

459
00:21:29,370 --> 00:21:30,490
Iki variantları təklif.

460
00:21:30,490 --> 00:21:32,360
Bəlkə əvvəlki kimi, n var.

461
00:21:32,360 --> 00:21:35,040
Bəlkə bu kimi, kvadrat n oldu
üst bound kimi indi.

462
00:21:35,040 --> 00:21:35,874
>> Auditoriya: n kvadrat.

463
00:21:35,874 --> 00:21:36,664
HOPARLÖR: kvadrat n.

464
00:21:36,664 --> 00:21:37,368
Niyə?

465
00:21:37,368 --> 00:21:40,060
>> Auditoriya: siz var
[Işitilemez] müəyyən etmək.

466
00:21:40,060 --> 00:21:41,510
>> HOPARLÖR: Exactly.

467
00:21:41,510 --> 00:21:45,077
Mən seçim sort müəyyən ən azı
Bu olduqca sadəlövh idi, davam,

468
00:21:45,077 --> 00:21:46,160
kiçik element tapa bilərsiniz.

469
00:21:46,160 --> 00:21:47,770
Kiçik element tapmaq, yenidən gedin.

470
00:21:47,770 --> 00:21:49,490
Kiçik element tapmaq, yenidən gedin.

471
00:21:49,490 --> 00:21:51,700
Heç cür var
var ki, optimallaşdırma

472
00:21:51,700 --> 00:21:54,350
Mənə sonra abort imkan bilər
yalnız n və ya belə addımlar.

473
00:21:54,350 --> 00:21:57,080
Belə ki, həqiqətən, seçim
sort, n omega kvadrat.

474
00:21:57,080 --> 00:22:00,667
>> Mən aldı daxil sort haqqında nə
Mən verildi, sonra mən onu plopped edən

475
00:22:00,667 --> 00:22:01,750
və ya onun doğru yerdə?

476
00:22:01,750 --> 00:22:04,958
Sonra, ikinci şəxsə davam
Doğru yerdə ona plopped.

477
00:22:04,958 --> 00:22:07,910
Sonra növbəti şəxs, plopped
ona və ya onun doğru yerdə.

478
00:22:07,910 --> 00:22:10,537
Bu çox olduğunu qeyd
xətti, belə danışmaq.

479
00:22:10,537 --> 00:22:12,620
Mən deyiləm, bir düz xətt deyiləm
geri və irəli gedən deyil,

480
00:22:12,620 --> 00:22:16,080
Mən, həqiqətən, geri axtarır sonra, lakin
Mən ona daxil olduqda nə baş

481
00:22:16,080 --> 00:22:20,302
başlanğıcına onun və ya
siyahısı, biz bazar ertəsi olduğu kimi?

482
00:22:20,302 --> 00:22:21,010
Nə olub?

483
00:22:21,010 --> 00:22:21,510
Bəli?

484
00:22:21,510 --> 00:22:23,122
Auditoriya: [işitilemez].

485
00:22:23,122 --> 00:22:24,830
HOPARLÖR: Bəli,
sağ, tutmaq idi?

486
00:22:24,830 --> 00:22:26,746
Siz geri bilər
sinif yoldaşları, əgər onlar

487
00:22:26,746 --> 00:22:29,670
hər hansı bir hərəkət ilə qəbul edilmişdir
ayaqları, bir əməliyyat idi.

488
00:22:29,670 --> 00:22:33,610
Belə ki, əgər üç nəfər burada idi və
yeni şəxs, yol üzərində məxsus

489
00:22:33,610 --> 00:22:37,360
bu kimi uzun bir səhnədə, əmin, o
və ya o, yalnız çox sonuna getmək bilər.

490
00:22:37,360 --> 00:22:40,074
Amma biz düşünərək edirsinizsə
kompüter və yaddaş bir sıra,

491
00:22:40,074 --> 00:22:41,990
bu insanlar gedir
üzərində shuffle üçün

492
00:22:41,990 --> 00:22:43,260
ki, şəxs üçün otaq etmək.

493
00:22:43,260 --> 00:22:46,930
Və belə ki, n minus 1 shufflings,
n minus 2 shufflings, n

494
00:22:46,930 --> 00:22:50,660
minus 3 shufflings yalnız növ
mənə qarşısında, arxamda baş

495
00:22:50,660 --> 00:22:52,710
əvvəlki kimi, bir mənada.

499
00:22:52,557 --> 00:22:54,640
İndi bir kənara kimi, və
Siz online görmüşəm bilər

500
00:22:54,640 --> 00:22:57,699
Siz ətrafında poking başlamaq əgər
növ, bir çox müxtəlif olanları var

501
00:22:57,699 --> 00:22:59,490
Onların orada bəzi
daha yaxşı.

502
00:22:59,490 --> 00:23:02,200
Həqiqətən, bogosort biridir
ki, axtarmaq üçün əyləncə növü var.

503
00:23:02,200 --> 00:23:06,650
Bogosort bir sıra edir
nömrələri və ya kartlar göyərtə demək,

504
00:23:06,650 --> 00:23:09,870
təsadüfi onlara shuffles və
çek onlar sıralanır edirsinizsə.

505
00:23:09,870 --> 00:23:12,130
Və əgər, daha yoxdur.

506
00:23:12,130 --> 00:23:14,140
Və əgər, daha yoxdur.

507
00:23:14,140 --> 00:23:15,440
Əgər, daha yoxdur.

508
00:23:15,440 --> 00:23:17,060
Olduqca axmaq.

509
00:23:17,060 --> 00:23:19,520
>> Və həqiqətən, oxumaq əgər
Wikipedia article kimi,

510
00:23:19,520 --> 00:23:21,200
onun ləqəbi axmaq sortudur.

511
00:23:21,200 --> 00:23:25,180
Bu nəticədə işləyəcək,
ümid edirəm ki, kifayət qədər vaxt verilir,

512
00:23:25,180 --> 00:23:28,240
lakin zaman məbləğ
olduqca bir müddət bilər.

513
00:23:28,240 --> 00:23:31,650
Mən edək bilər sürəti hər şeyi
əvvəllər Mary Beth Məsələn up,

514
00:23:31,650 --> 00:23:35,150
bir neçə elementləri olan,
lakin daha iki prosessorları.

515
00:23:35,150 --> 00:23:37,100
Iki nəfər, əgər
mənə qoşulan ağla olardı.

516
00:23:37,100 --> 00:23:40,972
Necə haqqında 1 buraya, və
orada heç bir bir go-- edək?

517
00:23:40,972 --> 00:23:41,722
Orada heç bir?

518
00:23:41,722 --> 00:23:42,221
OK.

519
00:23:42,221 --> 00:23:44,190
Qara ilə
shirt, bəli, aşağı gəlir.

520
00:23:44,190 --> 00:23:45,000
Bütün hüquqlar, sizin adınız nədir?

521
00:23:45,000 --> 00:23:45,720
>> Auditoriya: Peter.

522
00:23:45,720 --> 00:23:46,100
>> HOPARLÖR: Nə olub?

523
00:23:46,100 --> 00:23:46,766
>> Auditoriya: Peter.

524
00:23:46,766 --> 00:23:49,450
HOPARLÖR: Peter, David, siz cavab gözəl.

525
00:23:49,450 --> 00:23:53,670
Bütün hüquqlar, biz burada Peter var əgər
burada masa üzərində gəlmək istəyirəm.

526
00:23:53,670 --> 00:23:54,550
Və sizin adınız nədir?

527
00:23:54,550 --> 00:23:55,216
>> Auditoriya: Elena.

528
00:23:55,216 --> 00:23:55,970
HOPARLÖR: Elena.

529
00:23:55,970 --> 00:23:57,030
OK, siz cavab gözəl.

530
00:23:57,030 --> 00:23:58,060
Elena Peter cavab verir.

531
00:23:58,060 --> 00:23:59,170
Peter, Elena.

532
00:23:59,170 --> 00:24:02,290
Və biz Andrew lazımdır
Burada eləcə də, xahiş edirik.

533
00:24:02,290 --> 00:24:06,107
Və problem gedir
kartlar göyərtə düzmək üçün olmalıdır.

534
00:24:06,107 --> 00:24:08,190
Və tanımadığı əgər, göyərtə
kartlar olmalıdır nəticədə

535
00:24:08,190 --> 00:24:11,064
kimi bir az bir şey sıralanır
bu biz sonra klub nə lazımdır

536
00:24:11,064 --> 00:24:13,660
Bu matça, sonra ürəklərini və
bir kimi ACE dən brilyant,

537
00:24:13,660 --> 00:24:15,570
padşahının bütün yol.

538
00:24:15,570 --> 00:24:20,890
>> Bu kartlar Mən sizə vermək gedirəm
miqdarı 52 olacaq.

539
00:24:20,890 --> 00:24:23,160
Biz eyni olacaq
yalnız bir anda dəfə sizə.

540
00:24:23,160 --> 00:24:26,410
Biz Andrew atmaq olacaq
burada ekranda,

541
00:24:26,410 --> 00:24:28,170
Bunu kimi, izləmək.

542
00:24:28,170 --> 00:24:31,070
Və bütün bu ki,
bütün daha çox görünür

543
00:24:31,070 --> 00:24:33,490
Bu Amazon var kartlar var.

544
00:24:33,490 --> 00:24:42,861
Belə ki, onlar təsadüfi artıq
sıralanır, və biz sizə zaman olacaq.

545
00:24:42,861 --> 00:24:44,610
Və biz olacaq
, real bu dəfə saxlamaq

546
00:24:44,610 --> 00:24:47,820
belə ki, biz sizə təzyiq etmək üçün cəhd olacaq
başqa, bu yorucu olacaq, çünki

547
00:24:47,820 --> 00:24:48,460
tez.

548
00:24:48,460 --> 00:24:53,860
Siz 52 düzmək üçün davam edə bilər, əgər
İndi birlikdə bəzi vasitələrlə elementləri.

549
00:24:53,860 --> 00:25:04,710

550
00:25:04,710 --> 00:25:07,180
>> Və yenə, biz bu saat
uşaqlar sonunda nə, nə

551
00:25:07,180 --> 00:25:10,200
açıq-aydın istehsal gedir
nəticə, haqqında, həqiqətən, hesab

552
00:25:10,200 --> 00:25:12,962
necə bir bunu edirik,
necə təsvir edə bilər.

553
00:25:12,962 --> 00:25:15,045
Yenə bu, çünki
bütün proseslər, alqoritmlər

554
00:25:15,045 --> 00:25:17,090
bir insan kimi verilən biz almaq ki,.

555
00:25:17,090 --> 00:25:22,349
Amma yəqin ki, uzun yaşadım
intuisiya, Sizinlə əvvəl hətta

556
00:25:22,349 --> 00:25:24,390
bir görülməsi haqqında fikir
informatika sinif siz

557
00:25:24,390 --> 00:25:27,223
intuisiya ilə var ola bilər
bu kimi problemləri həll etmək.

558
00:25:27,223 --> 00:25:29,560
Amma bir dəfə tanımaq
nümunələri və başlamaq

559
00:25:29,560 --> 00:25:32,407
olan addımlar rəsmiləşdirilməsi
Bu problemləri həll edirik,

560
00:25:32,407 --> 00:25:35,490
Siz çox həll edə bilər ki, tapa bilərsiniz
daha maraqlı və daha çox kompleks

561
00:25:35,490 --> 00:25:39,190
tez problemləri.

562
00:25:39,190 --> 00:25:42,351
Belə ki, tamaşaçı kimsə, nə
alqoritm ən azı bir element

563
00:25:42,351 --> 00:25:43,350
Onlar burada istifadə etdiyiniz?

564
00:25:43,350 --> 00:25:44,275
>> Auditoriya: [işitilemez]

565
00:25:44,275 --> 00:25:45,150
HOPARLÖR: Nə olub?

566
00:25:45,150 --> 00:25:47,062
Auditoriya: kostyum By.

567
00:25:47,062 --> 00:25:47,770
HOPARLÖR: kostyum By.

568
00:25:47,770 --> 00:25:50,630
Belə ki, ilk, onlar qruplaşmasını olunur
almazdan bütün birlikdə

569
00:25:50,630 --> 00:25:52,560
ki, hamısı görünür
birlikdə görünür ürəkləri,

570
00:25:52,560 --> 00:25:56,520
və s, hörmət olmadan
kartları nömrələri.

571
00:25:56,520 --> 00:26:00,900
İndi onlar, misal üçün, görünür,
sayı, onların çeşidlənməsi üçün.

572
00:26:00,900 --> 00:26:06,870

573
00:26:06,870 --> 00:26:08,910
Çox yaxşı.

574
00:26:08,910 --> 00:26:12,370
>> Bütün hüquqlar, belə neler
sonra burada son addım olacaq?

575
00:26:12,370 --> 00:26:16,950
Dörd sıralanır kostyum, var nə
biz dörd hemoroid üçün nə etmək lazımdır

576
00:26:16,950 --> 00:26:20,059
birini əldə etmək üçün
sadəcə, göyərtə sıralanır?

577
00:26:20,059 --> 00:26:21,350
Belə ki, biz onları yenidən daxil etmək lazımdır.

578
00:26:21,350 --> 00:26:25,160
>> Belə ki, bir maraqlı fikir var ki,
yenə daresay, hətta çox asan deyil

579
00:26:25,160 --> 00:26:28,140
Siz yumruq heç vaxt bilər, əgər
bu etiket bu cür.

580
00:26:28,140 --> 00:26:31,900
Ayırıcı Bu fundamental anlayışı
Bu problem yarım bu dəfə,

581
00:26:31,900 --> 00:26:33,410
lakin ən azı dörd ədəd.

582
00:26:33,410 --> 00:26:36,810
Olduqca çox həlli
əsaslı eyni problemlər

583
00:26:36,810 --> 00:26:40,480
birinə təcrid,
və sonra nəticələri birləşmə.

584
00:26:40,480 --> 00:26:46,940

585
00:26:46,940 --> 00:26:50,140
Və əla, görülən.

586
00:26:50,140 --> 00:26:52,140
Bütün sağ, böyük bir dəyirmi
alqış, biz bilər.

587
00:26:52,140 --> 00:26:56,480
>> [Alqış]

588
00:26:56,480 --> 00:26:59,740
>> HOPARLÖR: Mən nə lazımdır heç bir fikrim yoxdur
Bu ilə, lakin burada getmək.

589
00:26:59,740 --> 00:27:01,690
Çox təşəkkür edirik.

590
00:27:01,690 --> 00:27:04,660
Belə ki, iki dəqiqə görək
və səkkiz saniyə,

591
00:27:04,660 --> 00:27:07,490
sizin dost etiraz istəyirsinizsə.

592
00:27:07,490 --> 00:27:12,160
Sonra nə gedir
Bu uzaq almaq ola

593
00:27:12,160 --> 00:27:13,830
biz ümumiyyətlə leverage ki?

594
00:27:13,830 --> 00:27:16,080
Yaxşı, geri edirəm
nömrələri bu array,

595
00:27:16,080 --> 00:27:19,060
və bəzi indi geri edirəm
biz keçmişdə yazdıq pseudocode,

596
00:27:19,060 --> 00:27:22,080
və bunun üçün pseudocode idi
telefon kitab problemi həll.

597
00:27:22,080 --> 00:27:25,150
Vasitəsi pseudocode I
daha metodik şəkildə sıralana

598
00:27:25,150 --> 00:27:28,400
Mən çox intuitiv necə izah
telefon ayırıcı insan alqoritm

599
00:27:28,400 --> 00:27:31,650
yarısında kitab, təkrar, təkrar, təkrar
Mən tapmaq qədər Mike Smith kimi kimsə,

600
00:27:31,650 --> 00:27:33,790
O telefon kitab həqiqətən əgər.

601
00:27:33,790 --> 00:27:37,610
>> Amma cür I zəng edəcəyik istifadə
Burada çox iterativ yanaşma,

602
00:27:37,610 --> 00:27:42,160
xəbəri line 8 və line 11.

603
00:27:42,160 --> 00:27:46,750
Bu bir iterativ sübut edir
yanaşma, bir loop yanaşma,

604
00:27:46,750 --> 00:27:49,040
dəqiq, çünki
Onlar bişirmək davranış.

605
00:27:49,040 --> 00:27:52,910
O xətləri də getmək demək
line üç və siz cür

606
00:27:52,910 --> 00:27:55,140
ki, hesab sizin
bir loop kimi fikrinizi göz.

607
00:27:55,140 --> 00:27:59,080
Bu addım geri getmək üçün belirten edir
üç və təkrar yenidən və yenidən,

608
00:27:59,080 --> 00:28:00,010
və yenidən.

609
00:28:00,010 --> 00:28:04,410
>> Amma biz əsas fikir nə leverage əgər
Burada biz son dəfə idi ki,

610
00:28:04,410 --> 00:28:10,280
və xətti 8 sadələşdirmək və
line 11 və qonşularının

611
00:28:10,280 --> 00:28:12,840
yalnız bu, sarı kimi.

612
00:28:12,840 --> 00:28:16,480
Bu əsaslı qısaldılması deyil
çox pseudocode,

613
00:28:16,480 --> 00:28:20,530
amma o dəyişir
Mənim alqoritm təbiəti.

614
00:28:20,530 --> 00:28:24,220
Mən indi deyirəm
addım 7, addım 10,

615
00:28:24,220 --> 00:28:29,140
Mike axtarmaq üçün
eyni şəkildə,

616
00:28:29,140 --> 00:28:31,580
lakin yalnız sol
yarım və ya sağ yarısı.

617
00:28:31,580 --> 00:28:33,420
>> Belə ki, başqa sözlə, əgər
Mən addım bir başlamaq

618
00:28:33,420 --> 00:28:36,150
, orta açıq telefon kitab almaq
telefon kitab, adları baxmaq,

619
00:28:36,150 --> 00:28:39,010
Smith arasında əgər
adı üzrə, Mike, başqa zəng

620
00:28:39,010 --> 00:28:44,340
Smith əvvəl kitab olduğu halda, yeddi addım
Kitabın sol yarısında Mike üçün axtarış.

621
00:28:44,340 --> 00:28:47,130
Amma bu cür kimi hiss
sağ, asma məni tərk edir?

622
00:28:47,130 --> 00:28:49,240
Sarı, bir deyil
təlimat, lakin mən necə

623
00:28:49,240 --> 00:28:51,870
sol Mike üçün axtarış
telefon kitab yarısı?

624
00:28:51,870 --> 00:28:54,210
Mən harada var
alqoritm ilə I

625
00:28:54,210 --> 00:28:57,100
Mike Smith kimi kimsə üçün axtarış edə bilərsiniz?

626
00:28:57,100 --> 00:28:58,980
Bəli, bu qarşısında bizi sizin ixtiyarınızdadır var.

627
00:28:58,980 --> 00:29:03,090
Mən sözün eyni istifadə edə bilərsiniz
Proqram səmərəli üst qədər davam

628
00:29:03,090 --> 00:29:06,490
yenidən və yenidən çalışan
kod eyni satır.

629
00:29:06,490 --> 00:29:10,610
>> Belə ki, bu hiss etməlidir baxmayaraq
dövri müəyyən bir az kimi

630
00:29:10,610 --> 00:29:13,480
siz kimsə cavab edirik
yalnız sort xahiş sual

631
00:29:13,480 --> 00:29:15,990
yenə eyni sual,
niyə, niyə, niyə?

632
00:29:15,990 --> 00:29:21,580
Biz ağır kodlu etdik, çünki reallıqdır
xüsusi xətləri bir neçə addım 4,

633
00:29:21,580 --> 00:29:25,320
bir, əgər, və addım 12 olan
, səmərəli başqa qoludur

634
00:29:25,320 --> 00:29:30,120
biz bu stopgap tədbirlər var, çünki,
Bu alqoritm ləğv əgər biz

635
00:29:30,120 --> 00:29:32,050
Mike tapmaq, və ya biz deyil.

636
00:29:32,050 --> 00:29:36,810
Amma indi addım 7 və 10, biz
biz bir recursive alqoritmi zəng edəcəyik.

637
00:29:36,810 --> 00:29:40,420
Və recursion həqiqətən güclü fikir
ki, ilk əyilmə bir az ağıl

638
00:29:40,420 --> 00:29:42,500
aşağıdakı kimi indi müraciət edə bilər.

639
00:29:42,500 --> 00:29:46,600
>> Son sort olacaq sort birləşməsi
biz formal azı sinif baxmaq.

640
00:29:46,600 --> 00:29:50,040
Və əsaslı fərqli
əlbəttə bu son üç və

641
00:29:50,040 --> 00:29:52,140
Son dörd biz bogosort daxil edin.

642
00:29:52,140 --> 00:29:54,810
Burada birləşmə sort üçün pseudocode var.

643
00:29:54,810 --> 00:30:00,170
N elementləri daxil, belə ki, verilmiş
ölçüsü n bir sıra, n az 2 Əgər

644
00:30:00,170 --> 00:30:01,040
qayıtmaq.

645
00:30:01,040 --> 00:30:03,610
Belə ki, niyə mən ki var
ağlı başında olma ilk yoxlamaq?

646
00:30:03,610 --> 00:30:09,477
Mən sizə əl əgər dolayısı nə var
onun uzunluğu n bir sıra 2-dən azdır?

647
00:30:09,477 --> 00:30:11,060
Artıq doğru, açıq-aydın, sorted?

648
00:30:11,060 --> 00:30:13,640
Siyahısı və ya var, çünki
trivially olan bir element,

649
00:30:13,640 --> 00:30:15,180
çünki sıralanır
orada yalnız bir şey.

650
00:30:15,180 --> 00:30:18,138
Yoxsa, bu deməkdir ölçüsü sıfır var
düzmək üçün heç bir şey təbiət belə var

651
00:30:18,138 --> 00:30:18,720
Bu çeşidlənir.

652
00:30:18,720 --> 00:30:20,410
Yanlış var heç bir şey yoxdur.

653
00:30:20,410 --> 00:30:22,310
Belə ki, bizim sözdə əsas işi var.

654
00:30:22,310 --> 00:30:24,440
>> Ki, ruhunda oxşar
biz Mike ilə nə.

655
00:30:24,440 --> 00:30:26,023
Mike telefon kitab varsa, ona zəng.

656
00:30:26,023 --> 00:30:27,740
Orada deyilsə, imtina.

657
00:30:27,740 --> 00:30:31,240
Bu qondarma əsas işi var, əmin
Günün sonunda bu alqoritm

658
00:30:31,240 --> 00:30:33,540
müəyyən hallarda dayandırmaq edəcək.

659
00:30:33,540 --> 00:30:37,890
>> Amma burada iman sıçrayış başqa, indi
, elementləri sol yarım sort

660
00:30:37,890 --> 00:30:39,740
sonra sağ sort
elementlərin yarım,

661
00:30:39,740 --> 00:30:41,189
və sonra sıralanır yarıya indirir daxil.

662
00:30:41,189 --> 00:30:43,230
Bu hiss və burada
kimi biz copping edirik.

663
00:30:43,230 --> 00:30:46,900
Mən düzmək üçün sizə xahiş etdik
n elementləri və mən

664
00:30:46,900 --> 00:30:50,712
çeşidlənməsi ilə, OK, bunu söyləyərək
sol və sağ çeşidlənməsi.

665
00:30:50,712 --> 00:30:52,420
Amma bir də deyirəm
digər şey, və bu

666
00:30:52,420 --> 00:30:55,530
Göründüyü əsas mövzusudur
indiyədək intuisiya da,

667
00:30:55,530 --> 00:30:57,380
birləşmə bu üçüncü addım var.

668
00:30:57,380 --> 00:31:00,430
Hansı hətta baxmayaraq
, belə ruh lal görünür

669
00:31:00,430 --> 00:31:02,320
kimi şeyi birləşməsi
birlikdə, görünür

670
00:31:02,320 --> 00:31:05,380
Bu doğru mühüm addım olacaq
iki problemləri reassembly ki

671
00:31:05,380 --> 00:31:07,330
yarısında nəticədə ayrıldı.

672
00:31:07,330 --> 00:31:12,090
>> Belə ki, lazımdır, əgər bunu edək, sort daxil
bir daha nümayiş yumor mənə,

673
00:31:12,090 --> 00:31:14,730
yalnız, belə ki, biz bəzi
nömrələri ilə işləmək üçün.

674
00:31:14,730 --> 00:31:19,470
Mən səkkiz stress mübadiləsi edə bilərsiniz
səkkiz insanlar üçün top?

675
00:31:19,470 --> 00:31:29,320
Bütün hüquqlar, necə dörd, üç sizə haqqında
Bu bölmədə, beş, altı, və edək in

676
00:31:29,320 --> 00:31:30,720
7, 8, qədər gəlir yoxdur.

677
00:31:30,720 --> 00:31:35,120

678
00:31:35,120 --> 00:31:36,520
OK Bəli, OK.

679
00:31:36,520 --> 00:31:38,640
Minus 8, orada biz gedin, plus 1.

680
00:31:38,640 --> 00:31:39,150
Əla.

681
00:31:39,150 --> 00:31:42,000
Bütün hüquqlar qədər gəlib, edək
tez nömrələri verir.

682
00:31:42,000 --> 00:31:50,800
Sayı iki, sayı üç, sayı dörd,
sayı beş, altı, yeddi, səkkiz.

683
00:31:50,800 --> 00:31:52,140
Mən düzgün bu dəfə səkkiz idi.

684
00:31:52,140 --> 00:31:56,390
>> OK, belə ki, ola bilər, əgər, davam və
nin orijinal qaydada düzmək imkan

685
00:31:56,390 --> 00:31:59,810
Biz dünən idi ki, baxdı
bu kimi, ağla deyil əgər.

686
00:31:59,810 --> 00:32:03,620
Və masa qarşısında bunu edək.

687
00:32:03,620 --> 00:32:06,510
Bütün hüquqlar, belə növ birləşməsi.

688
00:32:06,510 --> 00:32:08,820
O gedir harada bu
maraqlı cür almaq üçün,

689
00:32:08,820 --> 00:32:12,800
Mən özümü verilməsi üçün görünür, çünki
çox az məlumat bu gün.

690
00:32:12,800 --> 00:32:15,149
>> Belə ki, sort ilk növbədə birləşməsi
n elementləri yığımı,

691
00:32:15,149 --> 00:32:18,440
və bu, açıq-aydın az olmayan iki
səkkiz, mən bunu bir çox iş var.

692
00:32:18,440 --> 00:32:21,140
Belə ki, indi ruhi bir sinif kimi
başqa filialının indi,

693
00:32:21,140 --> 00:32:22,540
üç addımlar deməkdir.

694
00:32:22,540 --> 00:32:25,017
Birincisi, mən düzmək lazımdır
elementləri sol yarısı.

695
00:32:25,017 --> 00:32:26,350
Belə ki, necə bunu barədə getmək yoxdur?

696
00:32:26,350 --> 00:32:28,950
Bəli, mən növ gedirəm
əqli burada siyahısını bölmək,

697
00:32:28,950 --> 00:32:30,700
Siz yoxdur
fiziki hərəkət, və mən

698
00:32:30,700 --> 00:32:33,180
Bu yalnız diqqət gedir
Burada elementləri sol yarısı.

699
00:32:33,180 --> 00:32:36,770
Mən çeşidlənməsi haqqında necə getmək yoxdur
İndi ölçüsü dörd siyahısı?

700
00:32:36,770 --> 00:32:38,730
Mənim alqoritm nədir?

701
00:32:38,730 --> 00:32:42,580
Birinci mən yoxlamaq heç bir iki daha n az,
mən yenə də başqa blokunun davam etdirilir.

702
00:32:42,580 --> 00:32:43,900
Sort elementləri yarım buraxdı.

703
00:32:43,900 --> 00:32:45,608
>> Belə ki, indi yenidən, əqli,
və bu harada

704
00:32:45,608 --> 00:32:49,550
Siz bir çox reallaşdırma var
ruhi tarixi, Siz.

705
00:32:49,550 --> 00:32:51,940
İndi sol çeşidlənməsi alıram
sol yarısı yarısı.

706
00:32:51,940 --> 00:32:57,000
Bütün hüquqlar, belə ki, indi mən eyni birləşməsi zəng
alqoritm çeşidlənməsi, az iki n olunur?

707
00:32:57,000 --> 00:33:00,590
Xeyr, bu, iki, mən düzmək lazımdır
sol yarısı və sağ yarım.

708
00:33:00,590 --> 00:33:02,042
Belə ki, burada biz sol yarım sort, gedin.

709
00:33:02,042 --> 00:33:03,750
Niyə yalnız deyil
irəli bir addım.

710
00:33:03,750 --> 00:33:04,415
Sizin adınız nədir?

711
00:33:04,415 --> 00:33:04,860
>> Auditoriya: Darren.

712
00:33:04,860 --> 00:33:05,260
>> HOPARLÖR: Dan.

713
00:33:05,260 --> 00:33:06,040
Dan irəli addım olmuşdur.

714
00:33:06,040 --> 00:33:06,748
>> Auditoriya: Darren.

715
00:33:06,748 --> 00:33:09,000
HOPARLÖR: Darren, görülən.

716
00:33:09,000 --> 00:33:10,090
Siz Darren və ya Dan demək mi?

717
00:33:10,090 --> 00:33:10,550
>> Auditoriya: Darren.

718
00:33:10,550 --> 00:33:11,216
>> HOPARLÖR: Darren.

719
00:33:11,216 --> 00:33:14,422
OK, Darren sürətləndirdi
irəli və o, indi çeşidlənir.

720
00:33:14,422 --> 00:33:16,130
Və bu demək olar ki, bir deyil
mənasız iddia, sağ?

721
00:33:16,130 --> 00:33:18,862
Mən, həqiqətən, əldə etmək görünmüyor
bir şey, amma davam edək.

722
00:33:18,862 --> 00:33:20,820
İndi mənə hüququ sort imkan
elementləri yarısı.

723
00:33:20,820 --> 00:33:21,200
Sizin adınız nədir?

724
00:33:21,200 --> 00:33:21,690
>> Auditoriya: Luke.

725
00:33:21,690 --> 00:33:22,273
>> HOPARLÖR: Luke.

726
00:33:22,273 --> 00:33:23,400
Hadi, irəli addım.

727
00:33:23,400 --> 00:33:25,640
Done, mən Luka sıralaması.

728
00:33:25,640 --> 00:33:28,570
Sol yarısı artıq çeşidlənir və
sağ yarısı indi çeşidlənir

729
00:33:28,570 --> 00:33:30,770
amma yenə burada bir mühüm addım var.

730
00:33:30,770 --> 00:33:32,940
Mən növbəti nə etmək lazımdır?

731
00:33:32,940 --> 00:33:33,941
Sıralanır yarıya indirir daxil.

732
00:33:33,941 --> 00:33:36,648
İndi biz yalnız olacaq
geri və irəli, bu şəkildə hər kəs,

733
00:33:36,648 --> 00:33:38,620
I növ lazımdır, çünki
bəzi danışıq sahəsi.

734
00:33:38,620 --> 00:33:40,411
Demək olar ki, bu kimi
uşaqlar bir masa var,

735
00:33:40,411 --> 00:33:42,460
və mən bir otaq lazımdır
onları ətrafında hərəkət etmək.

736
00:33:42,460 --> 00:33:44,170
Mən daxil etmək üçün gedirəm
baxaraq uşaqlar

737
00:33:44,170 --> 00:33:45,960
sol yarısı və sağ yarım.

738
00:33:45,960 --> 00:33:48,740
Və təbii ki, birinci gələn,
sol yarım və ya sağ yarım?

739
00:33:48,740 --> 00:33:52,710
Belə ki, sağ yarım, belə ki, artıq Luka hərəkət edək
burada Darren orijinal mövqe.

740
00:33:52,710 --> 00:33:57,640
İndi onların sol yarım birləşməsi,
Darren orada hərəkət etmək olacaq.

741
00:33:57,640 --> 00:33:59,750
>> Belə demək olar ki, kimi hiss
bir bubble sırala təsiri,

742
00:33:59,750 --> 00:34:02,482
lakin mənim fundamental alqoritm,
bu dəfə çox fərqli.

743
00:34:02,482 --> 00:34:04,815
Hər şeyi bir almaq, lakin indi
az annoying çünki

744
00:34:04,815 --> 00:34:06,810
əqli geri var
Mən harada off tərk etdi.

745
00:34:06,810 --> 00:34:09,893
Mən yalnız sıralanır yarıya indirir birləşdi etdik,
Mən mənim alqoritm harada Ben deməkdir?

746
00:34:09,893 --> 00:34:12,229

747
00:34:12,229 --> 00:34:13,770
Mən sağ, sağ yarım sort var?

748
00:34:13,770 --> 00:34:15,910
>> Sözün, geri əgər
video, will

749
00:34:15,910 --> 00:34:18,339
Biz bu var ki, görə
Luka və Darren nöqtəsi

750
00:34:18,339 --> 00:34:21,370
sol çeşidlənməsi
sol yarısı yarısı.

751
00:34:21,370 --> 00:34:23,430
Sonra biz həmin birləşdi
sorted yarıya indirir olan

752
00:34:23,430 --> 00:34:27,941
Növbəti addım sort deməkdir
sol yarısı sağ yarım.

753
00:34:27,941 --> 00:34:29,649
Bütün hüquqlar, belə edək
daha tez bunu.

754
00:34:29,649 --> 00:34:33,282
Bütün sağ, altı, mən iddia gedirəm
İndi irəli gəlib, sıralanır.

755
00:34:33,282 --> 00:34:33,990
Sizin adınız nədir?

756
00:34:33,990 --> 00:34:34,589
>> Auditoriya: Adriano.

757
00:34:34,589 --> 00:34:35,200
>> HOPARLÖR: Adriano.

758
00:34:35,200 --> 00:34:36,010
Adriano indi çeşidlənir.

759
00:34:36,010 --> 00:34:36,450
Və sizin adınız nədir?

760
00:34:36,450 --> 00:34:37,080
>> Auditoriya: Alex.

761
00:34:37,080 --> 00:34:38,379
>> HOPARLÖR: Alex artıq çeşidlənir.

762
00:34:38,379 --> 00:34:40,750
Sol yarısı, sağ yarım,
son addım nədir?

763
00:34:40,750 --> 00:34:41,250
Birleştirme.

764
00:34:41,250 --> 00:34:44,310
Olduqca mənasız, mən deyiləm
altı daxil olacaq,

765
00:34:44,310 --> 00:34:46,930
geri addım,
səkkiz, bir addım geri almaq.

766
00:34:46,930 --> 00:34:49,530
Və indi bu fərq
faydalı paket, nə

767
00:34:49,530 --> 00:34:53,930
İndi sol yarım haqqında doğru deyil
siyahısı, asılı olmayaraq biz başladı necə?

768
00:34:53,930 --> 00:34:55,090
Bu çeşidlənir.

769
00:34:55,090 --> 00:34:57,750
>> İndi sıralanır deyil
şeyi böyük sxem,

770
00:34:57,750 --> 00:35:00,250
lakin müstəqil çeşidlənir
digər yarısı.

771
00:35:00,250 --> 00:35:04,100
Mən saxlamaq əgər İndi nə addım I am
hekayə necə başladı rewinding?

772
00:35:04,100 --> 00:35:05,680
İndi mən sağ yarım sort var.

773
00:35:05,680 --> 00:35:07,630
Belə ki, indi biz yol geri istəyirik
hekayə başından,

774
00:35:07,630 --> 00:35:08,921
və daha sürətlə bunu edək.

775
00:35:08,921 --> 00:35:11,320
Mən düzmək üçün gedirəm
bütün siyahısı sağ yarım.

776
00:35:11,320 --> 00:35:13,060
Növbəti addım nədir?

777
00:35:13,060 --> 00:35:15,840
Sağ yarısında sol yarım sort.

778
00:35:15,840 --> 00:35:18,715
Bu sol yarım sort
sağ yarısında sol yarısı.

779
00:35:18,715 --> 00:35:19,590
Və sizin adınız nədir?

780
00:35:19,590 --> 00:35:20,230
>> Auditoriya: Omar.

781
00:35:20,230 --> 00:35:21,970
>> HOPARLÖR: Omar, görülən irəli addım.

782
00:35:21,970 --> 00:35:22,860
Sol yarısı çeşidlənir.

783
00:35:22,860 --> 00:35:23,330
Və sizin adınız nədir?

784
00:35:23,330 --> 00:35:23,820
>> Auditoriya: Chris.

785
00:35:23,820 --> 00:35:25,620
>> HOPARLÖR: Chris, bir addım
irəli, indi sıralanır.

786
00:35:25,620 --> 00:35:27,010
Indi əsas addım nədir?

787
00:35:27,010 --> 00:35:27,510
Birleştirme.

788
00:35:27,510 --> 00:35:30,509
Belə ki, bir yerdə daxil etmək üçün gedir
burada bir addım geri bilər, əgər,

789
00:35:30,509 --> 00:35:32,930
və üç gedir
birləşməsi, geri addım atmır.

790
00:35:32,930 --> 00:35:38,080
Belə ki, sol yarım
sağ yarım, indi çeşidlənir.

791
00:35:38,080 --> 00:35:41,747
Açığı, bu alqoritm biz kimi hiss
daha yol daha çox vaxt israf edilir,

792
00:35:41,747 --> 00:35:44,830
biz real vaxt bunu əgər, biz will
takeaways olacaq nə görmək.

793
00:35:44,830 --> 00:35:47,970
İndi burada mən sağ, am
sağ yarısı yarısı,

794
00:35:47,970 --> 00:35:50,170
Mənə irəli getmək və sol yarım sort imkan verir.

795
00:35:50,170 --> 00:35:51,482
Addım irəli, sizin adınız nədir?

796
00:35:51,482 --> 00:35:52,190
Auditoriya: Ramsey.

797
00:35:52,190 --> 00:35:53,210
HOPARLÖR: Ramsey artıq çeşidlənir.

798
00:35:53,210 --> 00:35:53,570
Sizin adınız nədir?

799
00:35:53,570 --> 00:35:54,200
>> Auditoriya: Marina.

800
00:35:54,200 --> 00:35:57,033
>> HOPARLÖR: Marina indi çeşidlənir
yaxşı, irəli bir addım əgər.

801
00:35:57,033 --> 00:36:00,690
Burada əsas addım indi mən, daxil edilir
mənim iki siyahıları dərmək üçün gedir,

802
00:36:00,690 --> 00:36:01,720
sol və sağ.

803
00:36:01,720 --> 00:36:05,150
Beş, ilk gələcək
və yeddi gəlib gedir.

804
00:36:05,150 --> 00:36:06,410
Və yenə bu qəsdən edir.

805
00:36:06,410 --> 00:36:08,535
Onlar qəbul etdiyiniz ki
irəli və geri addımlar

806
00:36:08,535 --> 00:36:12,997
təmsil deməkdir ki, biz bilməz
kimi asanlıqla yerdə bu alqoritm nə

807
00:36:12,997 --> 00:36:15,830
bubble növ və seçim sort kimi,
və durub sort biz yalnız

808
00:36:15,830 --> 00:36:16,960
insanların dəyişdirmə saxlanılır.

809
00:36:16,960 --> 00:36:19,940
Mən sözün bir növ lazımdır
danışıq kağız olan

810
00:36:19,940 --> 00:36:21,827
bu millət qoymaq üçün
Mən birləşdirilməsinə nə isə,

811
00:36:21,827 --> 00:36:23,410
və sonra mən yer onları geri bilər.

812
00:36:23,410 --> 00:36:27,260
Mən istifadə edirəm, çünki əsas var
yeni resurs, kosmik, yalnız vaxt.

813
00:36:27,260 --> 00:36:28,270
>> OK, bu gözəl deyil.

814
00:36:28,270 --> 00:36:32,050
Sol yarısı sağ yarım edir, çeşidlənir
sorted, indi əsas birləşmə addım.

815
00:36:32,050 --> 00:36:33,450
Mən bu daxil etmək üçün gedirəm?

816
00:36:33,450 --> 00:36:35,470
Təqib lazımdır, əgər belə mənim
sol və sağ,

817
00:36:35,470 --> 00:36:38,930
Mən sol qeyd gedirəm
sol yarım mənim sağ

818
00:36:38,930 --> 00:36:42,680
sağ yarım, indi mən var
birləşməsi kimə addım-addım qərar.

819
00:36:42,680 --> 00:36:44,650
Kim təbii ki, birinci gəlir?

820
00:36:44,650 --> 00:36:45,150
Sayı bir.

821
00:36:45,150 --> 00:36:47,327
Belə ki, burada gəlib,
burada danışıq pad var.

822
00:36:47,327 --> 00:36:49,910
Belə ki, indi bir və bildiriş sayı
Mən sağ əli ilə nə edəcəyik,

823
00:36:49,910 --> 00:36:54,152
Mən sağ bir hərəkət etmək üçün gedirəm
sayı üç point üzərində addım,

824
00:36:54,152 --> 00:36:55,860
və indi etmək lazımdır
Eyni qərar.

825
00:36:55,860 --> 00:36:58,387
Və həqiqətən doğru dayanmaq
Luka burada ola bilər əgər ön,

826
00:36:58,387 --> 00:36:59,720
bu, bizim danışıq pad edir.

827
00:36:59,720 --> 00:37:00,610
Belə olan sonrakı gəlir?

828
00:37:00,610 --> 00:37:05,000
Biz iki nömrəli ilə Luka var
və ya Chris sayı üç ilə.

829
00:37:05,000 --> 00:37:07,460
Aydındır ki Luke sayı
iki, belə ki, buraya.

830
00:37:07,460 --> 00:37:11,270
>> Amma mənim sol indi gedir
Darren qeyd etmək artırılacağını,

831
00:37:11,270 --> 00:37:15,160
və burada əsas ilə üz var
birləşmə, mən bunu saxlamaq üçün gedirəm,

832
00:37:15,160 --> 00:37:17,340
Aydındır ki, əgər cür
məntiqi edin.

833
00:37:17,340 --> 00:37:19,670
Amma mənim əlləri heç vaxt
geri getmək üçün gedir,

834
00:37:19,670 --> 00:37:23,861
Mən yalnız heç hərəkət edirəm deməkdir
Mənim birləşmə prosesi ilə sol,

835
00:37:23,861 --> 00:37:26,360
və əsas olacaq
yalnız bir anda bizim təhlili.

836
00:37:26,360 --> 00:37:27,859
>> Belə ki, indi sürətlə bu qədər bitirək.

837
00:37:27,859 --> 00:37:31,650
Belə ki, üç gələn gəlir,
sonra dörd gələn gəlir,

838
00:37:31,650 --> 00:37:38,750
və indi beş-altı, sonra, növbəti gəlir
yeddi, və sonra nəhayət səkkiz və.

839
00:37:38,750 --> 00:37:42,960
Yavaş alqoritmi kimi hiss
Hələ yox, amma həqiqətən biz əgər

840
00:37:42,960 --> 00:37:45,510
eyni növ çalıştırın
saat sürət, belə

841
00:37:45,510 --> 00:37:48,106
Eyni ilə, danışmaq
əvvəlki kimi saat ticking.

842
00:37:48,106 --> 00:37:48,605
Niyə?

843
00:37:48,605 --> 00:37:51,100
Yaxşı, bir edək
sonunda nəticəsində oldu.

844
00:37:51,100 --> 00:37:56,990
>> Mənə imkan, burada artıq geri gedək
vizual nümayiş qoparmaq

845
00:37:56,990 --> 00:37:59,030
biz yalnız nə.

846
00:37:59,030 --> 00:38:06,110
Bu, burada yakınlaştırma
Burada səhifə, Firefox izah

847
00:38:06,110 --> 00:38:08,200
biz növbə etmək istəyirəm ki,
Bu qutusuna qədər, edək

848
00:38:08,200 --> 00:38:11,260
, bubble növ demək olan
biz indi də tanış edirik

849
00:38:11,260 --> 00:38:14,130
başqa olan seçim sort,
kifayət qədər sadə bir,

850
00:38:14,130 --> 00:38:18,250
və indi, bu gün birləşmə sort olan
Bizim iqlim sona olacaq.

851
00:38:18,250 --> 00:38:21,530
Bu çox uzun, belə aldı səbəbi
burada insanlar və mənə şifahi deyil,

852
00:38:21,530 --> 00:38:23,480
təbii ki, mən hər bir addım izah edirəm.

853
00:38:23,480 --> 00:38:26,920
Amma sadəcə bu, çox icra əgər
kimi biz bubble sırala və seçim

854
00:38:26,920 --> 00:38:30,890
sort yalnız əyani, watch
yalnız nə qədər daha səmərəli

855
00:38:30,890 --> 00:38:33,330
bu yararlanarak
bölmə və fəth

856
00:38:33,330 --> 00:38:39,150
ki, bir data set tətbiq edilə bilər
hətta ölçüsü səkkiz, hətta çox,

857
00:38:39,150 --> 00:38:39,970
çox böyük.

858
00:38:39,970 --> 00:38:44,585
Mən sizə görə sırala yan daxil vermək
Bu digər alqoritmləri ilə yan.

859
00:38:44,585 --> 00:38:56,364

860
00:38:56,364 --> 00:38:58,530
Bu ağrılı almaq üçün gedir
tez və sona

861
00:38:58,530 --> 00:39:00,890
, xüsusilə iqlim deyil
onlar yalnız sıralanır son.

862
00:39:00,890 --> 00:39:05,280
Amma əsas ki götürmek
sort nə qədər sürətli birləşməsi baxmaq

863
00:39:05,280 --> 00:39:08,110
Mən olduğumu düşünürəm halda idi
yalnız cür sizinlə messing.

864
00:39:08,110 --> 00:39:13,100
Bu bir final vaxt varsa,
Bu yeniden imkan, dönək

865
00:39:13,100 --> 00:39:14,960
və bubble növ seçin
və yalnız kicks üçün,

866
00:39:14,960 --> 00:39:17,330
nin durub seçin bildirin
sort, yalnız yaxşı tədbir üçün.

867
00:39:17,330 --> 00:39:20,020
Və bu zaman yenə edək
birləşməsi növ seçin və imkan

868
00:39:20,020 --> 00:39:21,595
həqiqətən tərəfindən bu yan run.

869
00:39:21,595 --> 00:39:24,140

870
00:39:24,140 --> 00:39:26,930
>> Və bu, əslində, bir fluke deyil.

871
00:39:26,930 --> 00:39:31,140
Mən səmərəli etdik Mən var edir
, yenə yarım mənim giriş bölünür

872
00:39:31,140 --> 00:39:32,240
və yenidən və yenidən.

873
00:39:32,240 --> 00:39:35,590
Və yalnız belə bir çox dəfə var
yarıya indirir daxil giriş bölmək sol,

874
00:39:35,590 --> 00:39:36,240
və sağ.

875
00:39:36,240 --> 00:39:39,425
Biz görürük saxlamaq ki, formula var
yarısında bölgüsünü təsvir

876
00:39:39,425 --> 00:39:41,050
yenidən və yenidən və yenidən və yenidən?

877
00:39:41,050 --> 00:39:41,890
>> Auditoriya: N olun.

878
00:39:41,890 --> 00:39:42,760
>> HOPARLÖR: N olun.

879
00:39:42,760 --> 00:39:46,300
Amma sonra başqa bir mühüm addım var,
Bu alqoritm daxil n addımlar deyil.

880
00:39:46,300 --> 00:39:48,992
Yalnız log n olsaydı addımlar,
biz eyni problem olacaq

881
00:39:48,992 --> 00:39:51,200
biz ola bilməz əvvəl
əmin hər şey sıralanır.

882
00:39:51,200 --> 00:39:54,480
Siz minimal n elementləri baxmaq var
əmin olmaq üçün n elementləri sıralanır,

883
00:39:54,480 --> 00:39:55,950
başqa iman bir sıçrayış var.

884
00:39:55,950 --> 00:39:59,810
>> Belə ki, minimal log n addımlar, həm
Bu əsas birləşmə addım nə

885
00:39:59,810 --> 00:40:04,370
Mən birləşdi mənim sol yarısı və sağ
yarısı və mərhələ üzrə gəzmiş?

886
00:40:04,370 --> 00:40:06,980
Daxil etmək üçün nə qədər addımlar?

887
00:40:06,980 --> 00:40:10,150
Bu n var, amma yalnız olmadı
son dəfə daxil.

888
00:40:10,150 --> 00:40:15,089
Hər o iç içə zənglər hər On
o iç içə əlaqələnir, mən hələ sıralanır.

889
00:40:15,089 --> 00:40:18,380
Mən bu iki bu iki uşaqlar birləşdi
uşaqlar, sonra bu iki uşaqlar və s.

890
00:40:18,380 --> 00:40:19,955
>> Mən yenidən və yenidən birləşmə idi.

891
00:40:19,955 --> 00:40:20,580
Neçə dəfə?

892
00:40:20,580 --> 00:40:23,510
Belə ki, hər dəfə mən bölünmüş
siyahısı yarısında, mən bir birləşməsi idi.

893
00:40:23,510 --> 00:40:25,460
Bir birləşmə etmək, yarısında siyahısı bölün.

894
00:40:25,460 --> 00:40:28,570
Siyahısını ayırıcı əgər Belə ki,
log n dəfə edilə bilər,

895
00:40:28,570 --> 00:40:33,880
və birləşmə nəticədə n edir
addımlar, nə indi üst ola bilər

896
00:40:33,880 --> 00:40:37,000
çalışan haqqında bağlı
Bizim alqoritm vaxt?

897
00:40:37,000 --> 00:40:37,980
n log n.

898
00:40:37,980 --> 00:40:40,560
>> Və həqiqətən, nə ki
biz burada əldə etdik.

899
00:40:40,560 --> 00:40:44,650
Belə ki, vizual görmək ki, hiss
bu üç şeyi yan-yana run

900
00:40:44,650 --> 00:40:47,930
n n qarşı kvadrat
n log n qarşı kvadrat.

901
00:40:47,930 --> 00:40:51,010
Biz görəcəksiniz əsaslı olan,
bu gün, həm də gələcəkdə yalnız,

902
00:40:51,010 --> 00:40:52,760
çox, çox daha sürətli edir.

903
00:40:52,760 --> 00:40:56,010
Bu uşaqlar üçün alqış dəyirmi,
Mən stress top ilə mükafatlandıracağıq.

904
00:40:56,010 --> 00:41:00,260
Bu gün burada təxirə bildirin, və
Biz bazar ertəsi görəcəksiniz.

905
00:41:00,260 --> 00:41:02,255