1
00:00:00,000 --> 00:00:04,419
>> [Музички]

2
00:00:04,419 --> 00:00:05,401

3
00:00:05,401 --> 00:00:08,460
>> Даг LLOYD: Добро, па спој
вид е уште еден алгоритам

4
00:00:08,460 --> 00:00:11,200
кои може да се користат да се најде решение
елементите на низата.

5
00:00:11,200 --> 00:00:14,480
Но, како што ќе видиме, тоа е се здобија со
многу фундаментална разлика

6
00:00:14,480 --> 00:00:17,850
од селекцијата вид, меур
вид, и вметнување вид

7
00:00:17,850 --> 00:00:20,280
кои го прават тоа навистина прилично паметни.

8
00:00:20,280 --> 00:00:24,290
>> Основната идеја зад спојување
вид е да се најде решение за помали низи

9
00:00:24,290 --> 00:00:27,430
а потоа се комбинираат тие низи
заедно, или се спојуваат them--

10
00:00:27,430 --> 00:00:31,440
оттука name-- во по некаков ред.

11
00:00:31,440 --> 00:00:34,230
Начинот на кој се спојуваат вид не
ова е од проширува алатка

12
00:00:34,230 --> 00:00:37,290
наречена рекурзија, што е она што
ние ќе треба да се зборува за наскоро,

13
00:00:37,290 --> 00:00:39,720
но ние не сме навистина разговаравме за уште.

14
00:00:39,720 --> 00:00:43,010
>> Тука е основната идеја зад спојат вид.

15
00:00:43,010 --> 00:00:46,320
Сортирање на левата половина од низа,
под претпоставка дека n е поголемо од 1.

16
00:00:46,320 --> 00:00:49,980
И на што мислам кога велам
под претпоставка дека n е поголемо од 1 е,

17
00:00:49,980 --> 00:00:53,970
Мислам дека можеме да се согласуваат дека ако низа
само се состои од еден елемент,

18
00:00:53,970 --> 00:00:54,680
тоа се подредени.

19
00:00:54,680 --> 00:00:56,560
Ние всушност не се потребни
да се направи нешто со неа.

20
00:00:56,560 --> 00:00:58,059
Ние само може да ја прогласи за да се решат.

21
00:00:58,059 --> 00:01:00,110
Тоа е само еден елемент.

22
00:01:00,110 --> 00:01:03,610
>> Па pseudocode, повторно, е
сортирање на левата половина од низа,

23
00:01:03,610 --> 00:01:08,590
потоа се најде решение за десната половина на низата,
тогаш се спојат двете половини заедно.

24
00:01:08,590 --> 00:01:11,040
Сега, веќе може да биде
размислување, тој вид на само

25
00:01:11,040 --> 00:01:14,080
звучи како да сте ставање надвор the--
вие не сте, всушност, не прават ништо.

26
00:01:14,080 --> 00:01:16,330
Ти си велејќи средиме лево
половина, сортирање на десната половина,

27
00:01:16,330 --> 00:01:19,335
но ти не си кажува
ми како сте го прави тоа.

28
00:01:19,335 --> 00:01:22,220
>> Но, се сеќавам дека се додека
низа е еден елемент,

29
00:01:22,220 --> 00:01:23,705
можеме да ја прогласи за подредени.

30
00:01:23,705 --> 00:01:25,330
Тогаш ние само може да ги комбинираат заедно.

31
00:01:25,330 --> 00:01:27,788
А тоа е, всушност,
Основната идеја зад спојат вид,

32
00:01:27,788 --> 00:01:31,150
е да го срушат, така што
Вашиот низи се на големината на еден.

33
00:01:31,150 --> 00:01:33,430
А потоа ќе се обнови од таму.

34
00:01:33,430 --> 00:01:35,910
>> Спојат вид е дефинитивно
комплициран алгоритам.

35
00:01:35,910 --> 00:01:38,210
И тоа е исто така малку
комплицирано да се претстави.

36
00:01:38,210 --> 00:01:41,870
Па се надевам, визуелизација дека јас
го имаме тука ќе ви помогне да го следат заедно.

37
00:01:41,870 --> 00:01:45,640
А јас ќе се обидам моето најдобро да се раскажуваат работи
и да продолжи во текот на оваа малку повеќе

38
00:01:45,640 --> 00:01:49,180
побавно од останатите
само да се надевам дека ја добиете вашата глава

39
00:01:49,180 --> 00:01:51,800
околу идеите зад спојат вид.

