1 00:00:00,000 --> 00:00:03,346 >> [Ag seinm ceoil] 2 00:00:03,346 --> 00:00:05,258 3 00:00:05,258 --> 00:00:06,220 >> DOUG LLOYD: Ceart go. 4 00:00:06,220 --> 00:00:08,140 Mar sin, tá cuardaigh dénártha ina algartam féidir linn a úsáid 5 00:00:08,140 --> 00:00:10,530 chun teacht ar an eilimint taobh istigh de eagar. 6 00:00:10,530 --> 00:00:14,710 Murab ionann agus cuardaigh líneach, éilíonn sé coinníoll speisialta a shásamh roimh ré, 7 00:00:14,710 --> 00:00:19,020 ach tá sé sin i bhfad níos éifeachtaí má go bhfuil an coinníoll, i ndáiríre, le chéile. 8 00:00:19,020 --> 00:00:20,470 >> Mar sin, cad é an smaoineamh anseo? 9 00:00:20,470 --> 00:00:21,780 tá sé scoilt agus conquer. 10 00:00:21,780 --> 00:00:25,100 Is mian linn a laghdú ar an méid an limistéar cuardaigh ag leath gach uair 11 00:00:25,100 --> 00:00:27,240 d'fhonn a fháil ar roinnt sprioc. 12 00:00:27,240 --> 00:00:29,520 Tá sé seo nuair coinníoll sin Tagann i spraoi, cé. 13 00:00:29,520 --> 00:00:32,740 Is féidir linn a ghiaráil ach amháin an chumhacht de deireadh a chur leath de na heilimintí 14 00:00:32,740 --> 00:00:36,070 gan fiú féachaint ar dóibh má tá an eagar curtha in eagar. 15 00:00:36,070 --> 00:00:39,200 >> Má tá sé ina meascán iomlán suas, ní féidir linn ach amach as an lámh 16 00:00:39,200 --> 00:00:42,870 shábháil leath de na heilimintí, mar gheall ar níl a fhios againn cad tá muid ag chaitheamh. 17 00:00:42,870 --> 00:00:45,624 Ach má tá an eagar curtha in eagar, Is féidir linn a dhéanamh go, mar gheall orainn 18 00:00:45,624 --> 00:00:48,040 fhios go bhfuil gach rud ar an d'fhág an áit ina bhfuil muid faoi láthair 19 00:00:48,040 --> 00:00:50,500 Ní mór a bheith níos ísle ná an luach táimid faoi láthair ag. 20 00:00:50,500 --> 00:00:52,300 Agus gach rud go dtí an ceart áit a bhfuil muid 21 00:00:52,300 --> 00:00:55,040 Ní mór a bheith níos mó ná an luach táimid ag lorg faoi láthair ag. 22 00:00:55,040 --> 00:00:58,710 >> Mar sin, cad é an pseudocode céimeanna ar chuardach dhénártha? 23 00:00:58,710 --> 00:01:02,310 Arís againn an bpróiseas seo go dtí an eagar nó, mar a théann muid trí, 24 00:01:02,310 --> 00:01:07,740 fo arrays, píosaí beaga de an eagar bunaidh, de mhéid 0. 25 00:01:07,740 --> 00:01:10,960 Ríomh an lárphointe de na eagar fo reatha. 26 00:01:10,960 --> 00:01:14,460 >> Má tá an luach bhfuil tú ag lorg sa mhéid is go gné den eagar, stad. 27 00:01:14,460 --> 00:01:15,030 Fuair ​​tú é. 28 00:01:15,030 --> 00:01:16,550 Go mór. 29 00:01:16,550 --> 00:01:19,610 Seachas sin, má tá an sprioc níos lú ná cad atá ag an lár, 30 00:01:19,610 --> 00:01:23,430 mar sin má tá an luach beimid ag féachaint ar feadh níos ísle ná an méid a fheiceann muid, 31 00:01:23,430 --> 00:01:26,780 arís an próiseas seo arís, ach athrú ar an pointe deiridh, ina ionad sin 32 00:01:26,780 --> 00:01:29,300 a bheith ar an bunaidh comhlánaigh sraith iomlán, 33 00:01:29,300 --> 00:01:34,110 a bheith díreach ar an taobh clé ar an áit ina d'fhéach muid díreach. 34 00:01:34,110 --> 00:01:38,940 >> Bhí a fhios againn go raibh an lár ró-ard, nó an sprioc a bhí níos lú ná an lár, 35 00:01:38,940 --> 00:01:42,210 agus mar sin ní mór é a bheith ann, má tá sé ann ar chor ar bith sa eagar, 36 00:01:42,210 --> 00:01:44,660 áit éigin ar an taobh clé den lárphointe. 37 00:01:44,660 --> 00:01:48,120 Agus mar sin beidh orainn a leagtar ar an eagar suíomh díreach ar an taobh clé 38 00:01:48,120 --> 00:01:51,145 lárphointe mar an pointe deiridh nua. 39 00:01:51,145 --> 00:01:53,770 Go contrártha, má tá an sprioc níos mó ná cad atá ag an lár, 40 00:01:53,770 --> 00:01:55,750 a dhéanann muid mar an gcéanna cruinn phróiseas, ach ina ionad sin táimid ag 41 00:01:55,750 --> 00:01:59,520 athrú ar an pointe tosaigh a bheith díreach do cheart an lárphointe 42 00:01:59,520 --> 00:02:00,680 ríomh muid díreach. 43 00:02:00,680 --> 00:02:03,220 Agus ansin, muid ag cur tús leis an bpróiseas arís. 44 00:02:03,220 --> 00:02:05,220 >> A ligean ar a shamhlú seo, ceart go leor? 45 00:02:05,220 --> 00:02:08,620 Mar sin níl a lán ar siúl agus ar anseo, ach anseo tá sraith de na 15-eilimintí. 46 00:02:08,620 --> 00:02:11,400 Agus táimid ag dul a bheith súil a choinneáil de stuif lán níos mó an am seo. 47 00:02:11,400 --> 00:02:13,870 Mar sin, i cuardaigh líneach, bhí muid ach ag tabhairt aire faoi sprioc. 48 00:02:13,870 --> 00:02:15,869 Ach an uair seo ba mhaith linn a cúram faoi áit a bhfuil muid 49 00:02:15,869 --> 00:02:18,480 ag tosú chun breathnú, i gcás ina á stopadh táimid ag lorg, 50 00:02:18,480 --> 00:02:21,876 agus cad é an lárphointe an eagar atá ann faoi láthair. 51 00:02:21,876 --> 00:02:23,250 Mar sin anseo táimid ag dul leis cuardaigh dénártha. 52 00:02:23,250 --> 00:02:25,290 Táimid go leor i bhfad mhaith chun dul, ceart? 53 00:02:25,290 --> 00:02:28,650 Tá mé ag dul díreach a chur síos thíos anseo sraith de innéacsanna. 54 00:02:28,650 --> 00:02:32,430 Sé seo go bunúsach ach cad eilimint an eagar tá muid ag caint faoi. 55 00:02:32,430 --> 00:02:34,500 Le cuardach líneach, táimid ag cúram, sa mhéid agus muid 56 00:02:34,500 --> 00:02:36,800 Ní mór go mbeadh a fhios cé mhéad eilimintí táimid ag iterating os a chionn, 57 00:02:36,800 --> 00:02:40,010 ach ní dhéanaimid cúram i ndáiríre cad eilimint táimid ag lorg faoi láthair ag. 58 00:02:40,010 --> 00:02:41,014 Sa tóir dénártha, a dhéanann muid. 59 00:02:41,014 --> 00:02:42,930 Agus mar sin iad siúd ach ann mar threoir beag. 60 00:02:42,930 --> 00:02:44,910 >> Mar sin, is féidir linn tús, ceart? 61 00:02:44,910 --> 00:02:46,240 Bhuel, ní leor. 62 00:02:46,240 --> 00:02:48,160 Cuimhneamh ar cad a dúirt mé faoi ​​cuardaigh dénártha? 63 00:02:48,160 --> 00:02:50,955 Ní féidir linn é a dhéanamh ar eagar neamhshórtáilte nó eile, 64 00:02:50,955 --> 00:02:55,820 nach bhfuil muid ag ráthú go bhfuil na Níl eilimintí nó luachanna ar leith 65 00:02:55,820 --> 00:02:57,650 á thaisme discarded nuair muid díreach 66 00:02:57,650 --> 00:02:59,920 cinneadh a dhéanamh neamhaird a dhéanamh ar leath de na eagar. 67 00:02:59,920 --> 00:03:02,574 >> Mar sin, céim amháin le cuardaigh dénártha Is ní mór duit raon curtha in eagar. 68 00:03:02,574 --> 00:03:05,240 Agus is féidir leat é a úsáid aon cheann de na sórtáil halgartaim againn Labhair faoi 69 00:03:05,240 --> 00:03:06,700 a leat a fháil chun an phoist sin. 70 00:03:06,700 --> 00:03:10,370 Mar sin anois, tá muid i riocht ina is féidir linn a dhéanamh cuardaigh dénártha. 71 00:03:10,370 --> 00:03:12,560 >> Mar sin, a ligean ar arís ar an bpróiseas céim ar chéim agus a choinneáil 72 00:03:12,560 --> 00:03:14,830 súil a choinneáil ar cad atá ag tarlú mar a théann muid. 73 00:03:14,830 --> 00:03:17,980 Mar sin, an chéad gá dúinn a dhéanamh ná a ríomh an lárphointe an eagar atá ann faoi láthair. 74 00:03:17,980 --> 00:03:20,620 Bhuel, beidh orainn a rá go bhfuil muid, ar an gcéad go léir, ag lorg an luach 19. 75 00:03:20,620 --> 00:03:22,290 Táimid ag iarraidh a fháil ar an uimhir 19. 76 00:03:22,290 --> 00:03:25,380 An chéad eilimint den Tá eagar lonnaithe ag innéacs náid, 77 00:03:25,380 --> 00:03:28,880 agus an ghné dheireanach den Tá eagar lonnaithe ag innéacs 14. 78 00:03:28,880 --> 00:03:31,430 Agus mar sin beidh muid ag glaoch sin tús agus deireadh. 79 00:03:31,430 --> 00:03:35,387 >> Mar sin, táimid a ríomh an lárphointe ag ag cur 0 móide 14 roinnt ar 2; 80 00:03:35,387 --> 00:03:36,720 lárphointe deas simplí. 81 00:03:36,720 --> 00:03:40,190 Agus is féidir linn a rá go Is é an lárphointe anois 7. 82 00:03:40,190 --> 00:03:43,370 Mar sin, tá 15 cad tá muid ag lorg? 83 00:03:43,370 --> 00:03:43,940 Níl, tá sé nach bhfuil. 84 00:03:43,940 --> 00:03:45,270 Táimid ag lorg 19. 85 00:03:45,270 --> 00:03:49,400 Ach tá a fhios againn go bhfuil 19 níos mó ná an méid a fuair muid ar an lár. 86 00:03:49,400 --> 00:03:52,470 >> Mar sin, cad is féidir linn a dhéanamh ná athrú ar an pointe tosaigh 87 00:03:52,470 --> 00:03:57,280 a bheith díreach do cheart an lárphointe, agus arís ar an bpróiseas arís. 88 00:03:57,280 --> 00:04:01,690 Agus nuair a dhéanann muid go bhfuil, a rá againn anois ar an Tá pointe tús nua suíomh eagar 8. 89 00:04:01,690 --> 00:04:07,220 Cad atá déanta againn go héifeachtach é gach rud neamhaird ar an taobh clé de 15. 90 00:04:07,220 --> 00:04:09,570 Táimid tar éis a dhíchur leath na faidhbe, agus anois, 91 00:04:09,570 --> 00:04:13,510 in ionad a bheith chun cuardach a os cionn 15 eilimintí i ár sraith, 92 00:04:13,510 --> 00:04:15,610 ní mór dúinn ach chun cuardach a níos mó ná 7. 93 00:04:15,610 --> 00:04:17,706 Mar sin, tá 8 an pointe tosaigh nua. 94 00:04:17,706 --> 00:04:19,600 Is 14 fós ar an pointe deiridh. 95 00:04:19,600 --> 00:04:21,430 >> Agus anois, théann muid thar an arís. 96 00:04:21,430 --> 00:04:22,810 Ríomhaimid an lárphointe nua. 97 00:04:22,810 --> 00:04:27,130 8 móide 14 Tá 22, arna roinnt ar 11 2. 98 00:04:27,130 --> 00:04:28,660 An é seo cad tá muid ag lorg? 99 00:04:28,660 --> 00:04:30,110 Níl, tá sé nach bhfuil. 100 00:04:30,110 --> 00:04:32,930 Táimid ag lorg luach go níos lú ná an méid a fuair muid díreach. 101 00:04:32,930 --> 00:04:34,721 Mar sin, táimid ag dul a dhéanamh arís an próiseas arís. 102 00:04:34,721 --> 00:04:38,280 Táimid ag dul a athrú ar an pointe deiridh a a bheith díreach ar an taobh clé den lárphointe. 103 00:04:38,280 --> 00:04:41,800 Mar sin, éiríonn an pointe deiridh nua 10. 104 00:04:41,800 --> 00:04:44,780 Agus anois, tá go an chuid amháin de an eagar ní mór dúinn a shórtáil tríd. 105 00:04:44,780 --> 00:04:48,460 Mar sin, ní mór dúinn a dhíchur anois 12 de na 15-eilimintí. 106 00:04:48,460 --> 00:04:51,550 Tá a fhios againn go bhfuil más rud é 19 ann sa eagar, sé 107 00:04:51,550 --> 00:04:57,210 Ní mór a bheith ann áit éigin idir eilimint uimhir 8 agus eilimint uimhir 10. 108 00:04:57,210 --> 00:04:59,400 >> Mar sin, linn a ríomh an lárphointe nua arís. 109 00:04:59,400 --> 00:05:02,900 8 móide 10 18, arna roinnt ar 2 9. 110 00:05:02,900 --> 00:05:05,074 Agus sa chás seo, breathnú, an Is é sprioc ag an lár. 111 00:05:05,074 --> 00:05:06,740 Fuair ​​muid díreach cad tá muid ag lorg. 112 00:05:06,740 --> 00:05:07,780 Is féidir linn a stopadh. 113 00:05:07,780 --> 00:05:10,561 Curtha i gcrích go rathúil cuardaigh dénártha. 114 00:05:10,561 --> 00:05:11,060 Ceart go leor. 115 00:05:11,060 --> 00:05:13,930 Mar sin, tá a fhios againn an algartam Oibríonn má tá an sprioc 116 00:05:13,930 --> 00:05:16,070 áit éigin taobh istigh de na eagar. 117 00:05:16,070 --> 00:05:19,060 An bhfuil an obair algartam má nach bhfuil an sprioc sa eagar? 118 00:05:19,060 --> 00:05:20,810 Bhuel, a ligean ar tús a chur air arís, agus an uair seo, 119 00:05:20,810 --> 00:05:23,380 a ligean ar breathnú ar an eilimint 16, a amhairc féidir linn a fheiceáil 120 00:05:23,380 --> 00:05:25,620 gan a bheith ann áit ar bith ar an eagar. 121 00:05:25,620 --> 00:05:27,110 >> Is é an pointe tosaigh arís 0. 122 00:05:27,110 --> 00:05:28,590 Is é an pointe deiridh arís 14. 123 00:05:28,590 --> 00:05:32,490 Sin iad na innéacsanna de na chéad agus gnéithe deireanach ar an sraith iomlán. 124 00:05:32,490 --> 00:05:36,057 Agus beidh muid ag dul tríd an bpróiseas againn ach chuaigh tríd arís, ag iarraidh a fháil 16, 125 00:05:36,057 --> 00:05:39,140 cé amhairc, is féidir linn cheana insint nach bhfuil sé ag dul a bheith ann. 126 00:05:39,140 --> 00:05:43,450 Ba mhaith linn ach chun a chinntiú ar an algartam Beidh, go deimhin, fós ag obair ar bhealach éigin 127 00:05:43,450 --> 00:05:46,310 agus ní hamháin dúinn a fhágáil bhfostú i lúb gan teorainn. 128 00:05:46,310 --> 00:05:48,190 >> Mar sin, cad é an chéad chéim ar dtús? 129 00:05:48,190 --> 00:05:50,230 Ríomh an lárphointe an eagar atá ann faoi láthair. 130 00:05:50,230 --> 00:05:52,790 Cad é an lárphointe na eagar atá ann faoi láthair? 131 00:05:52,790 --> 00:05:54,410 Bhuel, tá sé 7, ceart? 132 00:05:54,410 --> 00:05:57,560 14 móide 0 roinnt ar 2 7. 133 00:05:57,560 --> 00:05:59,280 15 cad tá muid ag lorg? 134 00:05:59,280 --> 00:05:59,780 Uimh 135 00:05:59,780 --> 00:06:02,930 Tá sé deas gar, ach táimid ag lorg le haghaidh luach beagán níos mó ná sin. 136 00:06:02,930 --> 00:06:06,310 >> Mar sin, tá a fhios againn go bhfuil sé ag dul go dtí a bheith áit ar bith ar an taobh clé de 15. 137 00:06:06,310 --> 00:06:08,540 Is é an sprioc níos mó ná cad atá i lárphointe. 138 00:06:08,540 --> 00:06:12,450 Agus mar sin a leag muid an pointe tosaigh nua chun a bheith díreach do cheart an lár. 139 00:06:12,450 --> 00:06:16,130 Is é an lárphointe láthair 7, mar sin ligean le rá go bhfuil an pointe tosaigh nua 8. 140 00:06:16,130 --> 00:06:18,130 Agus cad tá muid go héifeachtach rinneadh arís é neamhaird 141 00:06:18,130 --> 00:06:21,150 an leath clé iomlán an eagar. 142 00:06:21,150 --> 00:06:23,750 >> Anois, arís againn ar an phróiseáil amháin níos mó ama. 143 00:06:23,750 --> 00:06:24,910 Ríomh an lárphointe nua. 144 00:06:24,910 --> 00:06:29,350 8 móide 14 Tá 22, arna roinnt ar 11 2. 145 00:06:29,350 --> 00:06:31,060 Is 23 cad tá muid ag lorg? 146 00:06:31,060 --> 00:06:31,870 Ar an drochuair, uimh. 147 00:06:31,870 --> 00:06:34,930 Táimid ag lorg luach go bhfuil níos lú ná 23. 148 00:06:34,930 --> 00:06:37,850 Agus mar sin sa chás seo, táimid ag dul a athrú ar an pointe deiridh a bheith díreach 149 00:06:37,850 --> 00:06:40,035 ar an taobh clé den lárphointe reatha. 150 00:06:40,035 --> 00:06:43,440 Is é an lárphointe atá ann faoi láthair 11, agus mar sin beidh orainn a leagtar ar an pointe deiridh nua 151 00:06:43,440 --> 00:06:46,980 don chéad uair eile a théann muid tríd an bpróiseas seo go dtí 10. 152 00:06:46,980 --> 00:06:48,660 >> Arís, théann muid tríd an bpróiseas arís. 153 00:06:48,660 --> 00:06:49,640 Ríomh an lárphointe. 154 00:06:49,640 --> 00:06:53,100 8 móide 10 roinnt ar 2 9. 155 00:06:53,100 --> 00:06:54,750 Is 19 cad tá muid ag lorg? 156 00:06:54,750 --> 00:06:55,500 Ar an drochuair, uimh. 157 00:06:55,500 --> 00:06:58,050 Táimid ag lorg i gcónaí le haghaidh uimhir níos lú ná sin. 158 00:06:58,050 --> 00:07:02,060 Mar sin, beidh linn a athrú ar an pointe deiridh an uair seo a bheith díreach ar an taobh clé den lárphointe. 159 00:07:02,060 --> 00:07:05,532 Is é an lárphointe láthair 9, mar sin beidh an pointe deiridh a bheith 8. 160 00:07:05,532 --> 00:07:07,920 Agus anois, tá muid ag lorg ach ag raon eilimint amháin. 161 00:07:07,920 --> 00:07:10,250 >> Cad é an lárphointe seo eagar? 162 00:07:10,250 --> 00:07:13,459 Bhuel, a thosaíonn sé ag 8, sé chríochnaíonn ar 8, is é an lárphointe 8. 163 00:07:13,459 --> 00:07:14,750 An é sin cad tá muid ag lorg? 164 00:07:14,750 --> 00:07:16,339 Táimid ag lorg 17? 165 00:07:16,339 --> 00:07:17,380 Níl, tá muid ag lorg 16. 166 00:07:17,380 --> 00:07:20,160 Mar sin, má tá sé ann sa eagar, ní mór é a bheith ann áit éigin 167 00:07:20,160 --> 00:07:21,935 an taobh clé de áit a bhfuil muid i láthair na huaire. 168 00:07:21,935 --> 00:07:23,060 Mar sin, cad tá muid ag dul a dhéanamh? 169 00:07:23,060 --> 00:07:26,610 Bhuel, beidh orainn a leagtar ar an pointe deiridh a bheith díreach ar an taobh clé den lárphointe reatha. 170 00:07:26,610 --> 00:07:29,055 Mar sin beidh orainn a athrú ar an pointe deiridh go 7. 171 00:07:29,055 --> 00:07:32,120 An bhfuil tú a fheiceáil cad go díreach a tharla anseo, cé? 172 00:07:32,120 --> 00:07:33,370 Féach suas anseo anois. 173 00:07:33,370 --> 00:07:35,970 >> Tá Tosaigh anois níos mó ná deireadh. 174 00:07:35,970 --> 00:07:39,620 Go héifeachtach, an dá foircinn dár sraith a thrasnaigh, 175 00:07:39,620 --> 00:07:42,252 agus is é an pointe tosaigh anois tar éis an pointe deiridh. 176 00:07:42,252 --> 00:07:43,960 Bhuel, ní dhéanann sin dhéanamh ar aon chiall, ceart? 177 00:07:43,960 --> 00:07:47,960 Mar sin anois, tá an méid is féidir linn a rá linn a go mbeadh fo sraith de mhéid 0. 178 00:07:47,960 --> 00:07:50,110 Agus nuair a tá muid ag gotten a an bpointe seo, is féidir linn anois 179 00:07:50,110 --> 00:07:53,940 ráthaíocht a thabhairt go eilimint 16 gan a bheith ann sa eagar, 180 00:07:53,940 --> 00:07:56,280 mar gheall ar an pointe tosaigh agus tá pointe deiridh thrasnaigh. 181 00:07:56,280 --> 00:07:58,340 Agus mar sin nach bhfuil sé ann. 182 00:07:58,340 --> 00:08:01,340 Anois, faoi deara go bhfuil sé seo beagán éagsúla ná an pointe tosaigh agus deiridh 183 00:08:01,340 --> 00:08:02,900 pointe a bheith mar an gcéanna. 184 00:08:02,900 --> 00:08:05,030 Dá mbeadh muid ag iarraidh ar feadh 17, bheadh ​​sé 185 00:08:05,030 --> 00:08:08,870 curtha sa eagar, agus an pointe tosaigh agus pointe deiridh an atriall caite 186 00:08:08,870 --> 00:08:11,820 roimh na pointí thrasnaigh, ba mhaith linn a fuair 17 ann. 187 00:08:11,820 --> 00:08:15,510 Tá sé ach amháin nuair a thrasnaíonn siad gur féidir linn ráthú nach ndéanann an eilimint 188 00:08:15,510 --> 00:08:17,180 ann sa eagar. 189 00:08:17,180 --> 00:08:20,260 >> Mar sin, a ligean ar a ghlacadh a lán níos lú céimeanna seachas cuardaigh líneach. 190 00:08:20,260 --> 00:08:23,250 Sa chás is measa, bhí againn a roinnt suas liosta na n-eilimintí n 191 00:08:23,250 --> 00:08:27,770 arís agus arís eile i leath chun teacht ar an sprioc, bíodh sé mar gheall ar an eilimint sprioc 192 00:08:27,770 --> 00:08:33,110 Beidh áit éigin sa deireanach roinn, nó nach bhfuil sé ann ar chor ar bith. 193 00:08:33,110 --> 00:08:37,830 Mar sin, i gcás is measa, ní mór dúinn a scoilt suas na array-- bhfuil a fhios agat? 194 00:08:37,830 --> 00:08:40,510 Logáil isteach na n-amanna n; táimid ag a ghearradh ar an bhfadhb 195 00:08:40,510 --> 00:08:42,610 i leath líon áirithe na n-amanna. 196 00:08:42,610 --> 00:08:45,160 Is é sin roinnt uaireanta logáil n. 197 00:08:45,160 --> 00:08:46,510 >> Cad é an scéal chás is fearr? 198 00:08:46,510 --> 00:08:48,899 Bhuel, an chéad uair táimid ag ríomh an lárphointe, 199 00:08:48,899 --> 00:08:50,190 feicimid cad tá muid ag lorg. 200 00:08:50,190 --> 00:08:52,150 I ngach na roimhe seo samplaí ar cuardaigh dénártha 201 00:08:52,150 --> 00:08:55,489 tá muid imithe díreach os cionn, má bhí againn ag lorg eilimint 15, 202 00:08:55,489 --> 00:08:57,030 ba mhaith linn a fuarthas amach go láithreach. 203 00:08:57,030 --> 00:08:58,321 Go raibh ag an tús an-. 204 00:08:58,321 --> 00:09:01,200 Ba é sin an lárphointe an chéad iarracht ag scoilt 205 00:09:01,200 --> 00:09:03,950 de rannán i cuardaigh dénártha. 206 00:09:03,950 --> 00:09:06,350 >> Agus mar sin i an ceann is measa cás, ritheann cuardaigh dhénártha 207 00:09:06,350 --> 00:09:11,580 i logáil n, atá i bhfad níos fearr ná cuardaigh líneach, sa chás is measa. 208 00:09:11,580 --> 00:09:16,210 Sa chás is fearr, dénártha Ritheann cuardaigh óimige de 1. 209 00:09:16,210 --> 00:09:18,990 Dá bhrí sin tá cuardach dénártha ar a lán níos fearr ná cuardaigh líneach, 210 00:09:18,990 --> 00:09:23,270 ach tá tú chun déileáil leis an bpróiseas sórtáil do eagar chéad uair roimh is féidir leat 211 00:09:23,270 --> 00:09:26,140 ghiaráil an chumhacht de cuardaigh dénártha. 212 00:09:26,140 --> 00:09:27,130 >> Tá mé Doug Lloyd. 213 00:09:27,130 --> 00:09:29,470 Is é seo an CS 50. 214 00:09:29,470 --> 00:09:31,070