1 00:00:00,000 --> 00:00:02,892 >> [Ag seinm ceoil] 2 00:00:02,892 --> 00:00:05,347 3 00:00:05,347 --> 00:00:07,180 DOUG LLOYD: Líneach Is cuardach ar táimid ag algartam 4 00:00:07,180 --> 00:00:09,840 Is féidir úsáid a bhaint as chun teacht ar an eilimint i sraith. 5 00:00:09,840 --> 00:00:11,990 An cuimhne algartam Is sraith céim-ar-chéim 6 00:00:11,990 --> 00:00:15,030 de treoracha tasc a chríochnú. 7 00:00:15,030 --> 00:00:17,480 >> An cuardach líneach Oibríonn algartam mar seo a leanas. 8 00:00:17,480 --> 00:00:22,200 Iterate thar an eagar ó chlé go ceart, ag lorg le haghaidh gné sonraithe. 9 00:00:22,200 --> 00:00:26,380 >> I pseudocode, a bhfuil níos mó Leagan driogtha an abairt seo, 10 00:00:26,380 --> 00:00:29,840 má tá an chéad eilimint cad bhfuil tú ag lorg, is féidir leat a stopadh. 11 00:00:29,840 --> 00:00:33,930 Seachas sin, aistriú go dtí an eilimint seo chugainn agus a choinneáil ag dul thar agus os cionn go dtí go bhfaighidh tú 12 00:00:33,930 --> 00:00:36,389 an eilimint, nó nach bhfuil tú. 13 00:00:36,389 --> 00:00:38,680 Mar sin, is féidir linn a bhaint as an líneach algartam cuardaigh, mar shampla, 14 00:00:38,680 --> 00:00:42,330 chun teacht ar an luach sprioc naoi sa eagar. 15 00:00:42,330 --> 00:00:43,870 Bhuel tús a chur againn ag an tús. 16 00:00:43,870 --> 00:00:45,970 Má tá sé cad tá muid lorg, is féidir linn a stopadh. 17 00:00:45,970 --> 00:00:47,890 Tá sé seo ag ní, tá muid ag ní ag lorg 11. 18 00:00:47,890 --> 00:00:50,220 Mar sin, ar shlí eile, aistriú go dtí an eilimint seo chugainn. 19 00:00:50,220 --> 00:00:51,510 >> Mar sin, táimid ag 23. 20 00:00:51,510 --> 00:00:52,730 Is 23 cad tá muid ag lorg? 21 00:00:52,730 --> 00:00:55,614 Bhuel ní, mar sin táimid ag bogadh ar aghaidh go dtí an chéad cheann eile eilimint, agus an eilimint seo chugainn, 22 00:00:55,614 --> 00:00:57,780 agus a choinneáil orainn ag dul tríd an próiseas seo thar agus os cionn 23 00:00:57,780 --> 00:01:01,030 agus os a chionn, go dtí go talamh táimid ag ar staid mar seo. 24 00:01:01,030 --> 00:01:03,910 >> Naoi Tá cad tá muid ag lorg, agus tá sé seo an ghné na eagar 25 00:01:03,910 --> 00:01:05,787 is é sin, tá sé ar luach naoi. 26 00:01:05,787 --> 00:01:08,120 Agus mar sin fuair muid cad tá muid lorg, agus is féidir linn a stopadh. 27 00:01:08,120 --> 00:01:11,910 Tá an cuardach líneach curtha i gcrích, go rathúil. 28 00:01:11,910 --> 00:01:15,370 >> Ach cad faoi má tá muid ag lorg eilimint sin nach bhfuil in ár eagar. 29 00:01:15,370 --> 00:01:17,040 An bhfuil cuardach líneach ag obair fós? 30 00:01:17,040 --> 00:01:17,540 Bhuel cinnte. 31 00:01:17,540 --> 00:01:19,947 Mar sin, táimid arís an próiseas seo ag tosú ag an chéad eilimint. 32 00:01:19,947 --> 00:01:21,780 Má tá sé cad tá muid lorg, is féidir linn a stopadh. 33 00:01:21,780 --> 00:01:22,800 Níl sé. 34 00:01:22,800 --> 00:01:25,020 Seachas sin, táimid ag bogadh go dtí an eilimint seo chugainn. 35 00:01:25,020 --> 00:01:29,050 >> Ach is féidir linn a choinneáil athrá an bpróiseas seo, scrúdú a dhéanamh ar gach gné a seal, 36 00:01:29,050 --> 00:01:31,720 ag súil go teacht againn ar an uimhir 50. 37 00:01:31,720 --> 00:01:33,750 Ach ní bheidh a fhios againn má tá muid fuair an uimhir 50 38 00:01:33,750 --> 00:01:38,290 nó mura rinne muid, go dtí go atá againn neartófaí thar gach gné amháin de na eagar. 39 00:01:38,290 --> 00:01:40,440 >> Ach aon uair amháin atá déanta againn go agus teacht suas gearr, 40 00:01:40,440 --> 00:01:43,040 is féidir linn a thabhairt i gcrích go Níl an 50 sa eagar. 41 00:01:43,040 --> 00:01:46,410 Agus mar sin an cuardach líneach algartam, go maith theip air, per se. 42 00:01:46,410 --> 00:01:49,181 Ach nach bhfuil sa chiall go bhfuil sé níor éirigh i déanamh an méid 43 00:01:49,181 --> 00:01:49,930 d'iarr muid é a dhéanamh. 44 00:01:49,930 --> 00:01:52,390 >> Bhí sé nár éirigh i mar oiread agus is nach raibh sé a fháil 50, 45 00:01:52,390 --> 00:01:54,070 ach ní raibh 50 sa eagar. 46 00:01:54,070 --> 00:01:57,310 Ach ní mór dúinn a chuardach iomlán díobh trí gach gné amháin 47 00:01:57,310 --> 00:02:00,550 agus mar sin, agus muid raibh not find rud ar bith, cuardaigh líneach fós 48 00:02:00,550 --> 00:02:05,230 éiríonn fiú má tá an Níl an eilimint sa eagar. 49 00:02:05,230 --> 00:02:07,507 >> Mar sin, cad é an cás is measa scéal le cuardach líneach? 50 00:02:07,507 --> 00:02:09,590 Bhuel ní mór dúinn chun breathnú tríd gach gné amháin, 51 00:02:09,590 --> 00:02:14,590 bíodh sé mar gheall ar an eilimint sprioc Is é an ghné dheireanach den eagar, 52 00:02:14,590 --> 00:02:18,510 nó an eilimint táimid ag lorg nach bhfuil ann i ndáiríre sa eagar ar chor ar bith. 53 00:02:18,510 --> 00:02:19,760 Cad é an scéal chás is fearr? 54 00:02:19,760 --> 00:02:22,430 Bhuel a d'fhéadfadh muid ag teacht ar an eilimint láithreach. 55 00:02:22,430 --> 00:02:24,360 Agus cé mhéad gnéithe bhfuil againn ansin chun breathnú 56 00:02:24,360 --> 00:02:26,859 ag sa chás is fearr, má tá muid ag lorg dó 57 00:02:26,859 --> 00:02:28,400 agus feicimid é ag an tús an-? 58 00:02:28,400 --> 00:02:29,850 Is féidir linn a stopadh láithreach. 59 00:02:29,850 --> 00:02:32,984 >> Cad a dhéanann an rá faoi na castacht na cuardaigh líneach? 60 00:02:32,984 --> 00:02:35,650 Go maith sa chás is measa, ní mór dúinn chun breathnú ar gach gné amháin. 61 00:02:35,650 --> 00:02:38,930 Agus mar sin ritheann sé i O de n, i gcás is measa. 62 00:02:38,930 --> 00:02:41,540 >> Sa chás is fearr, táimid ag dul a teacht ar an eilimint láithreach. 63 00:02:41,540 --> 00:02:44,750 Agus ritheann sin i óimige de 1. 64 00:02:44,750 --> 00:02:45,780 >> Tá mé Doug Lloyd. 65 00:02:45,780 --> 00:02:48,020 Is é seo an CS50. 66 00:02:48,020 --> 00:02:49,876