40
00:01:51,800 --> 00:01:54,680
>> Па ние имаме иста како низа
други сортирање алгоритам видеа

41
00:01:54,680 --> 00:01:57,120
ако сте виделе them--
шест елемент низа.

42
00:01:57,120 --> 00:02:02,110
И нашите pseudocode код овде е вид
левата половина, сортирање на десната половина,

43
00:02:02,110 --> 00:02:03,890
се спојат двете половини заедно.

44
00:02:03,890 --> 00:02:09,770
Значи, да се земе овој многу темно црвена цигла
низа и да најде решение на левата половина од тоа.

45
00:02:09,770 --> 00:02:13,380
>> Па сега за сега, ние ќе
да се игнорира работи на десната страна.

46
00:02:13,380 --> 00:02:15,740
Тоа е таму, но ние сме
Сепак, тоа не по чекор.

47
00:02:15,740 --> 00:02:18,220
Ние не сме во вид на
Десната половина на низата.

48
00:02:18,220 --> 00:02:21,037
Ние сме во вид на левата
половина на низата.

49
00:02:21,037 --> 00:02:22,870
И само за доброто
да се биде малку повеќе

50
00:02:22,870 --> 00:02:26,480
јасни, па затоа може да се однесува
на она што ние сме на чекор,

51
00:02:26,480 --> 00:02:29,800
Одам да го вклучите
боја на овој сет на портокал.

52
00:02:29,800 --> 00:02:33,190
Сега, ние сме сè уште зборува за
исто левата половина од оригиналната низа.

53
00:02:33,190 --> 00:02:38,520
Но, се надевам дека со тоа што се во можност да
се однесуваат на боите на разни предмети,

54
00:02:38,520 --> 00:02:40,900
тоа ќе се направи тоа малку повеќе
јасно што се случува овде.

55
00:02:40,900 --> 00:02:43,270
>> Добро, па сега имаме
три елемент низа.

56
00:02:43,270 --> 00:02:46,420
Како ние да се најде решение на левата половина од оваа
низа, која се уште е овој чекор?

57
00:02:46,420 --> 00:02:49,400
Ние се обидуваме да се најде решение за левата
половина од црвена цигла array--

58
00:02:49,400 --> 00:02:52,410
на левата половина од кои
Јас сум сега обоени портокалово.

59
00:02:52,410 --> 00:02:54,840
>> Па, ние би можеле да се обидат и да
повтори овој процес одново.

60
00:02:54,840 --> 00:02:56,756
Значи ние сме се уште во
средината на обидува да најде решение

61
00:02:56,756 --> 00:02:58,700
левата половина од полното низа.

62
00:02:58,700 --> 00:03:00,450
На левата половина од
низа, јас сум само ќе

63
00:03:00,450 --> 00:03:03,910
да се произволно да одлучи дека левата половина
ќе бидат помали од десната половина,

64
00:03:03,910 --> 00:03:06,550
затоа што тоа се случи со
се состои од три елементи.

65
00:03:06,550 --> 00:03:11,260
>> И така јас ќе одам да се каже дека
левата половина на левата половина на низата

66
00:03:11,260 --> 00:03:14,050
е само елемент пет.

67
00:03:14,050 --> 00:03:18,360
Пет, што е еден елемент
низа, ние знаеме како да го средиме.

68
00:03:18,360 --> 00:03:21,615
И така пет се подредени.

69
00:03:21,615 --> 00:03:22,990
Ние сме само ќе да се изјасни дека.

70
00:03:22,990 --> 00:03:24,890
Тоа е еден елемент низа.

71
00:03:24,890 --> 00:03:29,015
>> Па ние сега сме подредени
левата половина од левата half--

72
00:03:29,015 --> 00:03:33,190
или подобро кажано, ние сме подредени
левата половина од портокал.

73
00:03:33,190 --> 00:03:37,970
Па сега, со цел да се заврши уште
левата половина од вкупната низа е,

74
00:03:37,970 --> 00:03:43,481
ние треба да се најде решение за десната половина
од портокал, или овие работи.

75
00:03:43,481 --> 00:03:44,230
Како го правиме тоа?

76
00:03:44,230 --> 00:03:45,930
Па, ние имаме две елемент низа.

77
00:03:45,930 --> 00:03:50,470
За да можеме да се најде решение за левата половина
на низата, што е за два.

78
00:03:50,470 --> 00:03:52,090
Две е еден елемент.

