>> [Ag seinm ceoil]
DOUG LLOYD: Líneach Is cuardach ar táimid ag algartam
Is féidir úsáid a bhaint as chun teacht ar an eilimint i sraith.
An cuimhne algartam Is sraith céim-ar-chéim
de treoracha tasc a chríochnú.
>> An cuardach líneach Oibríonn algartam mar seo a leanas.
Iterate thar an eagar ó chlé go ceart, ag lorg le haghaidh gné sonraithe.
>> I pseudocode, a bhfuil níos mó Leagan driogtha an abairt seo,
má tá an chéad eilimint cad bhfuil tú ag lorg, is féidir leat a stopadh.
Seachas sin, aistriú go dtí an eilimint seo chugainn agus a choinneáil ag dul thar agus os cionn go dtí go bhfaighidh tú
an eilimint, nó nach bhfuil tú.
Mar sin, is féidir linn a bhaint as an líneach algartam cuardaigh, mar shampla,
chun teacht ar an luach sprioc naoi sa eagar.
Bhuel tús a chur againn ag an tús.
Má tá sé cad tá muid lorg, is féidir linn a stopadh.
Tá sé seo ag ní, tá muid ag ní ag lorg 11.
Mar sin, ar shlí eile, aistriú go dtí an eilimint seo chugainn.
>> Mar sin, táimid ag 23.
Is 23 cad tá muid ag lorg?
Bhuel ní, mar sin táimid ag bogadh ar aghaidh go dtí an chéad cheann eile eilimint, agus an eilimint seo chugainn,
agus a choinneáil orainn ag dul tríd an próiseas seo thar agus os cionn
agus os a chionn, go dtí go talamh táimid ag ar staid mar seo.
>> Naoi Tá cad tá muid ag lorg, agus tá sé seo an ghné na eagar
is é sin, tá sé ar luach naoi.
Agus mar sin fuair muid cad tá muid lorg, agus is féidir linn a stopadh.
Tá an cuardach líneach curtha i gcrích, go rathúil.
>> Ach cad faoi má tá muid ag lorg eilimint sin nach bhfuil in ár eagar.
An bhfuil cuardach líneach ag obair fós?
Bhuel cinnte.
Mar sin, táimid arís an próiseas seo ag tosú ag an chéad eilimint.
Má tá sé cad tá muid lorg, is féidir linn a stopadh.
Níl sé.
Seachas sin, táimid ag bogadh go dtí an eilimint seo chugainn.
>> Ach is féidir linn a choinneáil athrá an bpróiseas seo, scrúdú a dhéanamh ar gach gné a seal,
ag súil go teacht againn ar an uimhir 50.
Ach ní bheidh a fhios againn má tá muid fuair an uimhir 50
nó mura rinne muid, go dtí go atá againn neartófaí thar gach gné amháin de na eagar.
>> Ach aon uair amháin atá déanta againn go agus teacht suas gearr,
is féidir linn a thabhairt i gcrích go Níl an 50 sa eagar.
Agus mar sin an cuardach líneach algartam, go maith theip air, per se.
Ach nach bhfuil sa chiall go bhfuil sé níor éirigh i déanamh an méid
d'iarr muid é a dhéanamh.
>> Bhí sé nár éirigh i mar oiread agus is nach raibh sé a fháil 50,
ach ní raibh 50 sa eagar.
Ach ní mór dúinn a chuardach iomlán díobh trí gach gné amháin
agus mar sin, agus muid raibh not find rud ar bith, cuardaigh líneach fós
éiríonn fiú má tá an Níl an eilimint sa eagar.
>> Mar sin, cad é an cás is measa scéal le cuardach líneach?
Bhuel ní mór dúinn chun breathnú tríd gach gné amháin,
bíodh sé mar gheall ar an eilimint sprioc Is é an ghné dheireanach den eagar,
nó an eilimint táimid ag lorg nach bhfuil ann i ndáiríre sa eagar ar chor ar bith.
Cad é an scéal chás is fearr?
Bhuel a d'fhéadfadh muid ag teacht ar an eilimint láithreach.
Agus cé mhéad gnéithe bhfuil againn ansin chun breathnú
ag sa chás is fearr, má tá muid ag lorg dó
agus feicimid é ag an tús an-?
Is féidir linn a stopadh láithreach.
>> Cad a dhéanann an rá faoi na castacht na cuardaigh líneach?
Go maith sa chás is measa, ní mór dúinn chun breathnú ar gach gné amháin.
Agus mar sin ritheann sé i O de n, i gcás is measa.
>> Sa chás is fearr, táimid ag dul a teacht ar an eilimint láithreach.
Agus ritheann sin i óimige de 1.
>> Tá mé Doug Lloyd.
Is é seo an CS50.