{"words":[["0","[MUSIC PLAYING]"],["482",""],["964",""],["1446",""],["1928",""],["2410",""],["2892",""],["3374",""],["3856",""],["4338",""],["4820",""],["5302",""],["5790","DOUG LLOYD: Linear"],["5980",""],["6130","search"],["6510","is an"],["6670","algorithm"],["7070","we"],["7180","can"],["7320","use"],["7550","to"],["7640","find"],["8090","an"],["8200","element"],["8640","in"],["8840","an"],["8940","array."],["9240",""],["9540",""],["9840","An"],["10000","algorithm"],["10460","recall"],["10880","is"],["10980","a"],["11040","step-by-step"],["11290",""],["11410",""],["11730","set"],["11990","of"],["12060","instructions"],["12360",""],["12660","for"],["12790","completing"],["13160","a"],["13230","task."],["13515",""],["13800",""],["14210",""],["14620",""],["15030","The"],["15140","linear"],["15410","search"],["15700","algorithm"],["16160","works"],["16390","as"],["16520","follows."],["16855",""],["17190",""],["17480","Iterate"],["17710",""],["17870","across"],["18240","the"],["18390","array"],["18660","from"],["18810","left"],["19090","to"],["19190","right,"],["19520",""],["19940","looking"],["20270","for"],["20400","a"],["20450","specified"],["20950","element."],["21225",""],["21500",""],["21850",""],["22200","In"],["22330","pseudocode,"],["22680",""],["23030","which"],["23230","is"],["23390","a"],["23640","more"],["23910","distilled"],["24390","version"],["24700","of"],["24800","this"],["25250","sentence,"],["25565",""],["25880",""],["26380","if"],["26810","the"],["26890","first"],["27150","element"],["27370","is"],["27440","what"],["27550","you're"],["27640","looking"],["27900","for,"],["28350",""],["28550","you"],["28650","can"],["28740","stop."],["29220",""],["29530",""],["29840","Otherwise,"],["30175",""],["30510","move"],["30730","to"],["30770","the"],["30850","next"],["31090","element"],["31470","and"],["31670","keep"],["31890","going"],["32140","over"],["32430","and"],["32490","over"],["32820",""],["33300","until"],["33600","you"],["33710","find"],["33930","the"],["34020","element,"],["34390","or"],["34750","you"],["34990","don't."],["35290",""],["35686",""],["36082",""],["36480","So"],["36770","we"],["36890","can"],["36990","use"],["37150","the"],["37220","linear"],["37480","search"],["37750","algorithm,"],["38160","for"],["38300","example,"],["38680","to"],["38820","find"],["39075",""],["39330","the"],["39530","target"],["39970","value"],["40370","nine"],["40740",""],["41110",""],["41350","in"],["41510","this"],["41680","array."],["42060",""],["42330","Well"],["42600","we"],["42690","start"],["42900","at"],["42950","the"],["43010","beginning."],["43430",""],["43870","If"],["44050","it's"],["44310","what"],["44450","we're"],["44550","looking"],["44830","for,"],["45010","we"],["45100","can"],["45200","stop."],["45585",""],["45970","It's"],["46080","not,"],["46400","we're not"],["46720","looking for"],["46830","11."],["47210",""],["47550",""],["47890","So"],["48060","otherwise,"],["48530","move"],["48740","to"],["48810","the"],["48890","next"],["49150","element."],["49530",""],["49875",""],["50220","So"],["50480","we"],["50590","look"],["50720","at"],["50770","23."],["51140",""],["51510","Is 23"],["51570","what we're"],["51850","looking"],["52110","for?"],["52390",""],["52730","Well"],["53070","no,"],["53350","so"],["53630","we"],["53750","move"],["53890","on to"],["54060","the"],["54180","next"],["54430","element,"],["54790",""],["55080",""],["55370","and"],["55530","the"],["55580","next"],["55830","element,"],["56230","and we"],["56380","keep"],["56510","going"],["56670","through"],["56740","this"],["56860","process"],["57280","over"],["57520","and"],["57600","over"],["57780","and"],["57860","over,"],["58260",""],["58690","until"],["58900","we"],["59020","land"],["59250","on"],["59330","a"],["59370","situation"],["59625",""],["59880","like"],["60090","this."],["60590",""],["61030","Nine"],["61370","is what"],["61460","we're"],["61610","looking"],["61900","for,"],["62300",""],["62570","and"],["62740","this"],["62940","element"],["63310","of"],["63380","the"],["63560","array"],["63910","is,"],["64260",""],["64610","it's"],["64739","value"],["65000","is"],["65099","nine."],["65464",""],["65830","And"],["66040","so"],["66140","we"],["66230","found what"],["66470","we're"],["66620","looking"],["66930","for,"],["67200","and"],["67320","we"],["67390","can"],["67520","stop."],["67820",""],["68120","The"],["68270","linear"],["68600","search"],["69040","has"],["69310",""],["69580","completed,"],["69840",""],["70100","successfully."],["70430",""],["70760",""],["71143",""],["71526",""],["71910","But"],["72010","what"],["72280","about if"],["72380","we're"],["72500","looking"],["72810","for"],["73040","an"],["73270","element"],["73710","that's"],["73990",""],["74210","not"],["74490","in our"],["74640","array."],["75005",""],["75370","Does"],["75480","linear"],["75740","search"],["75970","still"],["76200","work?"],["76560",""],["76815",""],["77070","Well"],["77260","sure."],["77540","So"],["77690","we"],["77820","repeat"],["78060","this"],["78190","process"],["78580","starting"],["78850","at"],["78910","the"],["78990","first"],["79250","element."],["79600",""],["79950","If it's"],["80150","what"],["80290","we're"],["80410","looking"],["80680","for,"],["80970","we"],["81070","can"],["81110","stop."],["81445",""],["81780","It's"],["81970","not."],["82410",""],["82800","Otherwise,"],["83290","we"],["83370","move"],["83580","to"],["83660","the"],["83720","next"],["83990","element."],["84290",""],["84590",""],["85020","But"],["85150","we can"],["85250","keep repeating"],["85700","this"],["85860","process,"],["86250",""],["86640","examining"],["86920",""],["87200","each"],["87460","element"],["87810","in"],["87940","turn,"],["88330",""],["88690",""],["89050","hoping"],["89360","that"],["89460","we"],["89590","find"],["90040",""],["90370","the"],["90440","number"],["90620","50."],["91100",""],["91410",""],["91720","But"],["91820","we"],["91910","won't"],["92160","know"],["92590","if"],["92740","we've"],["92830","found"],["93140","the"],["93190","number"],["93380","50"],["93750","or"],["93910","if"],["94040","we"],["94150","didn't,"],["94480",""],["94810","until"],["95050","we've"],["95200","stepped"],["95570","over"],["95950","every"],["96200","single"],["96550","element"],["96980","of"],["97120","the"],["97280","array."],["97580",""],["97935",""],["98290","Only"],["98520","once"],["98700","we've"],["98840","done"],["99100","that"],["99470","and"],["99620","come"],["99800","up"],["99910","short,"],["100175",""],["100440","can"],["100660","we"],["100800","conclude"],["101150","that"],["101280","50"],["101640","is"],["101770","not"],["102170","in"],["102320","the"],["102470","array."],["102755",""],["103040","And"],["103250","so"],["103350","the"],["103450","linear"],["103760","search"],["104060","algorithm,"],["104440",""],["104820","well"],["105030","it"],["105130","failed,"],["105430",""],["105730","per"],["105890","se."],["106150",""],["106410","But"],["106620","not"],["106840","in"],["106970","the"],["107050","sense"],["107400","that"],["107690","it"],["108120","was"],["108340","unsuccessful"],["108665",""],["108990","in"],["109060","doing"],["109200","what"],["109270","we"],["109350","asked"],["109500","it"],["109700","to do."],["109930","It"],["110040","was"],["110130","unsuccessful"],["110490",""],["110850","in"],["110980","as"],["111070","much"],["111270","as"],["111380","it"],["111530","didn't"],["111790","find"],["112040","50,"],["112390","but"],["112490","50"],["112800","wasn't"],["113150","in"],["113290","the"],["113440","array."],["113755",""],["114070","But"],["114200","we have"],["114560","exhaustively"],["114925",""],["115290","searched"],["115740","through"],["116090","every"],["116330","single"],["116670","element"],["116990",""],["117310","and"],["117520","so,"],["117800",""],["118080","while"],["118260","we"],["118350","didn't"],["118620","find"],["119030","anything,"],["119385",""],["119740","linear"],["120050","search"],["120320","still"],["120550","succeeds"],["120940",""],["121330",""],["121550","even"],["121880","if"],["122270",""],["122480","the"],["122850",""],["123080","element"],["123410","is"],["123520","not"],["123800","in"],["123910","the"],["124050","array."],["124390",""],["124810",""],["125230","So"],["125380","what's"],["125510","the"],["125590","worst"],["125790","case"],["125980","scenario"],["126350","with"],["126500","linear"],["126790","search?"],["127290",""],["127600","Well"],["127780","we"],["127850","have"],["127970","to"],["128060","look"],["128300","through"],["128500","every"],["128750","single"],["129120","element,"],["129590","either"],["129789","because"],["130090","the"],["130190","target"],["130530","element"],["130919","is"],["131270","the"],["131370","last"],["131625",""],["131880","element"],["132250","of"],["132360","the"],["132480","array,"],["132750",""],["133020",""],["133325",""],["133630",""],["133790",""],["133940",""],["134265",""],["134590","or"],["134700","the"],["134810","element"],["135060","we're"],["135140","looking"],["135350","for"],["135510","doesn't"],["135780","actually"],["136030","exist"],["136450","in"],["136590","the"],["136750","array"],["137250","at"],["137400","all."],["137850",""],["138225",""],["138600","What's"],["138810","the"],["138880","best"],["139090","case"],["139280","scenario?"],["139760","Well"],["139870","we"],["139950","might"],["140150","find"],["140360","the"],["140470","element"],["140940",""],["141150","immediately."],["141495",""],["141840",""],["142135",""],["142430","And"],["142710","how"],["142860","many"],["143060","elements"],["143410","do"],["143520","we then"],["143800","have"],["143940","to"],["144060","look"],["144360","at"],["144560","in"],["144670","the"],["144750","best"],["145230","case,"],["145570",""],["145910","if"],["146060","we're"],["146170","looking"],["146480","for"],["146710","it"],["146900","and"],["146970","we"],["147070","find"],["147320","it"],["147450","at"],["147570","the"],["147640","very"],["147940","beginning?"],["148400","We"],["148490","can"],["148630","stop"],["148860","immediately."],["149145",""],["149430",""],["149850","What"],["150030","does"],["150130","this"],["150210","say"],["150470","about"],["150650","the"],["150750","complexity"],["151205",""],["151660","of"],["151840","linear"],["152160","search?"],["152440",""],["152720",""],["153130","Well"],["153360","in the"],["153430","worst"],["153720","case,"],["153930","we"],["154020","have"],["154140","to"],["154240","look"],["154440","at"],["154530","every"],["154730","single"],["155020","element."],["155335",""],["155650","And"],["155860","so"],["156060","it"],["156160","runs"],["156410","in"],["156690","O"],["156940","of"],["157100","n,"],["157560","in"],["157720","the"],["157800","worst"],["158070","case."],["158490",""],["158930","In"],["159060","the"],["159130","best"],["159360","case,"],["159590","we're"],["159690","gonna"],["159770",""],["159830","find"],["160070","the"],["160180","element"],["160560","immediately."],["160915",""],["161270",""],["161540","And"],["161630","so"],["161810","runs"],["162080","in"],["162390","omega"],["162765",""],["163140","of"],["163240","1."],["163590",""],["163976",""],["164362",""],["164750","I'm"],["164940","Doug"],["165140","Lloyd."],["165500",""],["165780","This"],["166125","is"],["166470","CS50."],["166770",""],["167070",""],["167370",""],["167670",""],["167970",""],["168270",""],["168570",""],["168870",""],["169170",""],["169470",""],["169770",""]],"paragraphs":[0,2892,5790,15030,22200,36480,50220,61030,71910,79950,85020,98290,109930,125230,138600,149850,158930,164750,167970],"speakers":{"5790":"DOUG LLOYD"}}