79
00:03:52,090 --> 00:03:55,890
Така, тоа е сортирана по дифолт.
Тогаш можеме да се најде решение за десната половина

80
00:03:55,890 --> 00:03:58,530
на тој дел од низата, еден.

81
00:03:58,530 --> 00:04:00,210
Тоа е вид на стандардно.

82
00:04:00,210 --> 00:04:03,610
>> Ова сега е прв пат
ние сме достигна чекор на спојување.

83
00:04:03,610 --> 00:04:06,135
Ние имаат завршено, иако
ние сме сега вид на вгнездени down--

84
00:04:06,135 --> 00:04:08,420
и тоа е вид на слабо
работа со рекурзија е,

85
00:04:08,420 --> 00:04:10,930
што треба да ги задржи вашите
главата за тоа каде сме.

86
00:04:10,930 --> 00:04:15,560
Значи ние сме вид на лево
половина од портокал дел.

87
00:04:15,560 --> 00:04:21,280
>> И сега, ние сме во средината на сортирање
на десната половина од портокал дел.

88
00:04:21,280 --> 00:04:25,320
И во тој процес, ние сме
сега за да биде на чекор,

89
00:04:25,320 --> 00:04:27,850
се спојат двете половини заедно.

90
00:04:27,850 --> 00:04:31,700
Кога ќе ги погледнеме двете половини
на низата, гледаме две и еден.

91
00:04:31,700 --> 00:04:33,880
Кој елемент е помал?

92
00:04:33,880 --> 00:04:35,160
Еден.

93
00:04:35,160 --> 00:04:36,760
>> Тогаш кој елемент е помал?

94
00:04:36,760 --> 00:04:38,300
Па, тоа е два или ништо.

95
00:04:38,300 --> 00:04:39,910
Така, тоа е два.

96
00:04:39,910 --> 00:04:43,690
Па сега, само за да повторно ги обликувате
каде се наоѓаме во контекст,

97
00:04:43,690 --> 00:04:48,230
ние сме подредени
левата половина од портокал

98
00:04:48,230 --> 00:04:49,886
и десната половина на потекло.

99
00:04:49,886 --> 00:04:52,510
Знам дека сум смени боите
повторно, но тоа е каде што бевме.

100
00:04:52,510 --> 00:04:54,676
А причината Го направив ова
е затоа што овој процес е

101
00:04:54,676 --> 00:04:57,870
ќе се насочи, процесирањето надолу.

102
00:04:57,870 --> 00:05:00,500
Ние сме подредени по левата
половина од поранешниот портокал

103
00:05:00,500 --> 00:05:02,590
и десната половина на поранешниот портокал.

104
00:05:02,590 --> 00:05:05,620
>> Сега, ние треба да се спојат овие
две половини заедно премногу.

105
00:05:05,620 --> 00:05:07,730
Тоа е чекор сме на.

106
00:05:07,730 --> 00:05:11,440
Значи ние ги разгледа сите на
елементи кои сега се зелени,

107
00:05:11,440 --> 00:05:12,972
на левата половина од оригиналната низа.

108
00:05:12,972 --> 00:05:14,680
И ние се спојат тие
користење на истиот процес

109
00:05:14,680 --> 00:05:18,660
ние го сторивме за спојување на две
и пред една само еден миг.

110
00:05:18,660 --> 00:05:23,080
>> Левата половина, најмалиот
елемент на левата половина е пет.

111
00:05:23,080 --> 00:05:25,620
Најмалиот елемент на
десната половина е еден.

112
00:05:25,620 --> 00:05:27,370
Која од овие е помал?

113
00:05:27,370 --> 00:05:29,260
Еден.

114
00:05:29,260 --> 00:05:32,250
>> Најмалиот елемент на
левата половина е пет.

115
00:05:32,250 --> 00:05:35,540
Најмалиот елемент на
десната половина е два.

116
00:05:35,540 --> 00:05:36,970
Што е најмалата?

117
00:05:36,970 --> 00:05:38,160
Две.

118
00:05:38,160 --> 00:05:41,540
А потоа и на крај и пет
ништо, можеме да кажеме пет.

119
00:05:41,540 --> 00:05:43,935
>> Добро, така што големата слика, ајде
земе пауза за една секунда

120
00:05:43,935 --> 00:05:46,080
и да дознаам каде што сме.

121
00:05:46,080 --> 00:05:48,580
Ако почнавме од
На самиот почеток, ние

