1 00:00:00,000 --> 00:00:04,419 >> [Ag seinm ceoil] 2 00:00:04,419 --> 00:00:05,401 3 00:00:05,401 --> 00:00:08,460 >> DOUG LLOYD: OK, mar sin chumasadh Is saghas fós algartam eile 4 00:00:08,460 --> 00:00:11,200 gur féidir linn a úsáid chun réiteach na gnéithe de eagar. 5 00:00:11,200 --> 00:00:14,480 Ach de réir mar beidh orainn a fheiceáil, tá sé fuair a difríocht an-bhunúsach 6 00:00:14,480 --> 00:00:17,850 ó saghas roghnú, mboilgeog a shórtáil, agus a chur isteach a shórtáil 7 00:00:17,850 --> 00:00:20,280 go mbeadh sé i ndáiríre cliste go leor. 8 00:00:20,280 --> 00:00:24,290 >> An smaoineamh bunúsach taobh thiar de merge Is saghas a shórtáil arrays níos lú 9 00:00:24,290 --> 00:00:27,430 agus ansin le chéile na arrays le chéile, nó a chumasadh them-- 10 00:00:27,430 --> 00:00:31,440 mar sin, an name-- in ord sórtáilte. 11 00:00:31,440 --> 00:00:34,230 An bealach go chumasadh saghas dhéanann tá sé seo ag giaráil uirlis 12 00:00:34,230 --> 00:00:37,290 ar a dtugtar athchúrsáil, a bhfuil cad táimid ag dul a bheith ag caint faoi go luath, 13 00:00:37,290 --> 00:00:39,720 ach ní mór dúinn Labhair i ndáiríre faoi go fóill. 14 00:00:39,720 --> 00:00:43,010 >> Seo an smaoineamh bunúsach taobh thiar de merge sórtáil. 15 00:00:43,010 --> 00:00:46,320 Sórtáil an leath clé den eagar, Is ag glacadh leis n níos mó ná 1. 16 00:00:46,320 --> 00:00:49,980 Agus cad is ciall agam nuair a rá liom Is ag glacadh leis n níos mó ná 1, 17 00:00:49,980 --> 00:00:53,970 I mo thuairimse, is féidir linn aontú go má eagar ach comhdhéanta de ghné amháin, 18 00:00:53,970 --> 00:00:54,680 tá sé curtha in eagar. 19 00:00:54,680 --> 00:00:56,560 Ní gá go hiarbhír aon ní a dhéanamh dó. 20 00:00:56,560 --> 00:00:58,059 Is féidir linn a dhearbhú ach é a bheith curtha in eagar. 21 00:00:58,059 --> 00:01:00,110 Tá sé ach eilimint amháin. 22 00:01:00,110 --> 00:01:03,610 >> Mar sin, an pseudocode, arís é, shórtáil an leath clé den eagar, 23 00:01:03,610 --> 00:01:08,590 ansin shórtáil an leath ceart an eagar, ansin chumasadh leis an dhá leath le chéile. 24 00:01:08,590 --> 00:01:11,040 Anois, cheana féin, d'fhéadfá a bheith ag smaoineamh, sé de chineál ar díreach 25 00:01:11,040 --> 00:01:14,080 fuaimeanna cosúil tú ag cur amach the-- nach bhfuil tú ag déanamh go hiarbhír rud ar bith. 26 00:01:14,080 --> 00:01:16,330 Tú ag rá shórtáil ar an taobh clé leath, a shórtáil an leath ceart, 27 00:01:16,330 --> 00:01:19,335 ach nach bhfuil tú ag insint dom conas atá tú a dhéanamh air. 28 00:01:19,335 --> 00:01:22,220 >> Ach cuimhnigh go chomh fada agus Is sraith gné amháin, 29 00:01:22,220 --> 00:01:23,705 Is féidir linn a dhearbhú curtha in eagar é. 30 00:01:23,705 --> 00:01:25,330 Ansin is féidir linn a chur le chéile ach iad le chéile. 31 00:01:25,330 --> 00:01:27,788 Agus sin i ndáiríre an smaoineamh bunúsach taobh thiar de merge sórtáil, 32 00:01:27,788 --> 00:01:31,150 Is é a bhriseadh síos ionas go tá do arrays de mhéid amháin. 33 00:01:31,150 --> 00:01:33,430 Agus ansin tú a atógáil ó ann. 34 00:01:33,430 --> 00:01:35,910 >> Merge sort Is cinnte algartam casta. 35 00:01:35,910 --> 00:01:38,210 Agus tá sé chomh maith le beagán casta a shamhlú. 36 00:01:38,210 --> 00:01:41,870 Mar sin tá súil againn, an léirshamhlú go bhfuil mé tá anseo cabhróidh leanann tú chomh maith. 37 00:01:41,870 --> 00:01:45,640 Agus beidh mé iarracht mo dhícheall chun rudaí a narrate agus dul ar aghaidh tríd an beagán níos mó 38 00:01:45,640 --> 00:01:49,180 moille ná na cinn eile ach a fháil tá súil againn do cheann 39 00:01:49,180 --> 00:01:51,800 ar fud na smaointe taobh thiar merge sórtáil. 40 00:01:51,800 --> 00:01:54,680 >> Mar sin, ní mór dúinn an sraith céanna leis an Físeáin algartam sórtáil eile 41 00:01:54,680 --> 00:01:57,120 má tá tú ag féachaint them-- raon sé gné. 42 00:01:57,120 --> 00:02:02,110 Agus is é ár cód pseudocode anseo saghas an leath chlé, shórtáil an leath ceart, 43 00:02:02,110 --> 00:02:03,890 chumasadh leis an dhá leath le chéile. 44 00:02:03,890 --> 00:02:09,770 Mar sin, a ligean ar ghlacadh an dearg bríce an-dorcha eagar agus a shórtáil an leath clé de. 45 00:02:09,770 --> 00:02:13,380 >> Mar sin, de thuras na huaire, táimid ag dul neamhaird a dhéanamh ar an stuif ar an gceart. 46 00:02:13,380 --> 00:02:15,740 Tá sé ann, ach tá muid Ní ag an céim go fóill. 47 00:02:15,740 --> 00:02:18,220 Níl muid ag saghas an leath ceart an eagar. 48 00:02:18,220 --> 00:02:21,037 Tá muid ag saghas an taobh clé leath de na eagar. 49 00:02:21,037 --> 00:02:22,870 Agus díreach ar mhaithe de bheith ina beagán níos mó 50 00:02:22,870 --> 00:02:26,480 soiléir, mar sin is féidir liom a tharchur leis an méid a céim táimid ar, 51 00:02:26,480 --> 00:02:29,800 Tá mé ag dul a athrú ar an dath an tacar a oráiste. 52 00:02:29,800 --> 00:02:33,190 Anois, tá muid ag caint go fóill mar gheall ar an leath clé céanna an eagar bunaidh. 53 00:02:33,190 --> 00:02:38,520 Ach tá mé ag súil go trí a bheith in ann a tharchur chuig na dathanna de na míreanna éagsúla, 54 00:02:38,520 --> 00:02:40,900 beidh sé a dhéanamh sé beagán níos soiléir cad atá ar siúl anseo. 55 00:02:40,900 --> 00:02:43,270 >> OK, mar sin anois ní mór dúinn a trí eagar eilimint. 56 00:02:43,270 --> 00:02:46,420 Conas is féidir linn a shórtáil an leath clé den eagar, atá fós an taisceadh sin? 57 00:02:46,420 --> 00:02:49,400 Táimid ag iarraidh a shórtáil ar an taobh clé leath de na brící dearga array-- 58 00:02:49,400 --> 00:02:52,410 an leath clé díobh Tá mé daite anois oráiste. 59 00:02:52,410 --> 00:02:54,840 >> Bhuel, d'fhéadfadh muid a iarracht a dhéanamh agus arís an próiseas seo arís. 60 00:02:54,840 --> 00:02:56,756 Mar sin, tá muid fós sa lár an iarraidh a shórtáil 61 00:02:56,756 --> 00:02:58,700 an leath clé den sraith iomlán. 62 00:02:58,700 --> 00:03:00,450 An leath clé den eagar, tá mé ag dul díreach tar éis 63 00:03:00,450 --> 00:03:03,910 chun cinneadh a dhéanamh treallach go bhfuil an leath clé Beidh a bheith níos lú ná an leath ceart, 64 00:03:03,910 --> 00:03:06,550 mar gheall ar a tharlaíonn sé seo a comhdhéanta de trí ghné. 65 00:03:06,550 --> 00:03:11,260 >> Agus mar sin tá mé ag dul a rá go bhfuil an leath clé den leath chlé an eagar 66 00:03:11,260 --> 00:03:14,050 ach an eilimint cúig. 67 00:03:14,050 --> 00:03:18,360 Cúig, is eilimint amháin eagar, tá a fhios againn conas a shórtáil sé. 68 00:03:18,360 --> 00:03:21,615 Agus mar sin tá sé a cúig curtha in eagar. 69 00:03:21,615 --> 00:03:22,990 Táimid ag dul díreach a dhearbhú go. 70 00:03:22,990 --> 00:03:24,890 Tá sé ina sraith eilimint amháin. 71 00:03:24,890 --> 00:03:29,015 >> Mar sin, tá muid curtha in eagar anois leath clé den half-- chlé 72 00:03:29,015 --> 00:03:33,190 nó in áit, tá muid curtha in eagar an leath clé den oráiste. 73 00:03:33,190 --> 00:03:37,970 Mar sin anois, d'fhonn a chomhlánú fós an sraith iomlán ar leath chlé, 74 00:03:37,970 --> 00:03:43,481 ní mór dúinn a shórtáil an leath ceart den oráiste, nó stuif seo. 75 00:03:43,481 --> 00:03:44,230 Conas is féidir linn é sin a dhéanamh? 76 00:03:44,230 --> 00:03:45,930 Bhuel, ní mór dúinn a sraith dhá eilimint. 77 00:03:45,930 --> 00:03:50,470 Mar sin, is féidir linn a shórtáil an leath chlé an eagar, a bhfuil dhá. 78 00:03:50,470 --> 00:03:52,090 Is eilimint amháin a Dó. 79 00:03:52,090 --> 00:03:55,890 Mar sin, tá sé curtha in eagar de réir réamhshocraithe. Ansin is féidir linn a shórtáil an leath ceart 80 00:03:55,890 --> 00:03:58,530 de chuid sin den eagar, an ceann. 81 00:03:58,530 --> 00:04:00,210 Sin saghas de réir réamhshocraithe. 82 00:04:00,210 --> 00:04:03,610 >> Tá sé seo anois an chéad uair tá muid bainte amach céim chumasadh. 83 00:04:03,610 --> 00:04:06,135 Táimid tar éis a curtha i gcrích, cé go tá muid ag anois de chineál ar neadaithe down-- 84 00:04:06,135 --> 00:04:08,420 agus go bhfuil saghas an tricky Is é rud a bhfuil recursion, 85 00:04:08,420 --> 00:04:10,930 is gá duit a choinneáil do ceann faoin áit a bhfuil muid. 86 00:04:10,930 --> 00:04:15,560 Mar sin, tá muid saghas na láimhe clé leath de na chuid oráiste. 87 00:04:15,560 --> 00:04:21,280 >> Agus anois, tá muid i lár an sórtáil an leath ceart an chuid oráiste. 88 00:04:21,280 --> 00:04:25,320 Agus sa phróiseas sin, tá muid faoi ​​anois a bheith ar an chéad chéim, 89 00:04:25,320 --> 00:04:27,850 chumasadh leis an dhá leath le chéile. 90 00:04:27,850 --> 00:04:31,700 Nuair a fhéachaimid ar an dhá leath an eagar, feicimid beirt agus ceann amháin. 91 00:04:31,700 --> 00:04:33,880 Cé acu an ghné is lú? 92 00:04:33,880 --> 00:04:35,160 One. 93 00:04:35,160 --> 00:04:36,760 >> Ansin a ghné is lú? 94 00:04:36,760 --> 00:04:38,300 Bhuel, tá sé dhá nó rud ar bith. 95 00:04:38,300 --> 00:04:39,910 Mar sin, tá sé dhá. 96 00:04:39,910 --> 00:04:43,690 Mar sin anois, ach a fráma arís áit a bhfuil muid i gcomhthéacs, 97 00:04:43,690 --> 00:04:48,230 ní mór dúinn curtha in eagar an leath clé den oráiste 98 00:04:48,230 --> 00:04:49,886 agus an leath ceart an tionscnaimh. 99 00:04:49,886 --> 00:04:52,510 Tá a fhios agam Tá mé athrú na dathanna arís, ach sin áit a raibh muid. 100 00:04:52,510 --> 00:04:54,676 Agus an chúis a rinne mé seo toisc go bhfuil an próiseas seo 101 00:04:54,676 --> 00:04:57,870 ag dul a choinneáil ag dul, iterating síos. 102 00:04:57,870 --> 00:05:00,500 Táimid tar éis curtha in eagar ar an taobh clé leath de na oráiste iar 103 00:05:00,500 --> 00:05:02,590 agus an leath ceart an oráiste iar. 104 00:05:02,590 --> 00:05:05,620 >> Anois, ní mór dúinn a chumasadh leis na dhá leath le chéile freisin. 105 00:05:05,620 --> 00:05:07,730 Sin an chéad chéim táimid ar. 106 00:05:07,730 --> 00:05:11,440 Mar sin, a mheasamar a bheith gach ceann de na gnéithe atá glas anois, 107 00:05:11,440 --> 00:05:12,972 an leath clé den eagar bunaidh. 108 00:05:12,972 --> 00:05:14,680 Agus muid chumasadh iad siúd ag baint úsáide as an bpróiseas céanna 109 00:05:14,680 --> 00:05:18,660 rinne muid chun chumasc dhá agus ceann díreach nóiméad ó shin. 110 00:05:18,660 --> 00:05:23,080 >> An leath chlé, is lú Is gné ar an leath clé cúig. 111 00:05:23,080 --> 00:05:25,620 An eilimint is lú ar Is é an leath ceart amháin. 112 00:05:25,620 --> 00:05:27,370 Cé acu de na daoine is lú? 113 00:05:27,370 --> 00:05:29,260 One. 114 00:05:29,260 --> 00:05:32,250 >> An eilimint is lú ar Is é an leath clé cúig. 115 00:05:32,250 --> 00:05:35,540 An eilimint is lú ar Is é an leath ceart dá. 116 00:05:35,540 --> 00:05:36,970 Cad é an lú? 117 00:05:36,970 --> 00:05:38,160 Dó. 118 00:05:38,160 --> 00:05:41,540 Agus ansin ar deireadh cúig agus rud ar bith, is féidir linn a rá cúig. 119 00:05:41,540 --> 00:05:43,935 >> OK, pictiúr chomh mór, a ligean ar sos a ghlacadh le haghaidh an dara 120 00:05:43,935 --> 00:05:46,080 agus figiúr amach cén áit a bhfuil muid. 121 00:05:46,080 --> 00:05:48,580 Má thosaigh muid ó an tús, ní mór dúinn 122 00:05:48,580 --> 00:05:51,640 a bheith críochnaithe anois le haghaidh an sraith iomlán ach 123 00:05:51,640 --> 00:05:53,810 céim amháin den chód pseudocode anseo. 124 00:05:53,810 --> 00:05:56,645 Táimid tar éis a curtha in eagar an leath clé den eagar. 125 00:05:56,645 --> 00:05:59,490 >> Thabhairt chun cuimhne go bhfuil an bunaidh Bhí ordú cúig, dhá, ceann amháin. 126 00:05:59,490 --> 00:06:02,570 Trí dul tríd an bpróiseas agus neadaithe síos agus athrá, 127 00:06:02,570 --> 00:06:05,990 leanúint ar aghaidh a bhriseadh an bhfadhb síos i gcodanna níos lú agus níos lú, 128 00:06:05,990 --> 00:06:09,670 mór dúinn i gcrích anois céim ar cheann de na pseudocode 129 00:06:09,670 --> 00:06:13,940 don eagar ag tosú ar fad. 130 00:06:13,940 --> 00:06:16,670 Táimid tar éis a curtha in eagar ar a leath chlé. 131 00:06:16,670 --> 00:06:18,670 >> Mar sin, anois a ligean ar reo ann. 132 00:06:18,670 --> 00:06:23,087 Agus lig anois ar shórtáil an ceart leath de na eagar bunaidh. 133 00:06:23,087 --> 00:06:25,670 Agus táimid ag dul a dhéanamh go bhfuil ag dul tríd an atriallach céanna 134 00:06:25,670 --> 00:06:30,630 próiseas rudaí a bhriseadh síos agus ansin chumasc le chéile iad. 135 00:06:30,630 --> 00:06:34,290 >> Mar sin, an leath clé den dearg, nó an leath clé 136 00:06:34,290 --> 00:06:38,830 an leath ceart an bunaidh Tá eagar, tá mé ag dul a rá trí. 137 00:06:38,830 --> 00:06:40,312 Arís, tá mé a bheith i gcomhréir anseo. 138 00:06:40,312 --> 00:06:42,020 Má tá tú corr roinnt gnéithe, sé 139 00:06:42,020 --> 00:06:44,478 nach ábhar i ndáiríre cé acu a dhéanann tú an ceann ar chlé lú 140 00:06:44,478 --> 00:06:45,620 nó an ceart amháin níos lú. 141 00:06:45,620 --> 00:06:49,230 >> Cad é ábhair go bhfuil aon uair tú bhíonn an fhadhb seo i mbun 142 00:06:49,230 --> 00:06:51,422 a chumasadh, ní mór duit a bheith comhsheasmhach. 143 00:06:51,422 --> 00:06:53,505 Ní mór duit ceachtar i gcónaí chun dhéanamh taobh clé lú 144 00:06:53,505 --> 00:06:55,421 nó is gá i gcónaí a dhéanamh an taobh deas níos lú. 145 00:06:55,421 --> 00:06:57,720 Anseo, tá mé a roghnaíodh chun i gcónaí a dhéanamh ar an taobh clé lú 146 00:06:57,720 --> 00:07:04,380 nuair a mo eagar, nó mo fo-sraith, is de mhéid corr. 147 00:07:04,380 --> 00:07:07,420 >> Is trí eilimint amháin, agus mar sin tá sé curtha in eagar. 148 00:07:07,420 --> 00:07:10,860 Táimid tar éis giaráilte go toimhde ar fud ár bpróiseas ar fad go dtí seo. 149 00:07:10,860 --> 00:07:15,020 Mar sin, anois a ligean ar shórtáil an ceart leath de na leath ceart, 150 00:07:15,020 --> 00:07:18,210 nó an leath ceart an dearg. 151 00:07:18,210 --> 00:07:20,390 >> Arís, ní mór dúinn a roinnt ar an síos. 152 00:07:20,390 --> 00:07:21,910 Ní hé seo an eagar eilimint amháin. 153 00:07:21,910 --> 00:07:23,970 Ní féidir linn a dhearbhú curtha in eagar é. 154 00:07:23,970 --> 00:07:27,060 Agus mar sin an chéad, táimid ag dul a shórtáil an leath clé. 155 00:07:27,060 --> 00:07:31,620 >> Is é an leath clé gné amháin, mar sin tá sé saghas de réir réamhshocraithe. 156 00:07:31,620 --> 00:07:34,840 Ansin táimid ag dul a shórtáil an ceart leath, a bhfuil gné amháin. 157 00:07:34,840 --> 00:07:41,250 Tá sé seo curtha in eagar de réir réamhshocraithe. Agus anois, Is féidir linn a chumasadh dá chéile. 158 00:07:41,250 --> 00:07:45,820 Ceithre níos lú, agus ansin tá sé níos lú. 159 00:07:45,820 --> 00:07:48,870 >> Arís, ní mór an méid atá déanta againn ag an bpointe seo? 160 00:07:48,870 --> 00:07:52,512 Táimid tar éis curtha in eagar ar an taobh clé leath de na leath ceart. 161 00:07:52,512 --> 00:07:54,720 Nó ag dul ar ais go dtí an bunaidh dathanna a bhí ann, 162 00:07:54,720 --> 00:07:57,875 tá muid curtha in eagar ar an taobh clé leath de na dearg níos boige. 163 00:07:57,875 --> 00:08:00,416 Bhí sé ar dtús bríce dorcha dearg agus anois tá sé ina dearg níos boige, 164 00:08:00,416 --> 00:08:02,350 nó go raibh sé ina dearg níos boige. 165 00:08:02,350 --> 00:08:05,145 >> Agus ansin tá muid curtha in eagar an leath do cheart an dearg níos boige. 166 00:08:05,145 --> 00:08:08,270 Anois, go maith, tá siad glas arís, ach mar gheall orainn ag dul trí phróiseas. 167 00:08:08,270 --> 00:08:10,720 Agus ní mór dúinn a dhéanamh arís an thar agus os a chionn. 168 00:08:10,720 --> 00:08:14,695 >> Mar sin, anois is féidir linn a chumasadh iad siúd dhá leath le chéile. 169 00:08:14,695 --> 00:08:15,820 Agus sin an méid a dhéanaimid anseo. 170 00:08:15,820 --> 00:08:17,653 Mar sin, an líne dhubh díreach roinneadh an leath clé 171 00:08:17,653 --> 00:08:19,690 agus an leath ceart an chuid saghas. 172 00:08:19,690 --> 00:08:24,310 >> Déanaimid comparáid idir an luach is lú ar an taobh clé den array-- 173 00:08:24,310 --> 00:08:26,710 nó leithscéal dom, an ceann is lú luach an leath clé 174 00:08:26,710 --> 00:08:30,790 leis an luach is lú de na gceart leath agus a fháil go bhfuil trí níos lú. 175 00:08:30,790 --> 00:08:32,530 Agus anois le beagán de leas iomlán a bhaint, ceart? 176 00:08:32,530 --> 00:08:35,175 Níl aon rud i ndáiríre fágtha ar an taobh clé. 177 00:08:35,175 --> 00:08:37,440 >> Níl rud ar bith fágtha ar an taobh clé, 178 00:08:37,440 --> 00:08:40,877 ionas gur féidir linn a héifeachtach ach is féidir linn a dhearbhú move-- 179 00:08:40,877 --> 00:08:42,960 tá an chuid eile de sé i ndáiríre curtha in eagar agus díreach tack é 180 00:08:42,960 --> 00:08:45,126 ar, mar níl rud ar bith eile a chur i gcomparáid i gcoinne. 181 00:08:45,126 --> 00:08:49,140 Agus tá a fhios againn go bhfuil an taobh dheis de an taobh deas atá curtha in eagar. 182 00:08:49,140 --> 00:08:52,770 >> OK, mar sin anois a ligean ar reo arís agus figiúr amach áit a bhfuil muid sa scéal. 183 00:08:52,770 --> 00:08:56,120 Sa eagar foriomlán, an méid atá i gcrích againn? 184 00:08:56,120 --> 00:08:58,790 Táimid tar éis a chur i gcrích i ndáiríre céimeanna anois ar cheann agus céim a dó. 185 00:08:58,790 --> 00:09:03,300 Curtha in eagar muid an leath chlé, agus curtha in eagar muid an leath ceart. 186 00:09:03,300 --> 00:09:08,210 >> Mar sin anois, tá gach uile go bhfanann dúinn a chumasadh iad siúd dá leath le chéile. 187 00:09:08,210 --> 00:09:11,670 Mar sin, táimid i gcomparáid leis an líon is ísle luacháil eilimint de gach leath den eagar 188 00:09:11,670 --> 00:09:13,510 seal agus dul ar aghaidh. 189 00:09:13,510 --> 00:09:16,535 Is é ceann níos lú ná trí, mar sin téann amháin. 190 00:09:16,535 --> 00:09:19,770 >> Dhá níos lú ná trí, mar sin de dhá téann. 191 00:09:19,770 --> 00:09:22,740 Trí níos lú ná 5, mar sin trí téann. 192 00:09:22,740 --> 00:09:25,820 Ceithre níos lú ná 5, mar sin téann ceithre. 193 00:09:25,820 --> 00:09:30,210 Ansin tá cúig lú ná sé, agus tá sé go léir go bhfanann. 194 00:09:30,210 --> 00:09:31,820 >> Anois, tá a fhios agam, go raibh a lán de na céimeanna. 195 00:09:31,820 --> 00:09:33,636 Agus tá muid fhág a lán de chuimhne in ár ndiaidh. 196 00:09:33,636 --> 00:09:35,260 Agus sin cad iad na cearnóga liath. 197 00:09:35,260 --> 00:09:40,540 Agus bhraith sé is dócha mar tharla go lán níos faide ná a chur isteach a shórtáil, mboilgeog 198 00:09:40,540 --> 00:09:42,660 saghas, nó a shórtáil roghnóireachta. 199 00:09:42,660 --> 00:09:45,330 >> Ach i ndáiríre, mar gheall ar a lán de na próisis seo 200 00:09:45,330 --> 00:09:48,260 atá ag tarlú ag an time-- céanna a bhfuil rud éigin go mbainfidh linn a, arís, 201 00:09:48,260 --> 00:09:51,100 labhairt faoi nuair a labhairt linn faoi athchúrsáil i todhchaí video-- 202 00:09:51,100 --> 00:09:53,799 an algartam iarbhír Is léir go bunúsach 203 00:09:53,799 --> 00:09:55,590 éagsúla ná rud ar bith feicthe againn roimh 204 00:09:55,590 --> 00:09:58,820 ach freisin go suntasach níos éifeachtaí. 205 00:09:58,820 --> 00:09:59,532 >> Cén fáth é sin? 206 00:09:59,532 --> 00:10:01,240 Bhuel, i an ceann is measa scéal cás, ní mór dúinn 207 00:10:01,240 --> 00:10:04,830 a scoilt n-eilimintí suas agus ansin iad a recombine. 208 00:10:04,830 --> 00:10:06,680 Ach nuair recombine linn a iad, cad táimid ag déanamh 209 00:10:06,680 --> 00:10:11,110 Tá dúbailt bunúsach ar an méid de na arrays níos lú. 210 00:10:11,110 --> 00:10:14,260 Ní mór dúinn a bunch de ghné amháin arrays go ndéanaimid go héifeachtach 211 00:10:14,260 --> 00:10:16,290 le chéile i dhá arrays eilimint. 212 00:10:16,290 --> 00:10:18,590 Agus ansin a chur orainn iad siúd dhá arrays eilimint 213 00:10:18,590 --> 00:10:21,890 agus iad a chur le chéile le chéile i ceithre eagair eilimint, agus mar sin de, 214 00:10:21,890 --> 00:10:26,130 agus mar sin de, agus mar sin de, go dtí go táimid ag go mbeadh sraith eilimint n aonair. 215 00:10:26,130 --> 00:10:29,910 >> Ach cé mhéad doublings a thógann sé chun a fháil chun n? 216 00:10:29,910 --> 00:10:31,460 Smaoinigh ar ais go dtí an sampla leabhar gutháin. 217 00:10:31,460 --> 00:10:34,490 Cé mhéad uair a dhéanann againn le clib an leabhar teileafóin i leath, cé mhéad níos mó 218 00:10:34,490 --> 00:10:38,370 amanna a dhéanann ní mór dúinn a cuimilt an leabhar teileafóin i leath, más rud é an méid de na leabhar teileafóin 219 00:10:38,370 --> 00:10:39,680 dhó? 220 00:10:39,680 --> 00:10:41,960 Níl ach ceann amháin, ceart? 221 00:10:41,960 --> 00:10:45,360 >> Mar sin, níl chineál éigin eilimint logartamach anseo. 222 00:10:45,360 --> 00:10:48,590 Ach ní mór dúinn freisin go fóill ar a laghad féachaint ar gach ceann de na heilimintí n. 223 00:10:48,590 --> 00:10:53,860 Mar sin, i chás is measa, chumasadh Ritheann saghas i n logáil n. 224 00:10:53,860 --> 00:10:56,160 Ní mór dúinn chun breathnú ar gach ceann de na heilimintí n, 225 00:10:56,160 --> 00:11:02,915 agus ní mór dúinn a chur le chéile iad le chéile i logáil n tacair de céimeanna. 226 00:11:02,915 --> 00:11:05,290 Sa chás is fearr, Tá an eagar curtha in eagar go foirfe. 227 00:11:05,290 --> 00:11:06,300 Go mór. 228 00:11:06,300 --> 00:11:09,980 Ach atá bunaithe ar an algartam bhfuil muid anseo, ní mór dúinn fós a scoilt agus recombine. 229 00:11:09,980 --> 00:11:13,290 Cé gur sa chás seo, an Is recombining de chineál ar neamhéifeachtach. 230 00:11:13,290 --> 00:11:14,720 Níl sé ag teastáil. 231 00:11:14,720 --> 00:11:17,580 Ach táimid ag dul go fóill trí an próiseas iomlán ar aon nós. 232 00:11:17,580 --> 00:11:21,290 >> Mar sin, sa chás is fearr agus i gcás is measa, 233 00:11:21,290 --> 00:11:24,970 Ritheann an algartam i n logáil n am. 234 00:11:24,970 --> 00:11:29,130 Merge saghas Is cinnte le beagán trickier ná na halgartaim eile príomh sórtáil 235 00:11:29,130 --> 00:11:33,470 tá muid Labhair faoi CS50 ach tá i bhfad níos cumhachtaí. 236 00:11:33,470 --> 00:11:35,400 >> Agus mar sin má tú riamh ócáid ​​a bhfuil sé de dhíth 237 00:11:35,400 --> 00:11:38,480 nó é a úsáid a shórtáil ar tacar sonraí mór, ag fáil 238 00:11:38,480 --> 00:11:41,940 do cheann ar fud an smaoineamh recursion ag dul a bheith i ndáiríre cumhachtacha. 239 00:11:41,940 --> 00:11:45,270 Agus tá sé ag dul a dhéanamh do Cláir i ndáiríre i bhfad níos éifeachtaí 240 00:11:45,270 --> 00:11:48,700 ag baint úsáide as merge sórtáil i gcoinne aon rud eile. 241 00:11:48,700 --> 00:11:49,640 Tá mé Doug Lloyd. 242 00:11:49,640 --> 00:11:51,970 Is é seo an CS50. 243 00:11:51,970 --> 00:11:53,826