{"words":[["0",""],["485",""],["970",""],["1455",""],["1940",""],["2425",""],["2910",""],["3395",""],["3880",""],["4365",""],["4850",""],["5335",""],["5830","All"],["5930","right,"],["6170","so,"],["6290","computational"],["6615",""],["6940","complexity."],["7280",""],["7620",""],["7910","Just"],["8189","a"],["8230","bit"],["8380","of"],["8460","a"],["8540","warning"],["8900","before"],["9110","we"],["9230","dive"],["9460","in too"],["9800","far--"],["10210",""],["10430","this'll"],["10660","probably"],["10890","be"],["11050","among"],["11420","the"],["11510","most"],["11785",""],["12060","math-heavy"],["12470",""],["12780","things"],["13070","we"],["13180","talk"],["13430","about"],["13770","in"],["14160","CS50."],["14590",""],["14890","Hopefully"],["15210","it won't"],["15300","be"],["15410","too"],["15630","overwhelming"],["15960","and we'll"],["16290","try"],["16570","and"],["16720","guide"],["16870","you"],["16950","through the"],["17040","process,"],["17460","but"],["17590","just"],["17780","a"],["17820","bit"],["17940","of"],["18030","a"],["18090","fair"],["18320","warning."],["18600",""],["18680","There's"],["18860","a"],["18930","little"],["19130","bit"],["19250","of"],["19300","math"],["19650","involved"],["20060","here."],["20320",""],["20815",""],["21310","All"],["21370","right,"],["21520","so"],["21600","in"],["21680","order"],["21890","to"],["22010","make"],["22290","use"],["22650","of"],["22840","our"],["23010","computational"],["23265",""],["23520","resources"],["23990","in"],["24130","the"],["24350","real"],["24670","world--"],["24950",""],["25230",""],["25480","it's"],["25680","really"],["25880","important"],["26330","to"],["26440","understand"],["26770",""],["27100",""],["27290","algorithms"],["27730",""],["28170","and"],["28360","how"],["28580","they"],["28690","process"],["29070",""],["29450","data."],["29880",""],["30315",""],["30750","If"],["30890","we"],["30980","have"],["31170","a"],["31270","really"],["31610","efficient"],["31864",""],["32119","algorithm,"],["32404",""],["32689","we"],["32810","can"],["33080","minimize"],["33370",""],["33660","the"],["33780","amount"],["33960","of"],["34080","resources"],["34530","we"],["34620","have"],["34770","available"],["35260","to"],["35370","deal"],["35600","with"],["35760","it."],["35980",""],["36320","If"],["36510","we"],["36600","have"],["36760","an"],["36870","algorithm"],["37270","that is"],["37370","going"],["37530","to"],["37570","take"],["37800","a"],["37860","lot"],["38060","of"],["38210","work"],["38480",""],["38750","to"],["38860","process"],["39120",""],["39380","a"],["39460","really"],["39670","large"],["40070","set"],["40240","of"],["40370","data,"],["40780",""],["41050","it's"],["41210","going"],["41310","to"],["41390","require"],["41860","more"],["42360","and"],["42480","more"],["42860","resources,"],["43225",""],["43590",""],["43790","which"],["44030","is"],["44260","money,"],["44540",""],["44820",""],["45070","RAM,"],["45430",""],["45790",""],["46000","all"],["46120","that"],["46250","kind"],["46400","of"],["46470","stuff."],["46750",""],["47160",""],["47570",""],["47980","So,"],["48480",""],["48960",""],["49440","being"],["49730","able"],["49850","to"],["50110","analyze"],["50550","an"],["50700","algorithm"],["51110","using"],["51330","this"],["51480","tool"],["51710","set,"],["52090","basically,"],["52395",""],["52700",""],["53050","asks"],["53310","the"],["53380","question--"],["53650",""],["53920","how"],["54300","does"],["54450","this"],["54630","algorithm"],["54895",""],["55160","scale"],["55635",""],["56110","as"],["56330","we"],["56480","throw"],["56790","more"],["57050",""],["57310","and"],["57450","more"],["57850","data"],["58330","at"],["58550","it?"],["58750",""],["59020","In CS50,"],["59285",""],["59550",""],["59860","the"],["59980","amount"],["60150","of"],["60220","data"],["60440","we're"],["60530","working"],["60780","with"],["60920","is"],["61080","pretty"],["61500","small."],["61990",""],["62220","Generally,"],["62530","our"],["62600","programs"],["62970","are"],["63020","going"],["63110","to"],["63220","run"],["63440","in"],["63740","a"],["63830","second"],["64269","or"],["64400","less--"],["64660",""],["64920",""],["65140","probably"],["65489","a"],["65560","lot"],["65850","less"],["66070","particularly"],["66490","early"],["66760","on."],["67150",""],["67490",""],["67830","But"],["68030","think"],["68190","about"],["68500","a"],["68640","company"],["69010",""],["69380","that"],["69840","deals"],["70170","with"],["70330","hundreds"],["70585",""],["70840","of"],["70970","millions"],["71280",""],["71590","of"],["71700","customers."],["71975",""],["72250","And"],["72440","they"],["72490","need"],["72690","to"],["72790","process"],["73080",""],["73370","that"],["73550","customer"],["74000","data."],["74275",""],["74550",""],["74970","As"],["75270","the"],["75360","number"],["75730","of"],["75810","customers"],["76290","they"],["76420","have"],["76770",""],["76810","gets"],["77010","bigger"],["77440","and"],["77570","bigger,"],["78060",""],["78260","it's"],["78420","going"],["78530","to"],["78600","require"],["79090","more"],["79580","and"],["79710","more"],["80120","resources."],["80495",""],["80870",""],["81230","How"],["81450","many"],["81860","more"],["82060","resources?"],["82425",""],["82790",""],["83010","Well,"],["83130","that"],["83240","depends"],["83520","on"],["83590","how"],["83760","we"],["83970","analyze"],["84430","the"],["84570","algorithm,"],["85050","using"],["85460","the"],["85600","tools"],["86000","in"],["86200","this"],["86430","toolbox."],["86775",""],["87120",""],["87496",""],["87872",""],["88250","When we"],["88490","talk"],["88690","about"],["88880","the"],["88960","complexity"],["89260",""],["89560","of"],["89650","an"],["89790","algorithm--"],["90130",""],["90470","which"],["90640","sometimes"],["90880","you'll"],["91180","hear"],["91420","it"],["91520","referred"],["91730","to"],["91870","as"],["92050","time"],["92340","complexity"],["92620",""],["92900","or"],["93050","space"],["93550","complexity"],["94040","but we're just"],["94240","going"],["94380","to"],["94420","call"],["94630","complexity--"],["95020",""],["95410",""],["95800",""],["96190","we're"],["96290","generally"],["96610","talking"],["96980","about"],["97240","the"],["97320","worst-case"],["97770",""],["97990","scenario."],["98380",""],["98770","Given"],["99000","the"],["99170","absolute"],["99435",""],["99700","worst"],["99985",""],["100270","pile"],["100680","of"],["100830","data"],["101100","that"],["101230","we"],["101350","could"],["101470","be"],["101590","throwing"],["102010","at"],["102160","it,"],["102380",""],["102640","how"],["102900","is"],["103010","this"],["103220","algorithm"],["103720","going"],["103990","to"],["104100","process"],["104425",""],["104750","or"],["104870","deal"],["105180","with"],["105350","that"],["105570","data?"],["106010",""],["106440","We"],["106650","generally"],["107070","call"],["107380","the"],["107460","worst-case"],["107900",""],["108240","runtime"],["108590",""],["108940","of"],["109080","an"],["109210","algorithm"],["109550",""],["109890",""],["110100","big-O."],["110540",""],["110810",""],["111200",""],["111450","So"],["111580","an"],["111650","algorithm"],["112010","might"],["112160","be"],["112240","said"],["112470","to"],["112650","run in"],["112880",""],["113175",""],["113470","O of"],["113770",""],["114070",""],["114280","n"],["114590",""],["114900","or"],["115250","O of"],["115510",""],["115920","n"],["116150","squared."],["116460",""],["116770","And"],["116890","more"],["117090","about"],["117240","what"],["117360","those"],["117560","mean"],["117740","in"],["117840","a"],["117900","second."],["118350",""],["118730",""],["119110","Sometimes,"],["119365","though,"],["119620",""],["119730","we"],["119850","do"],["120000","care"],["120200","about"],["120380","the"],["120470","best-case"],["120880",""],["121130","scenario."],["121620","If"],["121830","the"],["121900","data"],["122140","is"],["122580","everything"],["122970","we"],["123090","wanted"],["123490","it to"],["123580","be"],["123860","and"],["123990","it"],["124040","was"],["124400",""],["124690","absolutely"],["125130","perfect"],["125400","and"],["125670","we were"],["125770","sending"],["126020","this"],["126180","perfect"],["126610","set"],["126830","of"],["126910","data"],["127180","through"],["127650",""],["128015",""],["128380","our"],["128680","algorithm."],["128975",""],["129270",""],["129630","How"],["129820","would it"],["129930","handle in"],["130300","that"],["130509","situation?"],["130989",""],["131470","We"],["131600","sometimes"],["131890","refer"],["132110","to"],["132230","that"],["132600","as"],["132890","big-Omega,"],["133300",""],["133635",""],["133970","so"],["134120","in"],["134190","contrast"],["134530","with"],["134620","big-O,"],["135050","we"],["135130","have"],["135370","big-Omega."],["135660",""],["136090",""],["136530","Big-Omega"],["136690",""],["137000","for"],["137090","the"],["137190","best-case"],["137540",""],["137860","scenario."],["138165",""],["138470",""],["138880","Big-O"],["139220",""],["139495",""],["139770","for"],["139920","the"],["140030","worst-case"],["140320",""],["140500","scenario."],["140765",""],["141030",""],["141380","Generally,"],["141655",""],["141930","when"],["142000","we"],["142130","talk"],["142370","about"],["142550","the"],["142610","complexity"],["143060","of"],["143140","an"],["143230","algorithm,"],["143545",""],["143860","we're"],["144050","talking"],["144430","about"],["144690","the"],["144800","worst-case"],["145160",""],["145520",""],["145900","scenario."],["146370","So"],["146440","keep"],["146590","that"],["146750","in"],["146810","mind."],["147160",""],["147630",""],["148100","And in"],["148270","this"],["148440","class,"],["148740","we're"],["148840","generally"],["149150","going"],["149240","to"],["149320","leave"],["149540","the"],["149700","rigorous"],["150060","analysis"],["150380",""],["150700","aside."],["151070",""],["151510","There"],["151850","are"],["152150","sciences"],["152575",""],["153000","and"],["153310","fields"],["153780","devoted"],["154230","to"],["154330","this"],["154480","kind"],["154670","of"],["154720","stuff."],["155090",""],["155350","When"],["155700","we"],["155840","talk"],["156080","about"],["156370","reasoning"],["156625",""],["156880","through"],["157070","algorithms,"],["157340",""],["157610","which"],["157760","we'll"],["157930","do"],["158210",""],["158490","piece-by-piece"],["158730",""],["158850",""],["159140","for"],["159260","many"],["159640","algorithms"],["160040","we"],["160130","talk"],["160340","about"],["160590","in"],["160740","the"],["160830","class."],["161145",""],["161460",""],["161740",""],["162020","We're"],["162290","really"],["162460","just"],["162590","talking"],["162850","about"],["163040","reasoning"],["163430","through"],["163680","it with"],["164060","common"],["164410","sense,"],["164780","not"],["164970","with"],["165190","formulas,"],["165465",""],["165740","or"],["165850","proofs,"],["166270","or"],["166350","anything"],["166560","like"],["166720","that."],["167070","So"],["167140","don't"],["167360","worry,"],["167770",""],["168170",""],["168570","We"],["168670","won't"],["168990","be"],["169090","turning"],["169390","into"],["169610","a"],["169670","big"],["169840","math"],["170090","class."],["170500",""],["170866",""],["171232",""],["171600","So"],["171940","I"],["172050","said"],["172470",""],["172850","we"],["173160","care"],["173430","about"],["173590","complexity"],["173860",""],["174130","because"],["174435",""],["174740","it"],["174950","asks"],["175190","the"],["175260","question,"],["175670","how"],["175920","do"],["176010","our"],["176210","algorithms"],["176490",""],["176770","handle"],["177180",""],["177590","larger"],["178070","and"],["178180","larger"],["178560","data"],["178880","sets"],["179240","being"],["179450","thrown"],["179700","at"],["179860","them."],["180160","Well, what"],["180340","is"],["180670",""],["180930",""],["181100","a"],["181220","data"],["181490","set?"],["181760",""],["181960","What did"],["182130","I"],["182190","mean"],["182380","when"],["182470","I"],["182530","said"],["182830","that?"],["183160",""],["183535",""],["183910","It"],["184010","means"],["184380","whatever"],["184700","makes"],["184910","the"],["184980","most"],["185170","sense"],["185370","in"],["185470","context,"],["185740",""],["186010","to"],["186080","be"],["186510","honest."],["186970",""],["187285",""],["187600","If"],["187930","we"],["188070","have"],["188240","an"],["188380","algorithm,"],["188655",""],["188930","the"],["189030","Processes"],["189285",""],["189540","Strings--"],["189893",""],["190246",""],["190600","we're"],["190810","probably"],["191160","talking"],["191550","about"],["191940",""],["192330","the"],["192430","size"],["192910","of"],["193020","the"],["193080","string."],["193530","That's"],["193690","the"],["193790","data"],["194050","set--"],["194350","the"],["194420","size,"],["194900","the"],["194990","number"],["195190","of"],["195270","characters"],["195770","that"],["195860","make"],["196030","up"],["196150","the"],["196210","string."],["196580",""],["197050","If"],["197220","we're"],["197310","talking"],["197580","about"],["197780","an"],["197870","algorithm"],["198130",""],["198390","that"],["198580","processes"],["198926",""],["199272",""],["199620","files,"],["200090","we"],["200560","might"],["200800","be"],["200870","talking"],["201210","about"],["201620","how"],["201820","many"],["202060","kilobytes"],["202455",""],["202850","comprise"],["203300","that"],["203520","file."],["203930","And"],["204030","that's"],["204180","the"],["204290","data"],["204560","set."],["204920",""],["205315",""],["205710","If"],["205820","we're"],["205900","talking"],["206230","about"],["206420","an"],["206520","algorithm"],["206970","that"],["207090","handles"],["207520","arrays"],["207815",""],["208110","more"],["208320","generally,"],["208595",""],["208870","such"],["209100","as"],["209210","sorting"],["209670","algorithms"],["210160","or"],["210290","searching"],["210660","algorithms,"],["210950",""],["211240",""],["211510","we're"],["211690","probably"],["212080","talking"],["212480","about"],["212910","the"],["213000","number"],["213410","of"],["213560","elements"],["213955",""],["214350","that"],["214520","comprise"],["214785",""],["215050","an"],["215150","array."],["215520",""],["215910",""],["216300",""],["216690","Now,"],["216940","we"],["217120","can"],["217290","measure"],["217700","an"],["217790","algorithm--"],["218270",""],["218750","in"],["218920","particular,"],["219320","when"],["219420","I"],["219490","say"],["219720","we"],["219840","can"],["219970","measure"],["220300","an"],["220410","algorithm,"],["220900","I"],["220980","mean"],["221200","we"],["221310","can"],["221450","measure"],["221830","how"],["222100","many"],["222430","resources"],["222730",""],["223030","it"],["223130","takes"],["223390","up."],["223630",""],["223840","Whether"],["224160","those"],["224380","resources"],["224665",""],["224950","are,"],["225220","how"],["225300","many"],["225780",""],["226166",""],["226552",""],["226940","bytes"],["227240",""],["227540","of"],["227710","RAM--"],["228070","or"],["228140","megabytes"],["228570","of"],["228690","RAM"],["228990","it"],["229050",""],["229360","uses."],["229790","Or"],["230060","how"],["230180","much"],["230450","time"],["230860","it"],["231000","takes"],["231330","to"],["231540","run."],["232020",""],["232320","And"],["232460","we"],["232550","can"],["232680","call"],["232990","this"],["233170","measure,"],["233430",""],["233690",""],["234180","arbitrarily,"],["234665",""],["235150","f"],["235380","of"],["235530","n."],["235900",""],["236200","Where"],["236380","n"],["236660","is"],["236820","the"],["236930","number"],["237430","of"],["237620","elements"],["237905",""],["238190","in"],["238460","the"],["238570","data"],["238840","set."],["239130",""],["239420","And"],["239710","f"],["239930","of"],["240050","n"],["240250","is"],["240610","how"],["241043",""],["241476",""],["241910","many"],["242150","somethings."],["242640","How"],["242720","many"],["242970","units"],["243430","of"],["243750","resources"],["244135",""],["244520",""],["244760","does"],["244930","it"],["245020","require"],["245300",""],["245580","to"],["245700","process"],["246010",""],["246320","that"],["246560","data."],["246990",""],["247260",""],["247530","Now,"],["247670","we"],["247760","actually"],["247950","don't"],["248160","care"],["248510","about"],["248700","what"],["248850","f"],["249070","of"],["249180","n"],["249350","is"],["249520","exactly."],["249775",""],["250030","In"],["250200","fact,"],["250530","we"],["250750","very"],["251030","rarely"],["251520","will--"],["251990","certainly"],["252300","will"],["252420","never"],["252650","in"],["252720","this"],["252860","class--"],["253180",""],["253540","I"],["253700","dive"],["254120","into"],["254445",""],["254770","any"],["255060",""],["255350",""],["255625",""],["255900","really"],["256360","deep"],["256540","analysis"],["256835",""],["257130","of"],["257530",""],["257930","what"],["258180","f"],["258350","of"],["258440","n"],["258579","is."],["258709","We're"],["258800","just"],["258940","going"],["259019","to"],["259060","talk"],["259310","about"],["259610","what"],["259920","f"],["260110","of"],["260230","n"],["260529","is"],["260910","approximately"],["261374",""],["261839","or"],["261910","what"],["262070","it"],["262270","tends"],["262770","to."],["263150",""],["263510","And"],["263680","the"],["263800","tendency"],["264090",""],["264380","of"],["264460","an"],["264540","algorithm"],["264990","is"],["265200","dictated"],["265690","by"],["265850","its"],["266010","highest"],["266300",""],["266590","order"],["266900","term."],["267340",""],["267600","And"],["267760","we"],["267850","can"],["267960","see"],["268350","what"],["268550","I"],["268610","mean"],["268780","by"],["268900","that"],["269070","by"],["269150","taking"],["269440","a"],["269490","look"],["269690","at"],["269760","a"],["269900","more"],["270160","concrete"],["270540","example."],["271010",""],["271460",""],["271910","So"],["271960","let's"],["272110","say that"],["272210","we"],["272400","have"],["272800","three"],["273095",""],["273390",""],["273680","different"],["274090","algorithms."],["274355",""],["274620","The"],["274710","first"],["274980","of"],["275060","which"],["275340",""],["275620","takes"],["275880",""],["276140","n"],["276490","cubed,"],["276815",""],["277140",""],["277620","some"],["277910",""],["278200","units"],["278630","of"],["278730","resources"],["279040",""],["279350","to"],["279460","process"],["279940","a"],["280010","data"],["280240","set"],["280630",""],["280950",""],["281270","of"],["281560","size"],["281840","n."],["282080",""],["282480",""],["282880","We"],["283040","have"],["283160","a"],["283200","second"],["283550","algorithm"],["283980","that"],["284130","takes"],["284480","n"],["284760","cubed"],["285180","plus"],["285590","n"],["285810","squared"],["286080",""],["286350","resources"],["286675",""],["287000","to"],["287110","process"],["287420",""],["287730","a"],["287830","data"],["288030","set"],["288330","of size"],["288600","n."],["288910",""],["289350","And"],["289590","we"],["289710","have"],["289920","a"],["289990","third"],["290320","algorithm"],["290770","that"],["290890","runs"],["291250","in--"],["291575",""],["291900","that"],["292030","takes"],["292270","up"],["292510","n"],["292800","cubed"],["293230","minus"],["293505",""],["293780","8n"],["293960",""],["294130","squared"],["294550","plus"],["294840","20"],["295105",""],["295370",""],["295680",""],["295990","n"],["296450",""],["296925",""],["297400","units"],["297730","of"],["297790","resources"],["298045",""],["298300","to"],["298400","process"],["298765",""],["299130","an"],["299230","algorithm"],["299535",""],["299840",""],["300110","with"],["300510","data"],["300730","set of"],["300990","size"],["301310","n."],["301580",""],["301975",""],["302370","Now"],["302610","again,"],["302885",""],["303160","we"],["303590","really"],["303870","aren't"],["303990","going"],["304100","to"],["304140","get into"],["304360","this"],["304790","level"],["305060","of"],["305180","detail."],["305620","I'm"],["305770","really"],["305980","just"],["306140","have"],["306300","these"],["306440","up"],["306580","here"],["306770","as"],["306860","an"],["306950","illustration"],["307325",""],["307700","of"],["308010","a"],["308090","point that"],["308430","I'm"],["308520","going"],["308720","to"],["308800","be"],["308860","making in"],["309210","a"],["309280","second,"],["309580","which"],["309740","is"],["309830","that"],["309930","we"],["310110","only"],["310370","really"],["310600","care"],["310880","about"],["311250",""],["311560","the"],["311750","tendency"],["312075",""],["312400","of"],["312510","things"],["312980","as"],["313340","the"],["313420","data"],["313630","sets"],["313860","get"],["314020","bigger."],["314275",""],["314530",""],["314870","So"],["315040","if"],["315150","the"],["315220","data"],["315450","set"],["315610","is"],["315700","small,"],["316190",""],["316680","there's"],["316850","actually"],["317050","a"],["317080","pretty"],["317360","big"],["317570","difference"],["317895",""],["318220","in"],["318675",""],["319130","these"],["319290","algorithms."],["319580",""],["319870","The"],["320020","third"],["320400","algorithm"],["320790","there"],["321030","takes"],["321390","13"],["321720",""],["322050","times"],["322450","longer,"],["322725",""],["323000","13"],["323270",""],["323540","times"],["323930","the"],["324050","amount"],["324280","of"],["324380","resources"],["324665",""],["324950","to"],["325110","run"],["325510",""],["325830","relative"],["326260","to"],["326350","the"],["326450","first"],["326760","one."],["326980",""],["327480",""],["327980","If"],["328170","our"],["328280","data"],["328480","set"],["328630","is"],["328690","size"],["329000","10,"],["329310","which"],["329430","is"],["329530","bigger,"],["329785",""],["330040",""],["330260","but"],["330410","not"],["330560","necessarily"],["330830",""],["331100","huge,"],["331385",""],["331670",""],["332090",""],["332180","we"],["332270","can"],["332380","see"],["332500","that"],["332610","there's"],["332860","actually"],["333160","a"],["333200","bit"],["333310","of"],["333390","a"],["333430","difference."],["333800",""],["333950","The"],["334020","third"],["334270","algorithm"],["334600","becomes"],["334950","more"],["335430","efficient."],["335720",""],["336010",""],["336315",""],["336620","It's"],["336760","about"],["337130","actually"],["337490","40%--"],["337830",""],["338115",""],["338400",""],["338770","or"],["338920","60%"],["339190",""],["339420","more"],["339600","efficient."],["339860",""],["340120","It takes"],["340330","40%"],["340550","the"],["340820",""],["340890","amount of"],["341020","time."],["341300",""],["341580","It"],["341720","can"],["341900","run--"],["342370","it"],["342490","can"],["342660","take"],["342870","400"],["343135",""],["343400","units"],["343690",""],["343980",""],["344380","of"],["344700","resources"],["344975",""],["345250","to"],["345360","process"],["345675",""],["345990","a"],["346100","data"],["346340",""],["346570","set"],["346830","of"],["346890","size"],["347190","10."],["347570","Whereas"],["348010","the"],["348090","first"],["348390","algorithm,"],["348790","by"],["348900","contrast,"],["349155",""],["349410","takes"],["349620","1,000"],["349980",""],["350340","units"],["350640","of"],["350750","resources"],["351095",""],["351440",""],["351650","to"],["351800","process"],["352260","a"],["352360","data"],["352690","set of"],["353100","size"],["353570","10."],["354000",""],["354260",""],["354520","But"],["354710","look"],["354820","what"],["354900","happens"],["355230","as"],["355340","our"],["355400","numbers"],["355710","get"],["355960","even"],["356260","bigger."],["356570",""],["356880",""],["357240","Now,"],["357545",""],["357850","the"],["358050","difference"],["358315",""],["358580","between"],["358820","these"],["358970","algorithms"],["359235",""],["359500","start"],["359880","to"],["359960","become"],["360330","a"],["360390","little"],["360720","less"],["360910","apparent."],["361165",""],["361420","And"],["361490","the"],["361570","fact"],["361880","that there"],["362090","are"],["362510","lower-order"],["362765",""],["363020",""],["363420","terms--"],["363685",""],["363950","or"],["364070","rather,"],["364560","terms"],["364840","with"],["365010","lower"],["365510","exponents--"],["365925",""],["366340",""],["366655",""],["366970","start"],["367255",""],["367540","to"],["367890",""],["368140",""],["368410",""],["368460","become"],["368670","irrelevant."],["369060",""],["369390","If"],["369560","a"],["369640","data"],["369870","set"],["370020","is"],["370120","of"],["370200","size"],["370450","1,000"],["370870",""],["371290","and"],["371520","the"],["371590","first"],["371870","algorithm"],["372290","runs"],["372630","in"],["372950","a"],["373040","billion"],["373305",""],["373570","steps."],["373870",""],["374170","And"],["374360","the"],["374410","second"],["374690","algorithm"],["375120","runs"],["375340","in"],["375560","a"],["375690","billion"],["375955",""],["376220","and"],["376450","a"],["376500","million"],["376755",""],["377010","steps."],["377275",""],["377540",""],["377880","And"],["378020","the"],["378090","third"],["378370","algorithm"],["378760","runs"],["379030","in"],["379270","just"],["379530","shy"],["379900","of"],["379990","a"],["380050","billion"],["380390","steps."],["380870","It's"],["381370","pretty"],["381670","much"],["381820","a"],["381860","billion"],["382110","steps."],["382440",""],["382620","Those"],["382870","lower-order"],["383090",""],["383330","terms"],["383600","start"],["383920","to"],["383980","become"],["384270","really"],["384600","irrelevant."],["384880",""],["385160",""],["385435",""],["385710","And"],["385870","just to"],["386090","really"],["386350","hammer"],["386540","home"],["386720","the"],["386790","point--"],["387160",""],["387390","if"],["387630","the"],["387720","data"],["388020","input"],["388400","is"],["388540","of"],["388630","size"],["389030","a"],["389110","million--"],["389430",""],["389750",""],["390005",""],["390260","all"],["390490","three of"],["390690","these"],["390880","pretty"],["391060","much"],["391240","take"],["391440","one"],["391840","quintillion--"],["392265",""],["392690","if"],["392820","my"],["392940","math"],["393170","is"],["393300","correct--"],["393720",""],["394065",""],["394410","steps"],["394685",""],["394960","to"],["395080","process"],["395500","a"],["395600","data"],["395830","input"],["396140","of"],["396210","size"],["396500","a"],["396560","million."],["396910",""],["397260","That's"],["397330","a"],["397400","lot"],["397740","of"],["397820","steps."],["398250","And"],["398320","the"],["398390","fact"],["398710","that"],["398810","one"],["398910","of"],["398960","them"],["399110","might"],["399350","take"],["399690",""],["400010","a"],["400120","couple"],["400570","100,000,"],["401050",""],["401530","or"],["401630","a"],["401660","couple"],["401910","100 million"],["402275",""],["402640","even"],["402870","less"],["403195","when"],["403520","we're"],["403750","talking"],["404040","about"],["404170","a"],["404220","number"],["404650","that"],["404900","big--"],["405190",""],["405480",""],["405900","it's"],["406010","kind"],["406220","of"],["406290","irrelevant."],["406640",""],["406990","They"],["407120","all"],["407490","tend"],["407850",""],["408210","to"],["408350","take"],["408540","approximately"],["409040",""],["409540","n"],["409830","cubed,"],["410260","and"],["410360","so"],["410460","we"],["410550","would"],["410670","actually"],["410910","refer"],["411200","to"],["411340","all"],["411590","of"],["411700","these"],["411960","algorithms"],["412380","as"],["412550","being"],["412890","on"],["413150","the"],["413390","order"],["413810","of"],["414240",""],["414560","n"],["414820","cubed"],["415270","or"],["415490","big-O"],["415990",""],["416200",""],["416455",""],["416710",""],["416985",""],["417260","of"],["417490","n"],["417720","cubed."],["417995",""],["418270",""],["418686",""],["419102",""],["419520","Here's"],["419870","a"],["419900","list"],["420100","of"],["420160","some"],["420310","of"],["420370","the"],["420420","more"],["420640","common"],["421120","computational"],["421470",""],["421820","complexity"],["422110",""],["422400","classes"],["422810",""],["423220","that"],["423300","we'll"],["423500","encounter"],["423795",""],["424090",""],["424520","in"],["424710","algorithms,"],["425000",""],["425290","generally."],["425555",""],["425820","And"],["425920","also"],["426220","specifically"],["426480",""],["426740","in CS50."],["427150",""],["427590",""],["427970","These"],["428160","are"],["428220","ordered"],["428600","from"],["428910",""],["429350","generally"],["429710",""],["430070","fastest"],["430395",""],["430720","at"],["430850","the"],["430930","top,"],["431410","to"],["431740","generally"],["432015",""],["432290","slowest"],["432640",""],["432990","at"],["433150","the"],["433220","bottom."],["433630",""],["433940","So"],["434150","constant"],["434640","time"],["434950","algorithms"],["435410","tend"],["435620","to"],["435680","be"],["435750","the"],["435830","fastest,"],["436095",""],["436360","regardless"],["436640",""],["436920","of"],["436990","the"],["437080","size"],["437360","of"],["437560","the"],["437710","data"],["437930","input"],["438220","you"],["438310","pass"],["438610","in."],["438900",""],["439110","They"],["439260","always"],["439530","take"],["439850","one"],["440210",""],["440570",""],["440930","operation"],["441215",""],["441500","or"],["441590","one"],["441910","unit"],["442160","of"],["442280","resources"],["442540",""],["442800","to"],["442910","deal"],["443120","with."],["443440",""],["443760","It"],["443850","might"],["444010","be"],["444140","2, it might"],["444530","be 3,"],["444920","it might"],["445070","be 4."],["445400",""],["445730","But"],["445880","it's"],["446010","a"],["446110","constant"],["446365",""],["446620","number."],["446910","It doesn't"],["447220","vary."],["447690",""],["448045",""],["448400","Logarithmic"],["448760",""],["448810",""],["449180","time"],["449490","algorithms"],["449745",""],["450000","are"],["450110","slightly"],["450460","better."],["450880",""],["451135",""],["451390","And"],["451670","a"],["451840","really"],["452050","good"],["452170","example"],["452530","of"],["452620","a"],["452670","logarithmic"],["452965",""],["453260","time"],["453550","algorithm"],["453950","you've"],["454130","surely"],["454460","seen"],["454670","by"],["454820","now"],["455260",""],["455490","is"],["455930","the"],["456100","tearing"],["456400","apart of"],["456760","the"],["456840","phone"],["457110","book"],["457420","to"],["457540","find"],["457970","Mike"],["458230","Smith"],["458580","in"],["458730","the"],["458800","phone"],["459030","book."],["459480","We"],["459680","cut"],["459920","the"],["460010","problem"],["460420","in"],["460490","half."],["460980","And"],["461120","so"],["461270","as"],["461580","n"],["461840","gets"],["462040","larger"],["462340","and"],["462440","larger"],["462740","and"],["462820","larger--"],["463075",""],["463330",""],["463580","in"],["463650","fact,"],["463940","every"],["463990","time"],["464130","you"],["464260","double"],["464570",""],["464880","n,"],["465290",""],["465580","it"],["465730","only"],["465870","takes"],["466210","one"],["466470",""],["466730","more"],["466980","step."],["467290","So"],["467390","that's"],["467520","a"],["467570","lot"],["467920","better"],["468180","than,"],["468350","say,"],["468740",""],["469020","linear"],["469370","time."],["469770","Which"],["469920","is"],["470040","if"],["470150","you"],["470290","double"],["470790","n,"],["471090","it"],["471190","takes"],["471660","double"],["472130","the"],["472210","number"],["472510","of"],["472590","steps."],["473030","If"],["473190","you"],["473320","triple"],["473780","n,"],["473980","it"],["474070","takes"],["474400","triple"],["474900","the"],["474980","number"],["475210","of"],["475270","steps."],["475700",""],["475980","One"],["476330","step"],["476655",""],["476980","per"],["477220","unit."],["477565",""],["477910",""],["478245",""],["478580","Then"],["478790","things"],["478970","get"],["479080","a"],["479150","little"],["479310","more--"],["479675",""],["480040","little"],["480420","less"],["480740",""],["481060","great"],["481310","from there."],["481790","You have linear"],["482150","rhythmic"],["482540","time,"],["482805",""],["483070","sometimes"],["483380","called"],["483690","log"],["483960","linear"],["484290","time"],["484620","or"],["484720","just"],["485100","n"],["485350","log"],["485770","n."],["486110",""],["486570",""],["487030","And we'll an"],["487170","example"],["487580","of"],["487720","an"],["487830","algorithm"],["488220","that"],["488330","runs"],["488590","in"],["488870","n"],["489140","log"],["489560","n,"],["489915",""],["490270","which"],["490400","is"],["490460","still"],["490710","better"],["490950","than"],["491210","quadratic"],["491545",""],["491880","time--"],["492150",""],["492420","n"],["492640","squared."],["493005",""],["493370","Or"],["493660","polynomial"],["494005",""],["494350","time,"],["494700","n"],["495080","two"],["495380","any"],["495630","number"],["495990","greater"],["496220","than"],["496380","two."],["496790",""],["497055",""],["497320","Or"],["497640","exponential"],["497965",""],["498290","time,"],["498610","which"],["498750","is"],["498840","even"],["499220","worse--"],["499560",""],["499900","C"],["500300","to"],["500430","the"],["500510","n."],["500810","So"],["500930","some"],["501230","constant"],["501555",""],["501880","number"],["502290","raised"],["502570",""],["502850","to"],["503000","the"],["503290","power"],["503690","of"],["503770","the"],["503860","size"],["504140","of"],["504230","the"],["504310","input."],["504670","So if there's"],["504870","1,000--"],["505345",""],["505820",""],["506295",""],["506770","if"],["506910","the"],["506990","data"],["507190","input"],["507460","is"],["507590","of"],["507650","size"],["507910",""],["507970","1,000,"],["508335",""],["508700",""],["508990","it"],["509080","would"],["509200","take"],["509520",""],["509730","C"],["510130","to"],["510260","the"],["510340","1,000th"],["510680",""],["511020","power."],["511310","It's"],["511600","a"],["511670","lot"],["511930","worse"],["512190","than"],["512299","polynomial"],["512579",""],["512860","time."],["513210",""],["513559","Factorial"],["513819",""],["514080","time"],["514299","is"],["514409","even"],["514640","worse."],["515030","And in"],["515240","fact,"],["515440","there"],["515500","really"],["515770","do"],["515960","exist"],["516390","infinite"],["516665",""],["516940","time"],["517270","algorithms,"],["517760","such"],["518039","as,"],["518330","so-called"],["518655",""],["518980","stupid"],["519250",""],["519520","sort--"],["519960",""],["520380","whose"],["520700",""],["521020","job"],["521370","is"],["521590","to"],["522080","randomly"],["522559","shuffle"],["523049","an"],["523150","array"],["523455",""],["523760","and"],["523929","then"],["524070","check"],["524310","to"],["524390","see"],["524600","whether"],["524910","it's"],["525060","sorted."],["525490","And if"],["525680","it's"],["525820","not,"],["526080",""],["526340","randomly"],["526820","shuffle"],["527150","the array"],["527380","again"],["527760","and"],["527890","check"],["528100","to"],["528160","see"],["528320","whether"],["528550","it's"],["528670","sorted."],["529130","And as"],["529240","you"],["529310","can"],["529380","probably"],["529620","imagine--"],["529885",""],["530150",""],["530430","you"],["530570","can"],["530700","imagine"],["531010","a"],["531060","situation"],["531500","where"],["531630","in"],["531840","the"],["531930","worst-case,"],["532235",""],["532540",""],["532825",""],["533110",""],["533430",""],["533750","that"],["533880","will"],["533990","never"],["534470","actually"],["534690","start with"],["534890","the"],["535010","array."],["535200","That"],["535430","algorithm"],["535840","would"],["535970","run"],["536330","forever."],["536740",""],["537150","And"],["537310","so"],["537400","that"],["537520","would"],["537600","be"],["537730","an"],["537930","infinite"],["538190",""],["538450","time"],["538750","algorithm."],["539110",""],["539470","Hopefully"],["539810","you won't"],["539970","be"],["540090","writing"],["540400","any"],["540570","factorial"],["540845",""],["541120","or"],["541230","infinite"],["541640","time"],["541890","algorithms"],["542150",""],["542410","in"],["542780","CS50."],["543190",""],["543630",""],["544070",""],["544510","So,"],["544610","let's"],["544740","take"],["544880","a"],["544930","little"],["545120","more"],["545360","concrete"],["545860",""],["545960",""],["546060","look"],["546150","at"],["546450","some"],["546715",""],["546980",""],["547265",""],["547550","simpler"],["547930",""],["548310",""],["548730",""],["549150","computational"],["549630",""],["549980","complexity"],["550370","classes."],["550640",""],["550910",""],["551380","So we have an"],["551550","example--"],["551865",""],["552180","or"],["552330","two"],["552490","examples"],["552870","here--"],["553070","of"],["553360","constant"],["553670",""],["553980","time"],["554330","algorithms,"],["554810","which"],["555010","always"],["555340","take"],["555590","a"],["555660","single"],["556020","operation"],["556395",""],["556770",""],["557080","in"],["557230","the"],["557330","worst-case."],["557670",""],["557980","So"],["558100","the"],["558170","first"],["558420","example--"],["558675",""],["558930","we"],["558950","have"],["559250",""],["559550","a"],["559650","function"],["560050","called"],["560440","4"],["560800","for"],["561160","you,"],["561550",""],["561810","which"],["562070","takes"],["562420","an"],["562560","array"],["562820","of"],["562910","size"],["563190","1,000."],["563620",""],["564050","But"],["564400","then"],["564550","apparently"],["564860","doesn't"],["565090","actually"],["565370","look"],["565660","at"],["565800","it--"],["565940","doesn't"],["566150","really"],["566320","care"],["566600",""],["566700","what's"],["566950","inside"],["567370","of"],["567460","it,"],["567650",""],["568150","of"],["568460","that"],["568670","array."],["569000","Always"],["569260","just"],["569610","returns"],["570030","four."],["570460",""],["570820","So,"],["571105",""],["571390","that"],["571790","algorithm,"],["572200","despite"],["572600","the fact that"],["572780","it"],["572940","takes"],["573210","1,000"],["573710","elements"],["574045",""],["574380",""],["574805","doesn't"],["575230",""],["575280","do"],["575420","anything"],["575620","with"],["575770","them."],["575900","Just"],["576050","returns"],["576370","four."],["576590","It's"],["576710","always"],["576920","a"],["576980","single"],["577330","step."],["577640",""],["577940",""],["578240","In"],["578370","fact,"],["578610","add"],["578930","2"],["579100","nums--"],["579500","which"],["579650","we've"],["579750","seen"],["579990","before"],["580330","as"],["580430","well--"],["580890",""],["581245",""],["581600","just"],["581810","processes"],["582145",""],["582480","two"],["582790","integers."],["583230",""],["583450",""],["583680","It's"],["584070","not"],["584280","a"],["584330","single"],["584680","step."],["585010","It's actually a"],["585320","couple"],["585590","steps."],["585900","You"],["586080",""],["586290","get"],["586530","a,"],["586940",""],["587190","you"],["587480","get"],["587780","b,"],["588180",""],["588450","you"],["588790","add"],["588970","them"],["589060","together,"],["589395",""],["589730","and"],["589880","you"],["589990","output"],["590290","the"],["590370","results."],["590780","So it's"],["591030","84"],["591300",""],["591685",""],["592070","steps."],["592370",""],["592670",""],["592970",""],["593270","But"],["593380","it's"],["593500","always"],["593790","constant,"],["594200","regardless"],["594620","of"],["594780","a"],["594990","or"],["595160","b."],["595510","You"],["595620","have"],["595790","to"],["595890","get"],["596355","a, get"],["596820","b,"],["597250","add them"],["597520","together,"],["597810",""],["598100","output"],["598410","the"],["598490","result."],["598880",""],["599240","So"],["599480","that's"],["599720","a"],["599960","constant"],["600285",""],["600610","time"],["601110","algorithm."],["601557",""],["602004",""],["602451",""],["602900","Here's"],["602950","an"],["603000","example"],["603390","of"],["603530","a"],["603650","linear"],["603910",""],["604170","time"],["604480","algorithm--"],["604825",""],["605170","an"],["605360","algorithm"],["605625",""],["605890","that"],["605990","gets--"],["606260","that"],["606390","takes"],["606680","one"],["607000","additional"],["607490","step,"],["607940","possibly,"],["608240",""],["608540",""],["608740","as"],["608970","your"],["609100","input"],["609470","grows"],["609780","by"],["609940","1."],["610400",""],["610740","So,"],["610850","let's"],["611020","say"],["611140","we're"],["611300","looking"],["611640","for"],["611740","the"],["611820","number"],["612040","5"],["612435",""],["612830",""],["613090","inside of"],["613440","an"],["613715","array."],["613990",""],["614190","You"],["614310","might"],["614430","have"],["614530","a"],["614580","situation"],["615040","where"],["615120","you"],["615220","can"],["615340","find"],["615600","it"],["615810","fairly"],["616200","early."],["616540",""],["616810",""],["617080","But you"],["617200","could also"],["617400","have"],["617520","a"],["617570","situation"],["617845",""],["618120","where"],["618420","it"],["618470","might"],["618700","be"],["618910","the"],["619050","last"],["619530","element"],["619790","of"],["620050","the"],["620120","array."],["620450","In an"],["620890","array"],["621070","of"],["621140","size"],["621480","5,"],["621815",""],["622150","if"],["622310","we're"],["622430","looking"],["622630","for"],["622730","the"],["622820","number"],["623000","5."],["623480",""],["623780","It"],["623860","would"],["624010","take"],["624440","5"],["624920","steps."],["625260",""],["625600",""],["625930","And in"],["626130","fact,"],["626430","imagine"],["626880","that"],["627090","there's"],["627470","not"],["627750","5"],["628090","anywhere"],["628470","in"],["628530","this"],["628730","array."],["629180","We"],["629340","still"],["629680","actually"],["629910","have"],["630030","to"],["630140","look"],["630390","at"],["630550","every"],["630860","single"],["631280","element"],["631770","of"],["631980","the"],["632150","array"],["632540",""],["632820","in"],["633030","order"],["633220","to"],["633300","determine"],["633630",""],["633960","whether"],["634300","or"],["634410","not"],["634750","5"],["635050","is"],["635180","there."],["635550","So in"],["635720","the"],["635810","worst-case,"],["636270",""],["636560",""],["636850","which"],["636960","is"],["637120",""],["637220","that"],["637690","the"],["637840","element"],["638250","is"],["638520","last"],["638815",""],["639110","in the"],["639390","array"],["639840","or"],["640170","doesn't"],["640520","exist"],["640990","at"],["641100","all."],["641400",""],["641700","We"],["641880","still"],["642210","have"],["642440","to"],["642570","look"],["642870","at"],["642970","all"],["643230","of"],["643360","the"],["643560","n"],["643830","elements."],["644260",""],["644690","And"],["644870","so"],["644960","this"],["645130","algorithm"],["645500","runs"],["645730","in"],["645880","linear"],["646240","time."],["646640",""],["647120","You"],["647290","can"],["647650","confirm"],["648050","that"],["648240","by"],["648430",""],["648900","extrapolating"],["649225",""],["649550","a"],["649610","little"],["649810","bit"],["649950","by"],["650040","saying,"],["650340","if"],["650440","we"],["650540","had"],["650640","a"],["650740","6-element"],["651030",""],["651440","array"],["651830","and we were"],["652070","looking"],["652250","for"],["652340","the"],["652410","number"],["652630","5,"],["653080","it"],["653160","might"],["653350","take"],["653760","6"],["654080","steps."],["654560",""],["654890","If"],["655040","we"],["655120","have"],["655270","a"],["655390","7-element"],["655830",""],["656100","array"],["656370","and"],["656470","we're looking for"],["656850","the"],["656900","number"],["657090","5."],["657355",""],["657620","It"],["657710","might"],["657900","take"],["658360","7"],["658700","steps."],["659160","As"],["659330","we"],["659480","add"],["659700","one"],["659960","more"],["660180","element"],["660500","to"],["660600","our array,"],["660970",""],["661340","it"],["661470","takes"],["661830","one"],["662140","more"],["662380","step."],["662650",""],["662920","That's"],["663110","a"],["663180","linear"],["663590",""],["664000","algorithm"],["664500","in"],["664610","the"],["664690","worst-case."],["665000",""],["665260",""],["665520",""],["665930",""],["666340",""],["666750","Couple"],["667020","quick"],["667230","questions"],["667680","for"],["667880","you."],["668270","What's"],["668600","the"],["668870","runtime--"],["669210",""],["669570","what's"],["669710","the"],["669800","worst-case"],["670280",""],["670550","runtime"],["670790",""],["671170","of"],["671350","this"],["671660",""],["671970","particular"],["672245",""],["672520","snippet"],["672810","of"],["672910","code?"],["673340",""],["673700","So I have"],["673910","a"],["673960","4"],["674250","loop"],["674430","here"],["674610","that"],["674750","runs"],["674980","from"],["675140","j"],["675350","equals"],["675570","0,"],["675830","all"],["675970","the"],["676030","way"],["676140","up"],["676260","to"],["676500","m."],["676890",""],["677155",""],["677420","And"],["677770","what"],["677840","I'm"],["677910","seeing"],["678180","here,"],["678430","is"],["678520","that"],["678620","the"],["678710","body"],["679170","of"],["679280","the"],["679360","loop"],["679710","runs"],["680040","in"],["680330","constant"],["680655",""],["680980","time."],["681290",""],["681600",""],["681980","So"],["682110","using"],["682370","the"],["682450","terminology"],["682735","that"],["683020","we've"],["683260","already"],["683480","talked"],["683820","about--"],["684095",""],["684370","what"],["684730","would"],["684830","be"],["684950","the"],["685070","worst-case"],["685560",""],["685860","runtime"],["686310",""],["686760","of"],["687200","this"],["687505",""],["687810",""],["688140","algorithm?"],["688550",""],["688970",""],["689390","Take"],["689600","a"],["689670","second."],["690090",""],["690570",""],["691050","The"],["691190",""],["691450","inner"],["691810","part"],["692030","of"],["692080","the"],["692160","loop"],["692420","runs"],["692650","in"],["692780","constant"],["693060",""],["693340","time."],["693720",""],["693995",""],["694270","And"],["694430","the"],["694560","outer"],["694820","part"],["695040","of"],["695090","the"],["695180","loop"],["695600","is"],["695710","going"],["695850","to"],["695960","run"],["696350",""],["696580","m"],["696960","times."],["697235",""],["697510","So"],["697540","what's"],["697720","the"],["697810","worst-case"],["698120",""],["698330","runtime"],["698770","here?"],["699060",""],["699460",""],["699860",""],["700260","Did"],["700660","you"],["700680","guess"],["700960",""],["701240","big-O"],["701540",""],["701670",""],["701880","of"],["702050","m?"],["702315",""],["702580",""],["702895",""],["703210","You'd"],["703350","be right."],["703605",""],["703860",""],["704273",""],["704686","How about"],["705100","another"],["705350","one?"],["705600",""],["705915",""],["706230","This"],["706360","time"],["706500","we"],["706600","have"],["706730","a"],["706770","loop"],["707110","inside"],["707380",""],["707650","of"],["707720","a"],["707800","loop."],["708150",""],["708590","We"],["708680","have"],["708770","an"],["708900","outer"],["709130","loop"],["709300","that"],["709410","runs"],["709610","from"],["709730","zero"],["710060","to"],["710140","p."],["710510",""],["710905","And"],["711300","we"],["711450","have"],["711540","an"],["711660","inner"],["711900","loop"],["712110","that"],["712220","runs"],["712420","from"],["712520","zero"],["712840","to"],["712930","p,"],["713180","and"],["713310","inside"],["713630","of"],["713760","that,"],["714160",""],["714630","I"],["714920","state"],["715410","that"],["715620","the"],["715800","body"],["716190","the"],["716310","loop"],["716540","runs"],["716780","in"],["717000","constant"],["717265",""],["717530","time."],["717890","So"],["718040","what's"],["718210","the"],["718300","worst-case"],["718610",""],["718830","runtime"],["719125",""],["719420","of"],["719740","this"],["720070","particular"],["720335",""],["720600","snippet"],["720900","of"],["721010","code?"],["721330",""],["721830",""],["722330","Well,"],["722350","again,"],["722570","we"],["722660","have"],["723040","an"],["723270","outer"],["723570","loop"],["723820","that"],["723970","runs"],["724280",""],["724590","p"],["724870","times."],["725205",""],["725540",""],["725840",""],["726140","And"],["726490","each"],["726850","time--"],["727220",""],["727590",""],["727810",""],["728090","iteration"],["728540","of"],["728600","that"],["728800","loop,"],["729010","rather."],["729450",""],["729660","We"],["729760","have"],["729900","an"],["730050","inner"],["730260","loop"],["730520","that"],["730680","also"],["731110","runs"],["731610",""],["731830","p"],["732070","times."],["732385",""],["732700",""],["733170","And"],["733270","then"],["733460","inside"],["733740","of"],["733810","that,"],["734070","there's"],["734240","the"],["734650","constant"],["734915",""],["735180","time--"],["735570","little"],["735740","snippet"],["736080","there."],["736360",""],["736630",""],["736900","So"],["737010","if"],["737080","we"],["737160","have"],["737250","an"],["737410","outer"],["737680","loop"],["737890","that"],["738000","runs"],["738230","p"],["738410","times"],["738740",""],["739070",""],["739280","inside"],["739630","of"],["739730","which"],["739790","is"],["739890","an"],["740080","inner"],["740330","loop"],["740570","that"],["740720","runs"],["741000","p"],["741170","times--"],["741430",""],["741690",""],["742160",""],["742630","what"],["742780","is"],["742880","the"],["742970","worst-case"],["743280",""],["743520","runtime"],["743970","of"],["744160","this"],["744350","snippet"],["744640","of"],["744730","code?"],["745090",""],["745553",""],["746016",""],["746480","Did you"],["746610","guess"],["746880",""],["747150",""],["747610","big-O"],["747800","of p"],["748200","squared?"],["748650",""],["749066",""],["749482",""],["749898",""],["750314",""],["750730","I'm"],["750910","Doug"],["751120","Lloyd."],["751480",""],["751690","This"],["751950",""],["752210","is"],["752330","CS50."],["752630",""],["752930",""],["753230",""],["753530",""],["753830",""],["754130",""],["754430",""],["754730",""],["755030",""],["755330",""]],"paragraphs":[0,5830,21310,47980,67830,88250,119110,148100,171600,216690,247530,271910,302370,327980,357240,385710,419520,448400,478580,513559,544510,578240,602900,635550,666750,704686,736900,750730],"speakers":{}}