122
00:05:48,580 --> 00:05:51,640
сега имаат завршено за
целокупниот спектар само

123
00:05:51,640 --> 00:05:53,810
еден чекор од кодот pseudocode тука.

124
00:05:53,810 --> 00:05:56,645
Ние сме подредени
левата половина од низа.

125
00:05:56,645 --> 00:05:59,490
>> Потсетиме дека оригиналот
цел имала пет години, два, еден.

126
00:05:59,490 --> 00:06:02,570
Со одење преку овој процес
и гнездење надолу и повторување,

127
00:06:02,570 --> 00:06:05,990
продолжува да се пробие на проблемот
долу во помали и помали делови,

128
00:06:05,990 --> 00:06:09,670
ние сме сега заврши
чекор еден од pseudocode

129
00:06:09,670 --> 00:06:13,940
за целата почетна низа.

130
00:06:13,940 --> 00:06:16,670
Ние сме подредени левата половина.

131
00:06:16,670 --> 00:06:18,670
>> Па сега ајде да се замрзне таму.

132
00:06:18,670 --> 00:06:23,087
И сега ајде да се најде решение за правото
половина од оригиналната низа.

133
00:06:23,087 --> 00:06:25,670
И ние ќе треба да го направите тоа со
минуваат низ истите итеративен

134
00:06:25,670 --> 00:06:30,630
Процесот на распарчување работите надолу
и потоа да ги спојуваат заедно.

135
00:06:30,630 --> 00:06:34,290
>> Па на левата половина од
црвена, или на левата половина

136
00:06:34,290 --> 00:06:38,830
на десната половина од оригиналната
низа, јас ќе одам да се каже е три.

137
00:06:38,830 --> 00:06:40,312
Повторно, јас сум тука за да се биде доследен.

138
00:06:40,312 --> 00:06:42,020
Доколку имате некоја чудна
број на елементи што,

139
00:06:42,020 --> 00:06:44,478
навистина не е важно дали
ќе се направи остави еден помал

140
00:06:44,478 --> 00:06:45,620
или правото една помала.

141
00:06:45,620 --> 00:06:49,230
>> Она што е важно е дека секогаш кога ќе
судрите со овој проблем во спроведување на

142
00:06:49,230 --> 00:06:51,422
спојување, што треба да биде конзистентна.

143
00:06:51,422 --> 00:06:53,505
Можете или секогаш треба да
направи од левата страна се помали

144
00:06:53,505 --> 00:06:55,421
или секогаш треба да се направи
На десната страна помала.

145
00:06:55,421 --> 00:06:57,720
Еве, јас сум избран да секогаш
направи на левата страна помали

146
00:06:57,720 --> 00:07:04,380
кога мојот низа, или мојот
под-низа, е непарен големина.

147
00:07:04,380 --> 00:07:07,420
>> Три е еден елемент,
и така се подредени.

148
00:07:07,420 --> 00:07:10,860
Ние сме балон таа претпоставка
во текот на целата наша процесот досега.

149
00:07:10,860 --> 00:07:15,020
Па сега ајде да се најде решение за правото
половина на десната половина,

150
00:07:15,020 --> 00:07:18,210
или на десната половина на црвено.

151
00:07:18,210 --> 00:07:20,390
>> Повторно, ние треба да се подели ова долу.

152
00:07:20,390 --> 00:07:21,910
Ова не е еден елемент низа.

153
00:07:21,910 --> 00:07:23,970
Ние не можеме да ја прогласи за подредени.

154
00:07:23,970 --> 00:07:27,060
И така, прво, ние си оди
за сортирање на левата половина.

155
00:07:27,060 --> 00:07:31,620
>> Левата половина е еден елемент,
па тоа е вид на стандардно.

156
00:07:31,620 --> 00:07:34,840
Тогаш ние ќе треба да се најде решение за правото
половина, што е еден елемент.

157
00:07:34,840 --> 00:07:41,250
Тоа е сортирана по дифолт. А сега,
можеме да се спојат овие две заедно.

158
00:07:41,250 --> 00:07:45,820
Четири е помала, и
потоа шест е помала.

159
00:07:45,820 --> 00:07:48,870
>> Повторно, што сме направиле во овој момент?

160
00:07:48,870 --> 00:07:52,512
Ние сме подредени по левата
половина на десната половина.

161
00:07:52,512 --> 00:07:54,720
Или да се вратам на оригиналот
бои, кои беа таму,

162
00:07:54,720 --> 00:07:57,875
ние сме подредени по левата
половина од помек црвено.

163
00:07:57,875 --> 00:08:00,416
Тоа беше првично темна тула
црвени и сега е помек црвена,

164
00:08:00,416 --> 00:08:02,350
или тоа беше помек црвено.

165
00:08:02,350 --> 00:08:05,145
>> А потоа ние сме подредени
десната половина на помек црвено.

166
00:08:05,145 --> 00:08:08,270
Сега, добро, тие се зелени, повторно, токму
затоа што ние сме минува низ процесот.

167
00:08:08,270 --> 00:08:10,720
И ние треба да се повторува
оваа одново и одново.

168
00:08:10,720 --> 00:08:14,695
>> Па сега ние може да се спојат овие
две половини заедно.

169
00:08:14,695 --> 00:08:15,820
И тоа е она што го правиме тука.

170
00:08:15,820 --> 00:08:17,653
Па на црна линија само
поделен на левата половина

171
00:08:17,653 --> 00:08:19,690
и десната половина од овој вид дел.

172
00:08:19,690 --> 00:08:24,310
>> Ние се споредат најмалата вредност
на левата страна од array--

173
00:08:24,310 --> 00:08:26,710
или, извинете, најмалите
вредноста на левата половина

174
00:08:26,710 --> 00:08:30,790
до најмалите вредноста на правото
пол и да се најде дека три е помала.

175
00:08:30,790 --> 00:08:32,530
И сега малку на оптимизација, нели?

176
00:08:32,530 --> 00:08:35,175
Има всушност ништо
оставени на левата страна.

177
00:08:35,175 --> 00:08:37,440
>> Нема ништо останатите
на левата страна,

178
00:08:37,440 --> 00:08:40,877
за да можеме да ефикасно
само move-- ние да се прогласиме

179
00:08:40,877 --> 00:08:42,960
остатокот од тоа е, всушност,
сортирани и само да го тактика

180
00:08:42,960 --> 00:08:45,126
натаму, бидејќи нема ништо
на друго место да се споредат против.

181
00:08:45,126 --> 00:08:49,140
И знаеме дека на десната страна
на десната страна е сортирана.

182
00:08:49,140 --> 00:08:52,770
>> Добро, па сега ајде да замрзне повторно и
дознаам каде сме ние во приказната.

183
00:08:52,770 --> 00:08:56,120
Во целокупниот спектар,
Што постигнавме?

184
00:08:56,120 --> 00:08:58,790
Ние сме всушност се постигне
сега ги чекорите од еден и два чекор.

185
00:08:58,790 --> 00:09:03,300
Ние подредени левата половина, и
ние подредени десната половина.

186
00:09:03,300 --> 00:09:08,210
>> Па сега, она што останува е за нас
да се спојат овие две половини заедно.

187
00:09:08,210 --> 00:09:11,670
Значи ние се споредат најниска вредност
елемент на секоја половина на низата

188
00:09:11,670 --> 00:09:13,510
од своја страна и да се продолжи.

189
00:09:13,510 --> 00:09:16,535
Една од нив е помалку од три, па оди.

190
00:09:16,535 --> 00:09:19,770
>> Две е помалку од три, па два оди.

191
00:09:19,770 --> 00:09:22,740
Три е помал од 5, па три оди.

192
00:09:22,740 --> 00:09:25,820
Четири е помал од 5, па четири оди.

193
00:09:25,820 --> 00:09:30,210
Потоа пет помалку од шест,
и шест е се што остана.

194
00:09:30,210 --> 00:09:31,820
>> Сега, знам, тоа беше многу чекори.

195
00:09:31,820 --> 00:09:33,636
И ние сме остави многу
меморија во нашата ситуација.

196
00:09:33,636 --> 00:09:35,260
И тоа е она што тие се во сивата плоштади.

197
00:09:35,260 --> 00:09:40,540
И тоа веројатно се чувствува како што требаше
многу подолго од вметнување вид, меур

198
00:09:40,540 --> 00:09:42,660
вид, или селекција вид.

199
00:09:42,660 --> 00:09:45,330
>> Но, всушност, затоа што
Многу од овие процеси

200
00:09:45,330 --> 00:09:48,260
се случуваат во исто time--
што е нешто што нема, повторно,

201
00:09:48,260 --> 00:09:51,100
зборуваме кога зборуваме за
рекурзија во иднина video--

202
00:09:51,100 --> 00:09:53,799
овој алгоритам, всушност,
јасно е фундаментално

203
00:09:53,799 --> 00:09:55,590
различен од сè
ние сме виделе досега

204
00:09:55,590 --> 00:09:58,820
но исто така е значително
поефикасно.

205
00:09:58,820 --> 00:09:59,532
>> Зошто е тоа?

206
00:09:59,532 --> 00:10:01,240
Па, во најлош
сценарио, имаме

207
00:10:01,240 --> 00:10:04,830
да се подели n елементи нагоре
и потоа да ги здружат.

208
00:10:04,830 --> 00:10:06,680
Но, кога ќе се здружат
нив, она што го правиме

209
00:10:06,680 --> 00:10:11,110
во основа е удвојување на
големина на помал низи.

210
00:10:11,110 --> 00:10:14,260
Имаме еден куп на еден елемент
низи што можеме ефикасно

211
00:10:14,260 --> 00:10:16,290
комбинираат во две елемент низи.

212
00:10:16,290 --> 00:10:18,590
А потоа ние ги преземат тие
две елемент низи

213
00:10:18,590 --> 00:10:21,890
и ги комбинираат заедно во
четири елемент низи, и така натаму,

214
00:10:21,890 --> 00:10:26,130
и така натаму, и така натаму, се додека не
имаат единствен n елемент низа.

215
00:10:26,130 --> 00:10:29,910
>> Но, колку doublings
е потребно за да се дојде до n?

216
00:10:29,910 --> 00:10:31,460
Сетам на пример телефонот книга.

217
00:10:31,460 --> 00:10:34,490
Колку пати ние треба да се искине
телефонот книга на половина, колку повеќе

218
00:10:34,490 --> 00:10:38,370
пати ние треба да се искине книгата на телефонот
на половина, ако големината на телефонот книга

219
00:10:38,370 --> 00:10:39,680
двојно се зголеми?

220
00:10:39,680 --> 00:10:41,960
Има само еден, нели?

221
00:10:41,960 --> 00:10:45,360
>> Значи има некој вид на
логаритамски елемент тука.

222
00:10:45,360 --> 00:10:48,590
Но, ние, исто така, се уште треба да се најмалку
се погледне во сите на n елементи.

223
00:10:48,590 --> 00:10:53,860
Значи, во најлош случај,
спојат вид работи во n log n.

224
00:10:53,860 --> 00:10:56,160
Ние треба да се погледне во
сите од n елементи,

225
00:10:56,160 --> 00:11:02,915
и ние треба да ги комбинирате
заедно со најавите n комплети на чекори.

226
00:11:02,915 --> 00:11:05,290
Во најдобар случај,
низата е совршено подредени.

227
00:11:05,290 --> 00:11:06,300
Тоа е супер.

228
00:11:06,300 --> 00:11:09,980
Но врз основа на алгоритам имаме тука,
ние се уште треба да се подели и да се здружат.

229
00:11:09,980 --> 00:11:13,290
Иако во овој случај,
рекомбинирачките е вид на неефикасни.

230
00:11:13,290 --> 00:11:14,720
Тоа не е потребно.

231
00:11:14,720 --> 00:11:17,580
Но ние се уште одат преку
целиот процес во секој случај.

232
00:11:17,580 --> 00:11:21,290
>> Значи во најдобар случај
а во најлош случај,

233
00:11:21,290 --> 00:11:24,970
овој алгоритам работи во n log n време.

234
00:11:24,970 --> 00:11:29,130
Спојат вид е дефинитивно малку сложени да ја формира
од другите главни алгоритми за сортирање

235
00:11:29,130 --> 00:11:33,470
ние разговаравме за CS50 но е
значително помоќни.

236
00:11:33,470 --> 00:11:35,400
>> И така, ако некогаш сте се најде
повод за тоа се потребни

237
00:11:35,400 --> 00:11:38,480
или да го користат за да се најде решение на
голема група на податоци, добивање

238
00:11:38,480 --> 00:11:41,940
вашата глава околу идејата на рекурзија
ќе биде навистина моќна.

239
00:11:41,940 --> 00:11:45,270
И тоа се случува да се направи вашето
програми навистина многу поефикасно

240
00:11:45,270 --> 00:11:48,700
користење спојат вид наспроти било што друго.

241
00:11:48,700 --> 00:11:49,640
Јас сум Даг Лојд.

242
00:11:49,640 --> 00:11:51,970
Ова е CS50.

243
00:11:51,970 --> 00:11:53,826