[સંગીત વગાડવાનો] 

ડેવિડ જે MALAN: બધા અધિકાર. તેથી પાછા સ્વાગત છે. આ CS50 છે, અને છે સપ્તાહ ત્રણ ઓવરને. 

તેથી, છેલ્લા કેટલાક અઠવાડિયામાં યાદ અમે ખૂબ થોડી ખર્ચમાં કરવામાં આવ્યાં છે સી પર, પ્રોગ્રામીંગ પર, વાક્યરચના પર સમય. તમે હજી તો તે તદ્દન સામાન્ય છે હોઈ, પ્રોબ્લેમ સેટ 2 સાથે સંઘર્ષ દિવાલ સામે તમારા માથા એકાએક સપાટો. તે વિસ્મૃત દેખાતી ભૂલ સંદેશાઓ છે અને ભૂલો કે તમે તદ્દન નીચે પીછો કરી શકતા નથી. કારણ કે, ખાતરી આરામ, કે જે માત્ર એક થોડા અઠવાડિયા 'સમય પર તમે પાછળ જુઓ પડશે સીઝર જેવી વસ્તુઓ, અને [? વી genair,?] કદાચ ક્રેક, અને તમે આવો કર્યું છે ફક્ત અત્યાર સુધી કેવી રીતે ખ્યાલ સમય ટૂંકા ગાળા માં. તે કોઈપણ આશ્વાસન છે તેથી જો, હવે ત્યાં અટકી. 

આજે, છતાં, અમે સંક્રમણ શરૂ વસ્તુઓ ઉચ્ચ સ્તર છે. અને અમે મંજૂર માટે લેવા શરૂ કે તમે ગાય્ઝ પ્રોગામ કેવી રીતે ખબર, અથવા ખાતે શરૂઆત ઓછામાં કે આરામ સ્તર. અને અમે કેવી રીતે અમે વિચારણા શરૂ કરી શકશો વધુ કાર્યક્રમો ડિઝાઇન વિશે જાઓ અસરકારક રીતે. અમે આશાવાદી વિશે જઇ શકો છો કેવી રીતે અમારા એલ્ગોરિધમ્સનો કાર્યક્ષમતા, અને સામાન્ય રીતે વધુ નિરાકરણ રસપ્રદ સમસ્યાઓ. અને, તે માની લેવું શરૂ અમે ઇચ્છતા હોય તો, અમે કોઈપણ અપ કોડ શકે અમે ધ્યાનમાં હોય ઉદાહરણો છે. આજે તેથી, અમે કીબોર્ડ ટચ નથી કોડ કોઇ સ્વરૂપ છે. તે ખૂબ ઊંચા સ્તરે છે, અને મળશે આખરે, સમસ્યાનો ઉકેલ વિશે. 

તેથી તે બિંદુ પર વિચાર, મને પ્રસ્તાવ દો કે નીચેની સાત લંબચોરસ પાછળ, સાત દરવાજા પ્રતિનિધિત્વ જે સમગ્ર ટોળું છે નંબર્સ, જે વચ્ચે નંબર 50 છે. મને આ આ પ્રોજેક્ટ દો તેમજ અહીં સ્ક્રીન. અને અમે એક સ્વયંસેવક જરૂર છે કે જે પ્રસ્તાવ મને સામે એક નંબર શોધવામાં મદદ જોવા માટે અહીં ઇન્ટરનેટ. આ ગુલાબી માં, આ બોલ પર આવો. બધા અધિકાર. તમારું નામ શું છે? 

જેનિફર: [અશ્રાવ્ય] 

ડેવિડ જે MALAN: માફ કરશો? 

જેનિફર: જેનિફર. 

ડેવિડ જે MALAN: જેનિફર. બધા હક, જેનિફર. તમે મળવા માટે સરસ. આ બોલ પર આવો. તેથી આ અહીં સાત દરવાજા છે, અને શું હું, તમે અહીં અમારા માટે કરવા માંગો છો તમારા સહપાઠીઓને બધા સામે, ચાલો નંબર, 50 શોધવા છે. એક નંબર શોધવા માટે, તમે પિક પાછળ કરી શકો છો ખાલી ટેપ દ્વારા આ દરવાજા કોઈપણ દરવાજા એક છે, અને તે પર તેના નંબર ઉઘાડી કરશે. અને માતાનો જોવા દો કેવી રીતે ઝડપથી તમે ચાલો નંબર, 50 શોધી શકો છો. 

15. 16. 50. સરસ રીતે કર્યું. બધા અધિકાર. જેનિફર માટે અભિવાદન રાઉન્ડ. 

[અભિવાદન] 

બધા અધિકાર. તેથી તમારા વ્યૂહરચના માટે શું હતું , 50 નંબર શોધવા? 

જેનિફર: અમ, હું કદાચ જો માનવામાં - [અશ્રાવ્ય] 

ડેવિડ જે MALAN: OH. તે એક બીજા આપો. તેથી તમારા વ્યૂહરચના હતી , 50 નંબર શોધવા? 

જેનિફર: તેથી હું માત્ર પર શરૂ જુઓ શરૂ શું પ્રથમ નંબર કદાચ, જો હતો, અને પછી હું વિચાર્યું તેઓ સૉર્ટ કરી રહ્યા છો, હું હમણાં જ રાખીશું અપ ઉચ્ચ ટેપ? 

ડેવિડ જે MALAN: OK. અને અમે મળી ગયા કેસ હોઈ શકે છે. તેમ છતાં, પાછા છાલ સ્તરો ચાલો માત્ર થોડી છે, અને તમે જવા માંગો છો આગળ અને અન્ય દરવાજા ઉઘાડી તમે પસંદ કરી શકે છે? 

જેનિફર: ઓહ, ડિયર. 

ડેવિડ જે MALAN: આહ. 

જેનિફર: તેથી હું માત્ર નસીબદાર મળી. 

ડેવિડ જે MALAN: તેથી તમે નસીબદાર મળી. બધા અધિકાર. તેથી ખરાબ નથી. પરંતુ તે એક રસપ્રદ સમજ, બરાબર ને? , તમે ધારી, અને તમે વિચાર ન હોય તો ખરેખર, એક બીટ ત્યાં નસીબદાર. પરંતુ તમે જે નંબરો હતા ધારી જો છટણી, તમે વધુ ચોક્કસ કરી શકાય છે કે પ્રભાવ કેવી રીતે તરીકે તમારા વર્તન? 

જેનિફર: તેઓ સોર્ટ થાય છે તેથી જો, હું સૌથી મોટું કરવા માટે કદાચ નાના છે. 

ડેવિડ જે MALAN: OK. 

જેનિફર: અથવા તો આ અંત જો હોવા નાના પછી સૌથી મોટા, ખરેખર મોટી. 

ડેવિડ જે MALAN: OK. તેથી સૌથી વધુ નાનામાંથી મોટામાં, અથવા સૌથી મોટું કરવા માટે નાના. પરંતુ મને પ્રસ્તાવ દો, તો તમે હતી ધારવું કમનસીબ મેળવેલ છે, અને ધારવું કે તેઓ હકીકતમાં સૉર્ટ ન હતા, કેવી રીતે ઘણા તે દરવાજા તમે પિક હતી હોઈ શકે છે કે ખરાબ કિસ્સામાં પાછળ? 

જેનિફર: તેમને બધા. 

ડેવિડ જે MALAN: તેમને બધા. તેથી માતાનો સામાન્ય દો એ કે. ત્યાં 7 હોઈ બને છે, પરંતુ લેટ વધુ છે સામાન્ય રીતે પર માતાનો એ દરવાજા ત્યાં કહે છે અહીં સ્ક્રીન. તેથી ખરાબ કિસ્સામાં, તમારી પાસે હોત 7 દરવાજા, અથવા એ દરવાજા પાછળ જુઓ. અને તેથી આ ખરેખર તે એક બીટ છે, છે નસીબ આજે, પરંતુ તે ખરેખર એક રેખીય છે પ્રકારના અલ્ગોરિધમનો, છતાં પણ તમે આસપાસ અવગણીને પ્રકારની હતી. કે વાજબી છે? 

જેનિફર: હા. 

ડેવિડ જે MALAN: સારું, મને જોવા દો તો તમારા વ્યૂહરચના ફેરફારો હું અમને ખસેડવા જો અહીં સાથે અમારા બીજા ઉદાહરણ 7 વિવિધ દરવાજા. એ જ નંબરો, પરંતુ આ સમય તેઓ અલગ પાડવામાં આવે છે. હોઈ ચાલે અહીં તમારા વ્યૂહરચના શું છે તમારા ધ્યાનમાં બહાર મૂકવા માટે પ્રયાસ કરી રહ્યા છે તે અન્ય નંબરો હતી - 

જેનિફર: OK. 

ડેવિડ જે MALAN: - અગાઉ? 

જેનિફર: ચાલો શરૂ કરીએ પ્રથમ એક સાથે. 

ડેવિડ જે MALAN: બધા અધિકાર. પ્રથમ એક સાથે શરૂ કરો. 4. હવે જ્યાં તમે જવા માટે જવાનું, અને શા માટે? 

જેનિફર: 4 ખરેખર નાની છે. તેઓ સૉર્ટ કદાચ નાના છો તેથી જો સૌથી મોટું, તે જોઇએ - બે વખત, અને હોય છે. 

ડેવિડ જે MALAN: OK. ચાલો જે તમને લાગે છે, જુઓ! 

જેનિફર: છેલ્લા એક પ્રયાસ કરો. સરસ. 

ડેવિડ જે MALAN: ગોરો સરસ રીતે કર્યું. બધા અધિકાર. 

[અભિવાદન] 

ડેવિડ જે MALAN: OK. તેથી તમે ખરેખર આ કરી રહ્યા છીએ તમે છો ભયાનક કે ત્રાસજનક, કારણ કે ખૂબ જ સારી રીતે કરી. જે અમને અક્ષમ નહીં ચોક્કસ પોઈન્ટ કરો. તેથી અહીં ફરીથી રોલ કરવાનો પ્રયાસ કરીએ. 

જેનિફર: OK. 

ડેવિડ જે MALAN: ખૂબ જ સારી રીતે તેમ છતાં, પૂર્ણ થઈ. તેથી જો તમે શરૂઆતમાં શરૂ તમે તે પછી, તમે 4 હતું જોયું કે ઓવરને ગયા. પરંતુ તમે નસીબદાર વિચાર ન હતી ધારવું , અને ત્યાં ધારવું 50 બીજે ક્યાંક હતી. શું તમારા તૃતીય પગલું કરવામાં આવી છે? 

જેનિફર: શરૂઆત પર પાછા જાઓ. 

ડેવિડ જે MALAN: પાછા જાઓ શરૂઆત કરવા માટે. ઠીક છે, જેથી તમે સ્પર્શ કર્યું હોત 8 હતી, જે આ બારણું. બધા અધિકાર. તેથી કે 50 નથી. જ્યાં તમે આગામી જોવામાં હશે? 

જેનિફર: હું ન તો તેઓ સૉર્ટ ખબર. 

ડેવિડ જે MALAN: યોગ્ય છે. વેલ, તમે હતી તો તેઓ સોર્ટ થાય છે - 

જેનિફર: ઓહ, હા, ખબર નહોતી. 

ડેવિડ જે MALAN: - પણ તમે ન હતી 50 હજી સુધી હતી, જ્યાં ખબર? 

જેનિફર: જસ્ટ જવા રાખો. 

ડેવિડ જે MALAN: બધા અધિકાર. ઠીક. જવા રાખો. ઠીક છે, કે હું જેની સાથે કામ કરી શકો છો. 

જેનિફર: OK. 

ડેવિડ જે MALAN: હવે, તમે માત્ર કરશો જો ચાલુ રાખવા માટે જવું છે, શું તમારી અલ્ગોરિધમનો માં ટેકો આપ્યો સોંપણી. 

જેનિફર: આ રેખીય -. 

ડેવિડ જે MALAN: તે રેખીય પ્રકારની છે. પરંતુ દો, મને પ્રસ્તાવ દો મને સ્થળ પર મૂકો. મને પાનું તાજું દો. સમાન નંબર, જ વ્યવસ્થા, જ દરવાજા. પરંતુ તે પ્રથમ દિવસે પાછા લાગે અમે એક ફોન પુસ્તક tore જ્યારે વર્ગ અડધા છે, સૉર્ટ કરો, અને શું હતું ત્યાં અમારી વ્યૂહરચના? 

જેનિફર: મધ્યમાં શરૂ કરો. 

ડેવિડ જે MALAN: OK. તેથી મધ્યમ ખાતે શરૂ કરો. તેથી માતાનો આગળ વધો અને કે અનુકરણ કરીએ. દ્વારા મધ્યમાં શરૂ કે બારણું વાતને. તેથી નંબર 16. તેથી મજબૂત વ્યક્તિ શું કર્યું હશે, , જે અડધા ફોન બુકમાં tore આગામી અનુમાન મેળવવા માટે? 

જેનિફર: આ અડધા જાઓ. 

ડેવિડ જે MALAN: અને શા અધિકાર છે? 

જેનિફર: તેઓ હતા તો સોર્ટ નાના છે સૌથી મોટું કરવા માટે, પછી 50 કરીશું કે ઓવરને અંતે. 

ડેવિડ જે MALAN: ગુડ. તદ્દન વાજબી. તેથી એક ફોન પુસ્તક જેવી, તમે પર જાઓ અધિકાર ડાબી વિરોધ છે, પરંતુ અહીં કી takeaway છે. હવે તમે, ફેંકી દેવું, અથવા બંધ કરી શકો છો અશ્રુ આ સમસ્યા અડધા, તમે ન છોડી 7 દરવાજા સાથે છે, પરંતુ ખરેખર માત્ર 3 સાથે. જે આશરે અડધા છે, આ સમસ્યા માપ. બધા અધિકાર. તેથી હવે તમારી પાસે હોત શું તમે જાઓ પછી થઈ ગયું? 

જેનિફર: તેથી 16, હજુ પણ ખૂબ નાની છે 50 થી સંબંધિત છે, તેથી કદાચ હું પ્રયત્ન કરીશ આ એક છે, જેવા. 

ડેવિડ જે MALAN: બધા અધિકાર. 42. બધા હક, જેથી હવે શું તમારા તમે કહી વૃત્તિ? 

જેનિફર: હું ફેંકી દેવું કરી શકો છો આ અને પછી માત્ર - 

ડેવિડ જે MALAN: OK. ગુડ, તમે ફેંકી દેવું કરી શકો છો ત્યાં ડાબી અડધા. 

જેનિફર: - આ એક નહીં. 

ડેવિડ જે MALAN: અને અધિકાર. 

જેનિફર: હા. 

ડેવિડ જે MALAN: તે હાર્ડ તેથી છતાં પણ માત્ર ત્યાં છે, ત્યારે કદાચ જોવા માટે 7 દરવાજા,, હવે, વિશે વિચારો ના સુસંગતતા તમે માત્ર લાગુ અલ્ગોરિધમનો. અગાઉના કિસ્સામાં, તમે હતી મહાન હતી, જે નસીબદાર વિચાર. પરંતુ તમે સંશોધનાત્મક ઉપયોગ કર્યો હતો હું કહી કરશે. તમે તમારા વૃત્તિ ની સોર્ટ થાય છે, અને તે ખૂબ છે, જો તે સૉર્ટ જાણીને શરૂઆતમાં નાના, દેખીતી રીતે, આપણે કરેલા જમણી વધુ જવા મળી. પરંતુ અમુક અર્થમાં, તો તમે નસીબદાર મળી કદાચ આ સંખ્યા 100 હતી કારણ કે અને કદાચ 50 મધ્યમ હતો. કદાચ 50 અહીં પણ હતી. 

પરંતુ તમે અલગ થોડી શું કર્યું આ સમય હતો, તમે જ વાત હતી ફરી અને ફરી. અને હું એવી દલીલ કરે છે કે શું તમે હમણાં , તોપણ ફોન દ્વારા પ્રભાવિત હતી પુસ્તક ઉદાહરણ તરીકે, ખૂબ કંઈક છે વધુ ગાણિતિક, અને ખૂબ ઓછી ખાસ cased. ઘણી ઓછી સહજ. જેથી દિવસ અંતે, કેવી રીતે કરશે તમે કાર્યક્ષમતા વર્ણન તમે ગયા જ્યાં પ્રથમ અલ્ગોરિધમનો, જો વિરુદ્ધ, ડાબેથી જમણે અહીં બીજા અલ્ગોરિધમનો? 

જેનિફર: આ એક જોઇએ, જેમ, કદાચ સમય અડધી, અથવા પણ વધારે, હા. 

ડેવિડ જે MALAN: બરાબર, કદાચ વધારે. માતાનો તેના પર થોડો કઠણ દબાણ કરીએ. ખરેખર શું છે, આપણે આ ચાલુ રહેશે તો તર્કશાસ્ત્ર, અમે ચોક્કસપણે અર્ધા આ બીજા અલ્ગોરિધમનો સાથે સમય ચાલી જો અડધા દૂર ઘા દ્વારા નંબર્સ, પરંતુ અમે આગામી પર શું કર્યું જેનિફર જાહેર ત્યારે પુનરાવર્તન, બીજા નંબર? 

અમે ફરીથી દરવાજા નંબરો અર્ધા. અને પછી અમે, કે પછી શું કર્યું તો સાથે રમવા માટે વધુ દરવાજા હતા? અમે તેમને ફરીથી અડધી, અને કરશે અને ફરીથી અને ફરીથી. અને આ બધા માત્ર તમે ગાય્ઝ જેવી હતી પ્રથમ સપ્તાહ સુધી સ્થાયી તમે નીચે બેઠા વર્ગ, અડધા અડધા તમે, તમે અડધા નીચે બેઠક એક એકલા સુધી, નીચે બેઠક આત્મા ઉભા કરવામાં આવી હતી. અને અમે જણાવ્યું હતું કે, કે એ ચાલી રહેલ સમય કે, તે લીધો પગલાંઓ નંબર હતી શું ઓર્ડર? 

સ્પીકર 1: [અશ્રાવ્ય] 

ડેવિડ જે MALAN: તેથી લોગ આધાર n ના 2, અથવા માત્ર વધારે સરળ n ના કરો. તેથી લઘુગુણકીય કંઈક. અને ગ્રાફ એક સીધી રેખા ન હતી માત્ર ખરાબ અને ખરાબ મળી, તે હતી ન કે આ રસપ્રદ વળાંક સમય જતાં, જેથી ખરાબ વિચાર. તેથી માતાનો આ વિચાર પર રાખો દો. માતાનો જેનિફર આભાર દો. આ બોલ પર આવતા માટે આભાર ખૂબ જ. અને, સે એક. આ બોલ પર કોઈ ડેસ્ક દીવા આજે પણ અમે CS50 તણાવ બોલમાં હોય. 

જેનિફર: યે. 

ડેવિડ જે MALAN: બધા અધિકાર, અહીં. Incurring બદલ આભાર અહીં તણાવ છે. બધા અધિકાર. તેથી માતાનો જોવા દો અમે હવે આ કરી શકો છો જો થોડી વધુ આ નિશ્ચિત સ્વરૂપ આપવું. તેથી ફરી, અમે માત્ર શું કર્યું હતું અમે હતી આવશ્યક સમાન વસ્તુ કે પ્રથમ સપ્તાહમાં. પરંતુ ઓવરને કરતાં માત્ર એક રેખીય સાથે અમે દર્શાવવામાં જે અલ્ગોરિધમનો, અગાઉ આ સીધી રેખા તરીકે, , જેમાં અમે એક વધુ દરવાજા મૂકવામાં જો સ્ક્રીન, તો પછી જેનિફર કરશે , સંભવિત, જુઓ આવી હોય વધુ એક બારણું પાછળ છે. અમે વધુ બે દરવાજા મૂકવામાં નહિં, તો તે હોઈ શકે છે વધુ બે દરવાજા પાછળ જુઓ. 

અને તેથી, આ રેખીય આવી હતી આ માપ વચ્ચે સંબંધ જો X-અક્ષ, કહે છે, પર સમસ્યા છે, અને તે માટે લે સમય જથ્થો જો વાય પર હલ. પરંતુ હું alluding હતી ચિત્ર અગાઉ આ ગ્રીન લાઇન હતી. લીલા ઇરાદાપૂર્વક, કારણ કે તે માત્ર સારી લાગ્યું. સિદ્ધાંત, અમે તે અલ્ગોરિધમનો હતી જ્યારે ફોન પુસ્તક સાથે, જ્યારે અમે તેને હતી તમે ગાય્ઝ દરેક અન્ય ગણાય છે, અને સાથે બીજા કિસ્સામાં, જ્યારે જેનિફર માત્ર અહીં તે કર્યું છે, તે પ્રકારની હતી મૂળભૂત સારી છે. તે માત્ર બે વખત ઝડપથી ન હતી કારણ કે. તે ઝડપી પણ ચાર વખત ન હતું. તે શું તેના પર આધાર રાખે હતો ઇનપુટ કદ તરીકે હતી, કેટલા તે આખરે લીધો જાય છે. 

અને આપણે બધા લીધો છે કે જેથી આ સરળ વિચાર ફોન પુસ્તક સાથે મંજૂર માટે, એ જ રીતે લાગુ કરી શકાય છે આ કંઈક છે. અને આ વધુ આકસ્મિકપણે હોઈ શકે છે તમે છો, તરીકે પણ ઓળખાય છે ભાગાકાર અને વિજય, કલ્પના. નથી અમે શું કર્યું વિપરીત છે, અલબત્ત, ફોન પુસ્તક સાથે. 

પરંતુ સ્યુડોકોડનો, બોલાવવાનો, તો આ હતી. તેથી આપણે ફરી આવું, પરંતુ યાદ નહીં કે પ્રથમ સપ્તાહમાં, અમને તમામ ઉપર હતી અને પછી તમે અડધા અડધા, નીચે બેઠા તમે નીચે બેઠા, તમે અડધા નીચે બેઠા. કે અલ્ગોરિધમનો માં અમલમાં આવી હતી કે એક છેતરપિંડી રીતે બીટ, તે મને માત્ર એક ગણાય ન હતી મૂળભૂત વધુ અસરકારક રીતે. તે કિસ્સામાં, હું ઉચ્ચાલન હતી ગૌણ સ્ત્રોત. ના ક્રમમાં ગોઠવો, મલ્ટીપલ સીપીયુ, બહુવિધ વિશેષજ્ઞ, આ ઘણા સ્માર્ટ લોકો ખંડ મને કંઈક વિચાર મદદ કરવામાં આવી હતી કંઈક કરવા માટે રેખીય કંઈક છે, લઘુગુણકીય કંઈક લીલા લાલ. 

પરંતુ આ કિસ્સામાં, જેનિફર એકલા કરી શકો છો મૂળભૂત એ પર સુધારવા પોતાની પ્રથમ અલ્ગોરિધમનો પ્રભાવ દ્વારા, ફરીથી, માત્ર થોડી કઠણ વિચારવાનો. અને હવે, તે અમલ કરવા માટે સમય આવે ત્યારે આ વસ્તુઓ બહાર figuring તમે જેમ લખી શકો છો શું કોડ રેખાઓ તમે તેમને ફરીથી પુનરાવર્તન, અને કરી શકે છે ફરીથી અને ફરીથી, પ્રકારના એક નથીં ફેશન છે. તમે પાસે જવા નથી કારણ કે જેનિફર જેવી વૈભવી માટે, પ્રથમ હતી , ફક્ત IFS ની સમગ્ર ટોળું હોય છે અને કહે છે હમ્મ, આ પ્રથમ નંબર 4 છે તો, મને ઓવરને માટે બધી રીતે બાંધી દો. કે જે નંબર ખૂબ મોટી છે, તો Ooh, મને આપખુદ પાછા ખસેડવા દો બીજા તત્વ છે. તમે તેને ઘણો હશે કે શોધી શકશો કઠણ નિશ્ચિત સ્વરૂપ આપવું શું આપણે મનુષ્યો ખૂબ જ વાજબી તરીકે માની લેવું heuristics છે, પરંતુ કમ્પ્યૂટર જ છે તમે શું કરવા માટે તેને કહેવું શું કરવું જવાનું. 

હવે આ ખૂબ જ રસપ્રદ છે સૂચિતાર્થો. આ આલેખ સોર્ટ ઓફ સૉર્ટ રાખવાનો છે દૃષ્ટિની ભૂલાવી, પરંતુ સૂચના, જ્યાં આ આલેખ માં સીધી રેખા છે? આ રેખીય ગ્રાફ ક્યાં છે અમે n કૉલ કે? ઠીક છે, તે નીચે તરફ પ્રકારની છે આ ચિત્ર છે, બરાબર ને? અમે કર્યું બધા અમે પ્રકારની કરી છે, જેથી જો X-અક્ષ અને બહાર ઝૂમ કરેલું Y-અક્ષ શું એક અર્થમાં વિચાર કરવાનો પ્રયાસ વણાંકો અન્ય પ્રકારની જેમ જુઓ. 

અને ગાણિતિક ના સ્પષ્ટીકરણો અભિવ્યક્તિઓ આજે તેથી વાંધો નહીં ખૂબ છે, પરંતુ ઘણો છે તે નોટિસ કરતાં વધુ ખરાબ છે કે ગાણિતીક નિયમો રેખીય કે કંઈક. ખરેખર, cubed એ ખૂબ ખરાબ દેખાય છે. 2 એ માટે ખૂબ ખરાબ દેખાય છે. સ્ક્વેર્ડ એ ખૂબ ખરાબ દેખાય છે. અને અમે જોશો શું તે કેટલાક વાસ્તવમાં આજે હોઇ શકે છે. અને લોગ એ ખરાબ તરીકે લાગે છે, પરંતુ નથી એ કરતાં વધુ સારી n ના લોગ આધાર 2 છે. પરંતુ તમે જાણો છો, તે પણ આવી હશે વધુ અમેઝિંગ જો જેનિફર, અથવા આપણે તો, કે પ્રથમ સપ્તાહમાં, સાથે આવવા હતી n ના લોગ ઓફ લોગ કે કંઈક. 

તેથી અન્ય શબ્દોમાં, આ સમગ્ર છે શક્ય ઉકેલો શ્રેણી સમસ્યાઓ, પરંતુ અહીં પણ, નોટિસ શું થાય બનશે. આ વણાંકો હું બહાર ઝૂમ કરો છો, ત્યારે જે ચોક્કસ સાબિત ચાલે છે હવે સ્ક્રીન પર રાશિઓ ખરાબ? તેથી એ cubed સારુ દેખાય છે ક્ષણ પર ખરાબ. પણ અમે બહાર ઝૂમ અને વધુ ના જુઓ તો બનશે જે X અને Y-અક્ષ, આખરે પ્રભુત્વ? તેથી તે ખરેખર છે કે 2 વળે એ, અને તમે માત્ર આ બહાર આકૃતિ કરી શકો છો કેટલાક વધુને વધુ મોટી માં પ્લગ નંબર્સ, અને તમે જોશો કે 2 થી એ, ખરેખર મોટી ખૂબ ઝડપથી મળે છે. અમે ખરેખર, એક 2 ઝૂમ તો એ અલ્ગોરિધમનો સંપૂર્ણપણે sucks. હું આ લઇ જતા હોય છે તેનો અર્થ આ માટે સમય ખૂબ થોડી કમ્પ્યુટર મારફત વલોણું છે. 

પરંતુ તમે, ખાસ કરીને સમય પર જોશો ભવિષ્યમાં સમસ્યા સમૂહો સાથે પણ અંતિમ પ્રોજેક્ટ, તમારા ડેટાને છે સેટ, બધા અધિકાર મોટી નહીં? પણ ફેસબુક પ્રથમ આવૃત્તિમાં, મિત્રો સંખ્યા, અને તરીકે રજિસ્ટર્ડ વપરાશકર્તાઓ નંબર, મોટા મળ્યું તમે ફોન તે સૉર્ટ કરી શકો છો અને , લિનીયર શોધ સાથે કંઈક અમલ અથવા એક ખૂબ જ સરળ સોર્ટિંગ આજે આપણે જોશો તરીકે અલ્ગોરિધમનો. તમે કઠણ વિચારવાનો શરૂ કરવા માટે છે અને આ સમસ્યા વિશે કઠણ. અને સમસ્યાઓ સ્થળોની પ્રકારો જેમ ફેસબુક, અને Google, અને માઇક્રોસોફ્ટ, પર કામ અન્ય આ બરાબર છે પ્રશ્નો મોટા માહિતી પ્રકારની સૉર્ટ કરો વધુને વધુ આ દિવસ. 

બધા અધિકાર. કે બીજા જેનિફર સફળતા તેથી અલ્ગોરિધમનો, પ્રમાણિકપણે, તે આશ્ચર્યજનક હતી તેમજ પ્રથમ સમય છે, પરંતુ લેટ્સ તે નસીબ તરીકે લખવા કે જેથી અમે આ બિંદુ કરી શકો છો. બીજા કિસ્સામાં, તેમણે એક લિવરેજ ફરી પુનરાવર્તન અને તે અલ્ગોરિધમનો મંજૂર માટે ફરીથી, પરંતુ તેમણે લીધો હતો અમે મંજૂરી છે કે ચોક્કસ ધારણા તેના, પરંતુ તે કેટલાક વિગતવાર શોષણ તેણી પાસે ન હતી કે બીજા સમય પ્રથમ વખત. શું જે હતું? 

યાદીમાં સૉર્ટ હતું. યાદીમાં સૉર્ટ કરવામાં આવી હતી જેથી જલદી, અમે જેનિફર કરવા માટે સમર્થ હતું કે દાવો મૂળભૂત સારી. 7 દરવાજા, હા,, કે જે રસપ્રદ છે પરંતુ અમે 7 મિલિયન દરવાજા છો તે ધારવું. N ના લોગ ચોક્કસપણે ચાલે છે ખૂબ, ખૂબ કરવા માટે લાંબા ગાળે ઝડપી. પરંતુ તેણી પાસે હતી દરવાજા તેના માટે સૉર્ટ. હવે, હું કરવાની સ્વતંત્રતા લીધો કમ્પ્યુટર સ્ક્રીન પર અગાઉથી અહીં, પરંતુ તે જેનિફર ધારવું પોતાને કે શું હતી? ધારો કે પ્રશ્ન દરવાજા રજૂ ડેટાબેઝ ડેટા, અથવા ફેસબુક માટે રજીસ્ટર મિત્રો, અથવા ઇન્ટરનેટ પર કોઈપણ વેબ પાનાંઓ કે જે વિવિધ વેબસાઇટ્સ જરૂર પડી શકે છે ઇન્ડેક્સ અથવા ઉપર શોધ છે. 

તમે માત્ર એક કાચા માહિતી હતું કે ધારવું સેટ અને તે તમને છોડી, અથવા જેનિફર કે સોર્ટિંગ કરવા માટે? તે બદલે, અમે જવાબ જરૂરી છે કે પ્રશ્ન, સારી રીતે, કેટલો સમય જેનિફર, અથવા પણ મને, લેવામાં આવ્યા હોત અગાઉથી તે નંબરો સૉર્ટ જેથી તે લાભ લઇ શકે છે? બરાબર ને? જો સૂચિતાર્થ, અલબત્ત, કારણ કે તે સૉર્ટ કરવા માટે મને થોડો લે તો જો હેક તમે ધ્યાન આપતા કે જે નંબર્સ, જેથી ઝડપી 50 જેવા નંબર શોધી શકો છો, જેનિફર કરતાં માતાનો કિસ્સામાં, જો આપણે વધુ કુલ સમય જથ્થો overwhelmed તે અગાઉથી વસ્તુઓ સૉર્ટ કરીને લીધો? 

તેથી અમે કરી શકતા નથી જો માતાનો જોવા દો અહીં ચિત્ર કરું. હું એક સમગ્ર ટોળું વધુ તણાવ હોય છે બોલ્સ, મદદ કરે છે કે જો અહીં બરફ તોડવા. અને તમે દિમાગમાં ન હોત, તો અમે સાત સ્વયંસેવક જરૂર - ઠીક, પર. વાહ. તેથી અમે ખર્ચવા નથી ડેસ્ક દીવા પર, તે લાગે છે. બધા અધિકાર. તેથી કેવી રીતે સામે બે તમારા વિશે. પીઠના બે ગાય્ઝ છે તે વિશે તમે. કે જેથી ચાર છે. કેવી રીતે તમે સામે પાંચ, છ અને સાત. અધિકાર ત્યાં. તમારો મિત્ર, તમે બહાર તરફ પોઇન્ટ છે જેથી તમે ઇનામ મેળવો. 

બધા અધિકાર. આ બોલ પર આવો. અને શા માટે અમે તમને નથી ગાય્ઝ પર અહીં પર આવે છે. હું તમને દરેક નંબર આપવા જઈ રહ્યો છું. અને આગળ વધો અને તમે પોતે જ વ્યવસ્થા સરખું શું કરવા સ્ક્રીન પર દર્શાવવામાં. 

[અવાજો INTERPOSING] 

ડેવિડ જે MALAN: Oop, માફ કરશો. ભૂલ. બધા અધિકાર. ઠીક છે, અહીં અમે જાઓ. નંબર પાંચ. નંબર છ. એક, બે, ત્રણ, ચાર, પાંચ, છ, સાત. ઓહ, આ અનાડી છે. 

સ્પીકર 2: હું માત્ર એક વિચાર કરીશું -. 

ડેવિડ જે MALAN: સારો સોદો. બધા અધિકાર. ભાગ લેવા બદલ આભાર. 

[અભિવાદન] 

ઠીક. બધા અધિકાર. તેથી આપણે, ચાર, બે, છ છે એક, ત્રણ, સાત, પાંચ. અમે સાત સ્વયંસેવકો છે જેથી સંપૂર્ણ અહીં પહોળાઈ માં સમાન હોય છે જે અમે રમતા રહ્યા છો કે જે એરે અગાઉ સાથે. અને હું કારણો માટે સાત પસંદ કરેલ છે હશે માત્ર થોડુંક માં અનુકૂળ. અને હું પ્રથમ પ્રસ્તાવ કરવા જઇ રહ્યો છું કે અમે આ સાત સ્વયંસેવકો સૉર્ટ. તમે, પ્રથમ માંગતા હો જોકે હેલો. કહેવું આ એક હોઈ ચાલે છે, કારણ કે અનાડી થોડી મિનિટો. જાતે દાખલ. 

GRACE: હાય, હું ગ્રેસ છું. હું Leverett હાઉસ માં દ્વિતિય છું. 

બ્રાસન: મહત્તમ. હું બ્રાસન છું. હું વેલ્ડ એક નવા છું. 

ગાબે: મહત્તમ. હું ગાબે છું. હું કેબોટ એક જુનિયર છું. 

નીલ: હું નીલ છું. હું મૈથ્યૂ એક નવા છું. 

જેસન: હું જેસન છું. હું Greenough એક નવા છું. 

માઇક: હું માઇક છું. હું GRAYS એક નવા છું. 

JESS: હું Jess છું. હું Leverett માં દ્વિતિય છું. 

ડેવિડ જે MALAN: ઉત્તમ. બધા અધિકાર. વેલ, અમારા બધા આભાર આમ અત્યાર સુધી અહીં સ્વયંસેવકો. અને હાથ પર પડકાર હવે ચાલુ છે આ ગાય્ઝ ઓફ સૉર્ટ કરવા માટે હોઈ શકે છે, પરંતુ પછી અમે થોડી લાગે છે જવું કરી રહ્યાં છો કેવી રીતે અમે ખરેખર વિશે હાર્ડ તેમને સૉર્ટ. તેથી પ્રથમ પ્રયાસ કરીએ. તમે ગાય્ઝ દરેક અન્ય નંબરો જોઈ શકો છો ફક્ત ખૂણા આસપાસ મૂકીને. આગળ જાઓ અને થોડી સેકન્ડો લે છે, અને સોર્ટ નાના ના રોજ પોતે જમણી બાજુ પર સૌથી મોટું માટે છોડી છે. જાઓ. 

ઠીક. ગુડ. તે ખરેખર રફૂ ઝડપી હતી. હવે અહીં કોઈને, આ એલ્ગોરિધમ શું હતું આ ગાય્ઝ લાગુ છે? 

સ્પીકર 1: મહાન કરવા માટે ઓછામાં. 

ડેવિડ જે MALAN: OK. મહાન માટે ઓછામાં ઓછી ખરેખર ઓફ સૉર્ટ થયેલ છે ઉદ્દેશ, પરંતુ હું કે ખાતરી નથી ખરેખર એક અલ્ગોરિધમનો. મહાન માટે ઓછામાં ઓછી કહેવું નથી મને શું પગલું દ્વારા પગલું. યાહ? 

સ્પીકર 1: [અશ્રાવ્ય] 

ડેવિડ જે MALAN: OK. તમે કરતાં એક વ્યક્તિ નાના જુઓ તેથી જો તમારો નંબર, પછી ખસેડવા તેમને અધિકાર. કે જેથી હવે, વધુ અર્થસભર મેળવવામાં આવ્યું છે વધુ એક અલ્ગોરિધમનો જેવી છે, કારણ કે તમે પછી કે, આ તો કહે છે, કરી શકે છે. તેથી અમે કેટલાક પ્રકારની હોય છે શરતી રચના. અને આ ગાય્ઝ કે થોડા કરવું લાગતું વખત, તમે કેટલાક બીટ ખસેડવામાં કારણ કે એક અંતર છે. તેથી અનુમાન અમુક પ્રકારની હતી તેમના દિમાગ સમજી માં ચાલુ નથીં. 

પરંતુ તે નિશ્ચિત સ્વરૂપ આપવું પ્રયત્ન કરીએ. તમે ગાય્ઝ પાછા ફરીથી સેટ કરી શકે છે, તો આ વ્યવસ્થા છે. અમે આ એક નિશ્ચિત સ્વરૂપ આપવું ન હોય તો ચાલો જુઓ બીટ અને પછી પ્રશ્ન પૂછો, માત્ર આ કેવી રીતે કાર્યક્ષમ છે? અલબત્ત, અમે વધુ ધીમે ધીમે આવું ત્યારે, તે સારા લાગે રહ્યું એક અલ્ગોરિધમનો, પરંતુ માતાનો જોવા દો અમે તો ચોક્કસ પગલાંઓ પર અમારા આંગળીઓ મૂકો. 

તેથી તમે બે ગાય્ઝ ચાર અને બે છે. અથવા તમે યોગ્ય અથવા અયોગ્ય આદેશ? સ્વાભાવિક રીતે ખોટું છે. તેથી અમે સ્વૅપ. હવે હું કોરે ખસેડવા માટે જઇ રહ્યો છું અહીં અને ચાર છ, કહે છે. તમે સાચું અથવા ખોટું છે? 

ગાબે: યોગ્ય છે. 

ડેવિડ જે MALAN: યોગ્ય છે. છ અને એક? ના. સ્વેપ. કે જેથી બે વિનીમય છે. છ અને ત્રણ? ના. સ્વેપ. છ અને સાત? સારી લાગે છે. સાત અને પાંચ? 

JESS: [અશ્રાવ્ય] 

ડેવિડ જે MALAN: બરાબર, સ્વેપ. અને સૉર્ટ. બધા અધિકાર. તેથી દેખીતી રીતે નથી, બરાબર ને? તેથી વધુ પર ત્યાં જઈ આવી હતી. પરંતુ, ખરેખર, આ ગાય્ઝ, પણ માત્ર સહજ ભાવે. ખસેડવાની રાખવામાં. તેઓ માત્ર એક વાર, બંધ ન હતી તેઓ એક સમસ્યા સુધારાઈ. તેથી. ખરેખર, હું જઈ રહ્યો છું એ જ વસ્તુ કરવા માટે. હું રીવાઇન્ડ પાછા ઓફ સૉર્ટ કરવા માટે છે જવું છું આ સમસ્યા શરૂઆતમાં, અથવા આ એરે શરૂઆત લોકો, તેમને ફોન શરૂ કરીએ. 

અને હવે શું કરવું જોઇએ મારા અલ્ગોરિધમનો બીજા પાસ પર હોય? 

સ્પીકર: 1 જ વસ્તુ. 

ડેવિડ જે MALAN: જ વસ્તુ. અને આ છે, હું અધિકાર, ગમે શરૂ રહ્યો છું? તમે તમારી જાતે કરી શોધી શકો છો જલદી એ જ વસ્તુ ફરીથી અને ફરીથી, કે વધુ એક અલ્ગોરિધમનો જેવી બની અને ઓછી માનવ વૃત્તિ. 

તેથી હવે, અહીં આપણે ફરી જાઓ. બે અને ચાર? શેર્સની ચાર અને એક? આહ, કેટલાક ખરેખર આવી હતી કરવામાં હજુ પણ કામ કરે છે. માટે અને ત્રણ? ગુડ. ચાર અને છ? છ અને પાંચ? છ અને સાત? ઠીક છે, હવે થાય. ઠીક, નં. હું પાછળ જવા માટે હોય છે. 

તેથી હવે, ફરી, અમે આ કરી રહ્યા છીએ થોડી વધુ ઇરાદાપૂર્વક. અને હવે, માત્ર એક મગજ છે આ અલ્ગોરિધમનો ચલાવ્યા. એક CPU, તમે તો. અને પ્રમાણિકપણે, તે માત્ર સ્ત્રોત છે અમે વપરાશ હોય જઈ રહ્યાં છો. અને એકવાર અમે કીબોર્ડ પર જાઓ નથી અને અમારા પર સી કંઈક છે નિકાલ, અમે માત્ર એક કાર્યક્રમ લખી રહ્યાં કે એક સમયે એક વસ્તુ કરી શકો છો. એક ક્ષણ પહેલા આ ગાય્ઝ, જ્યારે અમે લીવરેજ તેમના સામૂહિક brainpower તમે ગાય્ઝ સપ્તાહ શૂન્ય માં કર્યું છે. તેથી આ કરવાનું ચાલુ રાખી માતાનો દો. 

બે અને એક. બે અને ત્રણ. ત્રણ અને ચાર. ચાર અને પાંચ. પાંચ અને છ. છ અને સાત. થઈ ગયું? તેથી હું છું, પરંતુ મને રમવા દો શેતાનના વકીલ. છો મને કમ્પ્યુટરની સોર્ટ જે માત્ર આ એરે મારફતે પાસ કરવામાં લોકો, હું પૂર્ણ છું ખબર છે કે? 

સ્પીકર 1: શેર્સની 

ડેવિડ જે MALAN: તેથી શા માટે? શું હું કરવા માટે કરવું પડશે હું કરું છું છું કે નિર્ણાયક તારણ? કદાચ વધુ એક પાસ. બરાબર ને? કારણ કે હું કે જે અગાઉના પરથી જાણીએ બધા પાસ હું એક ભૂલ સુધારાઈ છે. અને અર્થ એ થાય કે, કદાચ છે હજી પણ બીજા ભૂલ હું સુધારવા માટે જરૂર છે. તેથી હું માત્ર રીવાઇન્ડ દ્વારા ખાતરી કરી શકો છો અને પછી, ચકાસણી એક બે, બે અને ત્રણ, ત્રણ અને ચાર, ચાર અને પાંચ, પાંચ અને છ, છ અને સાત. ઠીક છે, હવે હું કોઈ કામ કર્યું હતું. 

હું ચોક્કસપણે હું કોઈ હતી કે યાદ રાખી શકો એક ચલ કંઈક સાથે કામ એક ઈન્ ગમે છે. તે અદલબદલ કૉલ કરો, અને અદલબદલ હું એકવાર 0 છે, જો અહીં વિચાર છે, અને તે પછી, 0 શરૂ હું માત્ર ચાલુ રાખવા માટે મૂર્ખ હશે પાછળ આગળ, ફરીથી ચકાસીને, અને ફરીથી અને ફરીથી, બરાબર ને? તમે કેટલાક અટવાઇ મળે છે, કારણ કે અનંત લૂપ પ્રકારની. 0 વિનીમય છે, તેથી જલદી અમે કે આ દાવો કરી શકો છો અલ્ગોરિધમનો ખરેખર સંપૂર્ણ છે. 

હવે, ચાલો આ પર એક નામ મૂકી દો. હું માત્ર અમે પ્રસ્તાવ કે અલ્ગોરિધમનો પરપોટો કહેવાય કંઈક છે અમલ અર્થમાં જેમ કે જાણીતી સૉર્ટ કરો કે, મોટી પ્રકારની છે કે જે નંબરો અપ ટોચ પર બબલ તેમના માર્ગ, અથવા નંબરો એરે ઓવરને નહીં. પરંતુ આ અલ્ગોરિધમનો કેવી રીતે કાર્યક્ષમ છે? હું શારીરિક કેટલા પગલાંઓ છે નહોતી આ સૉર્ટ કરવા માટે, ઉદાહરણ તરીકે, લેવા સાત માણસો? 

ચાર પાંચ? ઠીક, પણ ઘણા આખરે છે જવાબ હોઈ ચાલે. પણ, પછી ચોક્કસ નંબર તેથી રસપ્રદ નથી. માતાનો તે એ તરીકે સામાન્ય દો. હું અહીં લોકો ઉપર એ, અને તેઓ હતી તેથી જો આ અંતે રેન્ડમ, ક્રમમાં પ્રકારના હતા, કે મૂળ ક્રમમાં શરૂ. ઠીક છે, કેવી રીતે ઘણા પગલાંઓ મારી પાસે હતી પ્રથમ પાસ પર લેવા માટે? તે એક, બે, ત્રણ, ચાર, પાંચ હતી તેથી છ, અને તેઓ સાત લોકો કરશો, કે, છ સાત છે - એ છે કે જેથી ઓછા એક પ્રથમ વખત જાય છે. 

હવે, કેવી રીતે ઘણા પગલાંઓ મારી પાસે હતી હું rewound જ્યારે લેવા માટે? ઠીક છે, આપણે ખરેખર ડબલ કરી શકે છે જો અમે ખરેખર માગતા હતા, પરંતુ હવે માટે, હું છું , ફક્ત, બધા અધિકાર કહે જવા અન્ય એ ઓછા 1. તેથી એ ઓછા 1 વિચાર ચાલે છે ટ્રેક રાખવા માટે હેરાન, તેથી ચાલો માત્ર થોડી ગિરફતારી. તેથી 2N જાય છે. તેથી 14 પગલાં આપવા અથવા લે છે. 

હું કેવી રીતે ઘણી વખત લઇ શક્યા એક પગલું આગામી સમય? વેલ, તે 3n છે. ખરેખર. અને હવે, સૌથી ખરાબ કિસ્સામાં, માટે હમણાં પૂરતું, કેટલી વખત હું હશે , પીઠ, અને આગળ, આગળ અને પાછળ ગયો અદલાબદલી, આ અલ્ગોરિધમનો અમલ દરેક પાસ પર લોકો, લગભગ? તે ખરેખર અધિકાર, સ્ક્વેર્ડ n છે? 

સૌથી ખરાબ કિસ્સામાં, તમે પ્રકારની છે કારણ કે તર્ક આ વિશે વિચારો કે, તે ઓછી લાગી શકે છે, છતાં પણ સાઇન સિંક સમય બીટ સૌથી ખરાબ કિસ્સામાં, શું કરશે આ સાત લોકો, જેવા દેખાતા હોય છે વ્યવસ્થા શરતો તેમના નંબરો? સંપૂર્ણપણે પાછળની, બરાબર ને? અને, ફક્ત કે જે ઉભી તમારું નામ ફરીથી શું હતું? 

માઇક: માઇક. 

ડેવિડ જે MALAN: માઇક? ઠીક, માઇક, તમે માત્ર મારા પર જોડાઈ શકે અહીં માત્ર એક બીજા માટે? ખરેખર, નં. માફ કરશો માઇક, લેટ્સ રીવાઇન્ડ. તમારું નામ શું છે ફરી? 

નીલ: નીલ. 

ડેવિડ જે MALAN: નીલ. ઠીક, નેઇલ, તમારી સાથે આવે છે મને, તમને વાંધો નથી તો. તેથી હું માત્ર, પ્રસ્તાવ કરવા જઇ રહ્યો છું સરળતા, કે નીલ તેમના હવે છે ખરાબ શક્ય કેસ. પરંતુ હું અમલ કેવી રીતે યાદ મારા અલ્ગોરિધમનો. હું સરખામણી સરખામણી સરખામણી છું ઓહ, સરખામણી સરખામણી. હવે આ ગાય્ઝ બહાર છે ઓર્ડર, જેથી હું નક્કી કરે છે. તેથી તમે ગાય્ઝ સ્વેપ. પરંતુ કેટલી દૂર છે, હવે ધ્યાનમાં નીલ જવા માટે નથી? તે લગભગ n છે. તમે જાણો છો, તે વાસ્તવમાં n નથી. તે જેમ, એ ઓછા 1, પરંતુ હું મેળવવામાં છું ઓછી ઓફ ત્રાસી રાખવા ટ્રેક નંબર છે, જેથી માતાનો માત્ર તેને n કૉલ દો. 

નીલ વધુમાં એક પગલું દરેક ખસે તેથી જો સમય, અને નીલ એક પગલું ખસેડવા માટે, હું આ ખરેખર જટિલ પાસ કરવા પડે પાછળ આગળ, આ આશરે છે આમ, એ પગલાં એ વખત એક કુલ તે મને લઇ જવા કારણ કે ઘણા પગલાં નીલ બધા વિચાર કે કુલ અનુસરે છે માર્ગ. દરેક વ્યક્તિને એકલા ચાલો તમે ગાય્ઝ જો બધા તેમજ ખોટી આદેશ આપવામાં આવ્યો. 

તેથી માતાનો બબલ સોર્ટ એ સ્ક્વેર્ડ કૉલ દો. આ એલ્ગોરિધમ ઓફ ચાલી સમય છે, આ અલ્ગોરિધમનો પ્રભાવ છે, આ અલ્ગોરિધમનો કાર્યક્ષમતામાં અમે માત્ર વધારે વર્ણન કરશે એ ચોરસ સામાન્ય છે. હું શું કરી શકે છે કારણ કે, જે સરસ છે આઠ લોકો, નવ જ ઉદાહરણ લોકો, એક મિલિયન લોકો છે, અને તે જવાબ બદલવાનો નથી. 

તમે ગાય્ઝ દિમાગમાં ન હોત તો, ચાલો તમે શરૂ જ્યાં તમે ફરીથી સેટ કરો. અને ચાલો અન્ય બે અભિગમો પ્રયાસ કરો અને અમે મૂળભૂત ન કરી શકો તો જુઓ આ કરતાં વધુ સારી. આ સમય છે, તેથી હું પ્રસ્તાવ માટે જઇ રહ્યો છું વિવિધ અલ્ગોરિધમનો એક સૉર્ટ કરો. કે, છેલ્લા સમય અમને ખૂબ જ હોંશિયાર હતા અને તમે ગાય્ઝ જે હોય અધિકાર હતા માત્ર પ્રકારની અધિકાર વૃત્તિ pairwise અદલાબદલી છે. પરંતુ હું ખરેખર આ સંપર્ક કરવા ઇચ્છતા હોય તો ખાલી, અને મારા ધ્યેય ખસેડવા માટે છે ઓછી સંખ્યામાં બધા આ રીતે, અને કે મોટા નંબરો બધા દબાણ માર્ગ, શા માટે હું માત્ર છે કે નથી સૌથી રીતે શક્ય નિષ્કપટ અને જુઓ કે જો હું એક હતી તેના કરતાં વધુ સારી રીતે કરી શકે છે એકદમ જટિલ અલ્ગોરિધમનો? 

તેથી માતાનો જોવા દો. ચાર ખૂબ નાના નંબર છે, તેથી હું છું ત્યાં ક્ષણ તમે છોડી જવાનું. Ooh, નંબર બે પણ સારી છે. તેથી જો તમે માત્ર આગળ પગલું કરી શકો છો એક ક્ષણ માટે? હાલમાં આ મારા નાના નંબર છે ઉમેદવાર છે, અને હું યાદ કરવા જઇ રહ્યો છું કે ચલ, ગમે સાથે. પરંતુ હું તપાસ રાખવા માટે જઇ રહ્યો છું. જેની કોઈને ત્યાં છે નંબર ઓછી છે? છ, નં. ઓહ, ફરીથી નીલ છે. 

તેથી હું તમને પાછા દબાણ કરવા જઇ રહ્યો છું સોર્ટ કલ્પનાત્મક છે. નીલ બોલ આવશે. અને હવે, હું માટે ચલની મદદથી છું કે નાના હોય તેવા ટ્રેક રાખવા નંબર સમાવે છે સુધારાની નીલ માતાનો પાંચ આંકડાના US સ્થાન. ઠીક છે, માતાનો જોવા દો. ત્રણ, સાત, પાંચ. ઠીક છે, હું નીલ નાના હતી ખબર. સરળ વસ્તુ શું મારા માટે હવે શું કરવું? હું માત્ર મારા સમય બગાડો નહીં બોલું ડાબી નીલ એક સ્પોટ પરપોટાનો. શા માટે મારે માત્ર નીલ મૂકી નથી જ્યાં તેઓ અનુલક્ષે છે, કે જે જ્યાં કોર્સ છે? 

શરૂઆતમાં બધી રીતે. નીલ તેથી, મારી સાથે આવે છે. અને તમારું નામ ફરીથી શું હતું? 

GRACE: ગ્રેસ. 

ડેવિડ જે MALAN: ગ્રેસ. ઠીક. ગ્રેસ તેથી, કમનસીબે, તમે છો જે રીતે કાઇન્ડ. તેથી અમે કેવી રીતે આ સમસ્યા હલ નથી? બરાબર ને? આ એક એરે છે, ત્યાં છે માત્ર સાત સ્થળો. રોબ સાથે, તે યાદ, અમે વિશે વાત કરી ઉંમરના જાહેર, અને અમે માત્ર એક હતા ઉંમરના મર્યાદિત નંબર? અહીં જ વિચાર. અમે ફક્ત ints એક મર્યાદિત નંબર છે. ગ્રેસ અમારા માં પ્રકારની છે માર્ગ, ત્યારે અમે કેવી રીતે ઠીક કરું? 

આ સરળ રીત છે, જેમ છે ગ્રેસ, માફ કરશો. તમે ઉપર જાઓ હોય જઈ રહ્યાં છો તેથી અમે જગ્યા બનાવી શકે છે. હવે, તમે કદાચ આ વિશે વિચારો તો અમે માત્ર સમસ્યા વધુ ખરાબ કરી હતી. અને કદાચ આપણે શું કર્યું જો કારણ કે ગ્રેસ અધિકાર જગ્યાએ આવ્યા હતા? પરંતુ અમે તે છે, કારણ કે નથી ખબર અન્યથા, તે આવી હશે આગળ ઉભા બદલે આ સમયે નીલ, બરાબર ને? અમે પહેલાથી જ તેના નંબર બહાર ચકાસાયેલ. 

બધા અધિકાર. તેથી હવે, નીલ અધિકાર જગ્યાએ છે, અને હું થોડો ઓપ્ટિમાઇઝેશન કરી શકો છો. આગામી મિનિટ માટે, હું અવગણવા માટે જઇ રહ્યો છું જેથી ન કરવા મળીને નીલ બધા, તેમના સમય બગાડો, અથવા આકસ્મિક ખોટી જગ્યાએ તેને સ્વેપ. તેથી હવે, હું કેવી રીતે આગામી શોધી શકું નાના કે તત્વ? બે. જો કે, એક ખૂબ સારી નંબર છે તમે આગળ વધે અને કરવા માંગો છો હું તમને યાદ કરીશ. છ, કોઈ સારી. ચાર, ત્રણ, સાત, પાંચ, કોઈ સારી. તેથી જો તમે મને ખસેડવા દો તમારો અધિકાર જગ્યાએ. અને અમે ફક્ત આ સમય નસીબદાર મળી. 

હવે, હું આ અવગણવા માટે જઇ રહ્યો છું બે ગાય્ઝ, અને હવે એક વધુ કરવું આ પસાર. છ, કે ખૂબ નાની સંખ્યા. આગળ પર આવો. ઓહ, માફ કરશો. ગ્રેસ માતાનો નંબર, વધુ સારું છે તેથી આગળ પર પગલું. ચાર. માફ કરશો, ગ્રેસ. ફરી પાછા જાઓ. સંખ્યા ત્રણ સારી છે. સાત. પાંચ. અને હવે તમારા નામ ફરીથી શું છે? 

જેસન: જેસન. 

ડેવિડ જે MALAN: જેસન. તેથી જેસન હવે નાનું છે તત્વ હું પસંદ કર્યો છે. કુલ જાઓ જ્યાં ચાલે છે? તેથી જ્યાં છ છે. અને તમારું નામ ફરી છે? 

ગાબે: ગાબે. 

ડેવિડ જે MALAN: ગાબે. ગાબે રીતે છે. કરવા માટે સૌથી સરળ વસ્તુ શું? આ બે ગાય્ઝ સ્વેપ અને ચાલુ રાખો. તેથી હવે માતાનો જોવા દો. કોણ નાનું છે? ચાર. મને ચીટ માત્ર પ્રકારની દો. પાંચ નાના હોઈ ચાલે છે. , તમે પગલું કરવા માંગતા હોય તો, હું આગામી શોધવા આગળ, હું સાથે શું કરવું હોય ગાબે સાથે આ ગાય્ઝ,? ફરી સ્વેપ. તેથી હવે, હજુ સહેજ હુકમ બહાર. હું ગાબે, જેથી નાના મળી હું તેને બહાર પૉપ તમે ગાય્ઝ પર ખસેડો. અને પૂર્ણ થઈ. 

તેથી જવાબ જ હોય ​​છે. અંતિમ પરિણામ સરખું જ હોય ​​છે. આ બે ગાણિતીક નિયમો છે કે જે સારું છે? બીજા એક, હું સાંભળ્યું. શા માટે? 

સ્પીકર 3: તે પગલાં [અશ્રાવ્ય] n છે. 

ડેવિડ જે MALAN: તે મોટા ભાગે એ પગલાં છે. રસપ્રદ. તેથી તે છતાં છે? તેથી હું કેવી રીતે શોધી શક્યા નાના તત્વ? કેટલા પગલાંઓ હું લઇ આવી હતી આ નાના તત્વ શોધવા? હું બધી રીતે જુઓ હતો ઓવરને અંતે અધિકાર? કે ખરાબ કિસ્સામાં, શું કારણ કે નીલ અહીં હતા, તો શું? તેથી માત્ર નાના તત્વ શોધવા મને એ પગલાંઓ, અથવા એ ઓછા 1 લે છે. પરંતુ, બરાબર. તેથી નીલ ઠીક. , એક મિનિટ અથવા તેથી પહેલાં યાદ રાખો કે. 

પરંતુ કેવી રીતે હું આગામી શોધવા હતી નાના તત્વ? તે એ ઓછા 1, અથવા એ ઓછા ખરેખર 2, ચોક્કો પગલાંઓ નંબર છે. તેથી ઠીક. તેથી હું 2 ઓછા n હતી. બધા અધિકાર. કે જેથી થોડી વધુ સારી લાગે છે. બધા અધિકાર. આગામી સમય કેટલા જાય છે નંબર ત્રણ શોધવા માટે? તેથી એ ઓછા 4. તેથી તે, એક ઓછા ઘટી રહ્યું છે દરેક ઇટરેશન પર પગલું. તેથી આ અધિકાર, સારું લાગે છે? છેલ્લા સમય હોય તો, લગભગ એ વખત એ કરવામાં આવી હતી આ સમય તે એ ઓછા 1, વત્તા એ ઓછા છે 2, વત્તા એ ઓછા 3, વત્તા એ ઓછા 4, નો, નો, નો. પરંતુ તમે તમારા ઉચ્ચ શાળા ના યાદ તો પાઠ્યપુસ્તકો, ધ લીટલ ચીટ સૂત્રો છે કે આ બોલ પર શીટ, જો તમે, નંબરો આ શ્રેણી ઉમેરો પગલાંઓ કુલ નંબર શું છે હું અહીં લઇ હોઈ ચાલે? 

આ તે એક છે, ગમે, એ ઓછા છે 1, 2 દ્વારા વિભાજિત વખત એ,. તેથી હું ખેંચી શકે તો મને જોવા દો માત્ર એક ક્ષણ માટે આ છે. અને ફરી, હું rounding પ્રકારની કેટલીક છું નંબરો માત્ર, અમારા જીવન સરળ રાખવા માટે પરંતુ હું યાદ છે, તે જો કંઈક છે હું પછી, એ ઓછા 1 બાબતો એ ઓછા 2, પછી એ ઓછા 3, તે આશરે છે 2 આ કંઈક છે, અને જો હું આ ગુણાકાર, કે વાસ્તવમાં એ ચોરસ. તે ખૂબ સારી લાગણી નથી. 2 એ ઓછા એન. 

પરંતુ અહીં વાત છે. કોમ્પ્યુટર વિજ્ઞાન, સમસ્યાઓ છે ત્યારે n જ્યારે રસપ્રદ વિચાર શરૂ છે ખરેખર વિશાળ નોંધાયો નહીં. અને એ ખરેખર મોટી નહીં હોય, ત્યારે જે આ કિંમતો બધા પ્રભુત્વ રહ્યું છે આમાંના? તે હક, સ્ક્વેર્ડ એ એ પ્રકારની છે? હા, 2 દ્વારા વિભાજન ખૂબ સારી છે. પરંતુ તમે અબજો વિશે વાત કરી રહ્યાં છો માહિતી ટુકડાઓ, અથવા trillions ઓફ માહિતી ટુકડાઓ, બરાબર, તેથી તમે બે વખત તરીકે ઝડપી છો. પરંતુ જે ખરેખર, તે મોટા નંબર, જો ધ્યાન આપતા આ પરિબળ નહીં શું હોય મોટી અને મોટી. અને ચોક્કસ છે, તે વધુ સરળ બનાવે છે આ વ્યક્તિ કરતાં તફાવત. તમે ગાય્ઝ અધિકાર છે તેથી, છતાં પણ એ બીજા અલ્ગોરિધમનો, અમે તેને ફોન કરો પડશે પસંદગી સોર્ટ, વાસ્તવિક દુનિયામાં, છે બીટ ઝડપી સંભવિત, હું છું કારણ કે લેતી ઓછા અને ઓછા દરેક સમય જાય છે. 

તે ખરેખર મૂળભૂત ઝડપી નથી. કારણ કે અમે ખરેખર માટે આ બહાર રમવા તો ઓવરને અંતે એ મોટી મૂલ્યો, એ દિવસે મોટા પૂરતી એ માટે, તે હજુ પણ છે ખૂબ ધીમા લાગે જવાનું. ઠીક છે, મને એક લેવા દો કે ખાતે છેલ્લા પાસ. કે હું કૉલ શું છે પસંદગી ક્રમમાં ગોઠવો. તમે ગાય્ઝ પોતે ફરીથી સેટ કરી શકો છો એક છેલ્લા સમય? અને આ છેલ્લા કિસ્સામાં, હું જાઉં છું કંઈક પ્રસ્તાવ નિવેશ સોર્ટ કહેવાય છે. નિવેશ સોર્ટ છે, કલ્પનાત્મક, એ બીટ અલગ. 

પાછળ આગળ જતા અને બદલે નાના તત્વ પસંદ છે, હું છું માત્ર આ દરેક સાથે વ્યવહાર કરવા જઇ હું તેમને મળે છે, અને દાખલ તરીકે ગાય્ઝ તેમને તેમના યોગ્ય સ્થળ માં. તેથી હું માત્ર, ગ્રેસ સાથે શરૂ કરવા જઇ રહ્યો છું અને હું તે નંબર ચાર છે જુઓ. નંબર ચાર બિલોંગ નથી? હું, ખાવા સૉર્ટ શરૂ કરી નથી તેથી ગ્રેસ અધિકાર ત્યાં રહેવા મળે છે. તમે કરી શકે છે અને જો હવે હું દાવો કરવા જઇ રહ્યો છું આ તમારો અધિકાર માટે એક પગલું લેવા મારા સૉર્ટ યાદી, આ મારા છે ક્રમમાંગોઠવાયેલનથી બાકી યાદી. તેથી હવે હું આગામી આગળ વધવા જઇ રહ્યો છું અને તમારું નામ શું છે ફરી? 

બ્રાસન: બ્રેન્સોન. 

ડેવિડ જે MALAN: બ્રેન્સોન. તેથી બ્રાસન નંબર બે છે. તેથી હું તમને લેવા માટે જઇ રહ્યો છું એક ક્ષણ માટે બહાર. અને હવે, તમે જ્યાં સંબંધ નથી આ એરેમાં? તેથી ગ્રેસ ના જમણી બાજુ. તેથી ફરી, અમે બનાવવા પ્રકારની છો ગ્રેસ અહીં કામ ઘણું કરવું. અમે તમને ક્યાં મૂકી શકું? તેથી અમે તમને સ્લાઇડ માટે જઈ રહ્યાં છો બાકી, અને ત્યાં બ્રાસન દાખલ કરો. પરંતુ હવે હું દાવો છે કે તમે ગાય્ઝ કરવામાં આવે છે. પરંતુ નોટિસ, હું વધારાની જગ્યા મદદથી નથી. તે હજુ 2 તત્વો છે અહીં, અહીં 5. કુલ એરે કદ 7 છે, તેથી હું છું બધા હક, છેતરપિંડીની નથી? 

તેથી હવે આપણે અહીં ગાબે સાથે હોય છે, નંબર છ, જ્યાં તમે સંબંધ નથી? તમે ફરીથી નસીબદાર મળી. તેથી તમે ત્યાં રહેવા મળે છે. જસ્ટ અધિકાર માટે સહેજ પગલાં માત્ર તમે સૉર્ટ કરી રહ્યા છો કે જે સ્પષ્ટ બનાવવા માટે. અને હવે અમે ફરીથી નંબર નીલ છે એક, તમે જ્યાં જાઓ છો? અમે જુઓ કે શરૂ કરીશું ક્યાં અને હવે છે જોકે પ્રથમ પર આ ગણતરીઓ, નજર, ખૂબ સ્માર્ટ લાગે, જુઓ શું કરવા વિશે શું. તમે આગળ પગલું શકે છે. 

જ્યાં અમે નીલ મૂકી કરવા માંગો છો? તેથી દેખીતી રીતે અહીં, તેથી કેવી રીતે આપણે ત્યાં નીલ મેળવી શકું? આ પગલું દ્વારા પગલું કરવા દો માતાનો. તમે જવા માટે જરૂર નથી જ્યાં ગાબે? Yep છે, જેથી એક મોટા પગલાં અથવા બે અડધા પગલાંઓ બનાવવા માટે ત્યાં એક પગલું. તમે જાઓ જ્યાં ગ્રેસ? ગુડ. અન્ય પગલું છે. અને છેલ્લે, બ્રાસન? અન્ય પગલું. અને હવે અમે સ્થળ માં નીલ મૂકી શકો છો. 

તેથી હવે, આ તર્ક ચાલુ રાખો. અમે નીલ સ્થળાંતર નથી છતાં પણ ઉપર અને ઉપર અને ઉપર તેને મૂકવામાં તેમણે સૌથી ખરાબ કિસ્સામાં, જાય છે, જ્યાં અમે અનુભવી શકે આગામી નંબર કરી શકે છે સંખ્યા હોઈ શકે છે, કહે છે, એક નંબર આવી હતી શૂન્ય, પછી અમે બધા પાળી માટે જઈ રહ્યાં છો આ ગાય્ઝ. એક નંબર, નકારાત્મક છે તે ધારવું એક, પછી અમે પાળી છે આ ગાય્ઝ બધા. તેથી આપણે ખરેખર ફ્લિપિંગ માત્ર પ્રકારની છો અમે છીએ કે આસપાસ સમસ્યા, જો ના ખર્ચ પરિવહન પસંદગી પ્રક્રિયા જેથી નિવેશ તમે ગાય્ઝ માત્ર હતું કે, જેમ કે પ્રક્રિયા, લગભગ એ ઓછા કંઈક ખસેડવા પગલાંઓ સંખ્યા. અને પગલાંઓ કે જે નંબર માત્ર ચાલે છે હું વધુ નંબરો પસંદ તરીકે વધારવા માટે, હું તમને ગાય્ઝ shoving રાખવા હોય તો પીઠ અને બેક, અને પાછા. 

તેથી ઉદાસી વસ્તુ હવે આ બધા છે ગાણિતીક નિયમો સ્ક્વેર્ડ n આવે છે. ચાલો આગળ વધો અને આભાર આ માટે ગાય્ઝ છે, અને આ એક બીટ વિઝ્યુઅલાઈઝ અલગ. ખૂબ જ સારી રીતે થાય. 

[અભિવાદન] 

બધા અધિકાર. ત્યાં તમે જાઓ. માટે આભાર - 

બ્રાસન: [અશ્રાવ્ય] નંબરો રાખો. 

ડેવિડ જે MALAN: ના, તમે કરી શકે છે તેમજ નંબરો રાખો. બધા અધિકાર. સરસ રીતે કર્યું. બધા અધિકાર. તેથી અમે હવે સારાંશ નહીં કરી શકો તો માતાનો જોવા દો વધુ ઝડપથી અને વધુ દૃષ્ટિની, બરાબર શું માત્ર થયું અહીં તરીકે અનુસરે છે. હું આગળ જવા માટે જઇ રહ્યો છું અને Firefox અપ ખેંચો. અમે આ પ્રદર્શન લિંક પડશે કોર્સ વેબસાઇટ પર. જાવા કામ કરવા માટે થોડી હેરાન કરે છે કેટલાક બ્રાઉઝર્સ આ દિવસોમાં. તમે ઘરે આ સાથે રમવા નથી તેથી જો, તમે ફાયરફોક્સ વાપરવા માટે જરૂર પડી શકે છે ખ્યાલ તે કામ વિચાર. અને હું આ સાથે કરવા જઇ રહ્યો છું પ્રદર્શન નીચેની છે. 

તળિયે, હું એક સમગ્ર ટોળું હોય છે એક શરૂઆત છે અને સહિત મેનુ વિકલ્પો, બટન અટકાવો. પણ, એક કોરે તરીકે, જો હોય તેમ લાગે છે આ કાર્યક્રમો માં ભૂલ, તમે જેમાં ખરેખર શરૂઆત જોવા અથવા બંધ ન કરી શકે તમે આદેશ અથવા Alt પકડી બટન સિવાય વત્તા અને ઝૂમ ઇન છે, કે જે જિજ્ઞાસાપૂર્વક તમે વધુ બટનો બતાવે છે. તમે રમવા તો માત્ર એફવાયઆઇ આ સાથે ઘરમાં. હવે હું માત્ર એક માં પ્રારંભ ક્લિક કરો જઈ રહ્યો ક્ષણ, એક વિલંબ સ્પષ્ટ કર્યા પછી, અહીં 200 મિલિસેકન્ડોમાં, જેમ માત્ર તેથી અમે શું થાય છે જોઈ શકે છે. 

તેથી હું આ દ્રશ્ય દાવો છે કે પ્રથમ ગાણિતીક આ ગાય્ઝ બબલ સોર્ટ, જેમાં કર્યું અમે લોકો જોડી મુજબના સ્વૅપ. આ દ્રશ્ય માટે કી સમજ છે કે બાર ની ઊંચાઇ નંબર માપ દર્શાવે છે. આ ઊંચી બાર તો, મોટી સંખ્યા. ટૂંકા બાર, તો નંબર નાના. તમે નોટિસ, તો અમે પસાર થઇ રહ્યાં છો આ અલ્ગોરિધમનો પ્રથમ પુનરાવૃત્તિ, છે, કે જેથી નાના અને મોટા નંબરો અદલાબદલી નાના નંબર પ્રથમ અને આવે છે મોટી સંખ્યામાં અધિકાર જાય છે. 

અને તરત અમે એરે ઓવરને વિચાર તરીકે સાત કરતાં વધુ નંબરો, અમે છો શરૂઆતમાં પાછળ જવા માટે જવાનું. અને આ અપેક્ષા. દૂર ડાબી પર, કે થોડો ગાય રહ્યું બાજુ પર સ્વેપ, અને આ માટે પ્રક્રિયા પુનરાવર્તન થશે. હવે આ દ્રશ્ય ઝડપથી નહીં બોરિંગ, તેથી મને આગળ વધો અને બંધ દો તે ખૂબ વિલંબ કંઈક ફેરફાર ઝડપી, ફક્ત હવે એક લાગણી વિચાર આ અલ્ગોરિધમનો. 

હું તે ઝડપમાં વધારો કર્યો છે તેથી તેમ છતાં, આ છે ખરીદી, મારા પ્રોસેસર સુધારો જેવી નવા કમ્પ્યુટર. હું મૂળભૂત બદલાઈ નથી મારી અલ્ગોરિધમનો, પરંતુ જો તમે ખરેખર વધુ જોવા કરી શકો છો સ્પષ્ટ રીતે મનુષ્ય કરતા, કે મોટા નંબર્સ, ટોચ સુધી પરપોટાનો છે અને નાના નંબરો પરપોટાનો છે નીચે નીચે. અને હવે આ વાત અહીં સૉર્ટ. અને એક કોરે તરીકે, ચોકમાં છે, ત્યાં માત્ર કેટલાક નામા , તમે કેટલા સરખામણીઓ ગણતરી મદદ અથવા કેટલા વિનીમય છે વાસ્તવમાં કરવામાં આવી છે. 

વેલ, ના એક પ્રયાસ દો અન્ય અમે જોયું હતું. મને અહીં બબલ સૉર્ટ કરો પર ક્લિક કરો દો, અને મને પસંદ કરીએ, અને આ સમગ્ર વેબ પાનું થોડી બગડેલ છે. આ જોખમ સ્વીકારવા દો અને તેને ફરીથી ચલાવો. ત્યાં અમે જાઓ. તેથી પસંદગી સૉર્ટ કરવું કરીએ. મને ખબર નથી કે શા માટે મેનુ ત્યાં દેખાય છે. તેને ઠીક કરવા માટે માતાનો ઝૂમ દો ભૂલ, 50 થી આ બદલો. આહ, વાસ્તવમાં આવું કરીએ વધુ ઝડપી છે. પાંચ મિલિસેકન્ડોમાં કે જેથી, અને શરૂ કરો. 

તેથી આ પસંદગી જેવું છે. તેથી ફરી, શું અમે વિશે વિચારો અહીં માનવીઓ સાથે હતી. અમે એરે મારફતે ગયા અને પસંદ ફરી નાના તત્વ, અને ફરીથી અને ફરીથી. હવે હું હજુ પણ ખૂબ ખરાબ હતી કે દાવો. તે હજુ પણ સ્ક્વેર્ડ n કરવામાં આવી હતી,, આપવા અથવા લેવા પરંતુ તે એક બીટ છે, એ વાસ્તવિક વિશ્વમાં હતી, ઝડપી, હું ખરેખર લઇ રહ્યો હતો કારણ કે દરેક સમય પગલાંઓ સહેજ ઓછી. પરંતુ અમે માત્ર શું વાત કરી? અહીં કદાચ 40 કે તેથી બાર? અમે 40 મિલિયન વાત નથી. તેથી તે સંપૂર્ણપણે મને સાફ નથી કે ખરેખર નોંધપાત્ર વધારો થયો હતો. 

મને હવે પાછા જાઓ અને અમારી બદલવા દો પસંદ કરવામાં આવી હતી, જે તૃતીય અલ્ગોરિધમનો, નિવેશ ક્રમમાં ગોઠવો. અને હવે તે ખરેખર બગડેલ છે કારણ કે મેનુ ખરેખર ત્યાં નીચે ન હોવો જોઇએ. તેથી હવે અમે અપ અહીં પાછા સ્ક્રોલ પડશે અને આ અલ્ગોરિધમનો શરૂ કરો. ઉધરસ ખાધા પછી શ્વાસ અંદર ખેંચવો તે, શરૂ કરો અને બંધ. તેથી આ એક પ્રકારની એક સુંદર પેટર્ન છે તે માટે અમે જેમાં ફરીથી છો મનુષ્યો દાખલ, અથવા આ કિસ્સામાં, આ બાર માં તેમના યોગ્ય પાંચ આંકડાના US સ્થાન. અને તે પહેલાથી જ કરવામાં આવ્યું છે હું આસપાસ નહીં. પરંતુ આ એક, પણ, સિદ્ધાંતમાં, હજુ પણ સ્ક્વેર્ડ n થયેલ છે. 

તેથી અમે સારાંશ નહીં કરી શકો તો માતાનો જોવા દો આ તરીકે અનુસરે છે. હું આગળ જવા માટે અને માત્ર આપવા જઈ રહ્યો છું વાત સામાન્ય રીતે અમને સૉર્ટ કરો આ વસ્તુઓ વિશે મને પરિચય દો અહીં સંકેત માત્ર એક બીટ. તમે કંઈક મોટું કહેવાય જોવાના છો ઓ, તે શાબ્દિક અર્થ છે, કારણ કે મોટા ઓ અને આ કે કમ્પ્યુટર માર્ગ છે વૈજ્ઞાનિક અથવા પણ ઉપયોગ કરે છે ગણિતશાસ્ત્રી ચાલી રહેલ સમય વર્ણન કરવા માટે અમુક ગાણિતીક. વાસ્તવમાં તે કેટલા પગલાં લેવા નથી? 

હવે હું મારી જાતને સાથે મૂંઝવવું જઈ રહ્યો અહીં માત્ર એક ક્ષણ મારા હસ્તાક્ષર. પરંતુ મને આગળ વધો અને કહે છે કે દો આ અહીં મોટી ગુમાવનારા હશે. અને મને એક અન્ય પરિચય દો પ્રતીક, મૂડી ઓમેગા. ઓમેગા, વિપરીત હોઈ ચાલે છે અનિવાર્યપણે, મોટા ગુમાવનારા જયારે મોટા ઓ ના અર્થ, સૌથી ખરાબ કિસ્સામાં, કેટલી સમય કેટલાક અલ્ગોરિધમનો માં, લાગી શકે છે એ દ્રષ્ટિએ, ઓમેગા ચાલે છે કેટલો સમય તે કદાચ હોઈ શ્રેષ્ઠ કિસ્સામાં લે છે. અને અમે શું અને કેવો અર્થ જોશો માત્ર એક ક્ષણ શ્રેષ્ઠ કેસ. 

તેથી કંઈક સરળ શરૂ કરીએ. મને એક રેખીય શોધ સાથે શરૂ કરીએ. તેથી સૉર્ટ નથી. અમે આ રેખીય શોધ કૉલ કરશો. અને હવે, થોડી બનાવવા આ કોષ્ટક બહાર. અને હવે, લિનીયર શોધ કિસ્સામાં, સૌથી ખરાબ કિસ્સામાં, કેટલા પગલાંઓ છે જો તે શોધવા માટે મને લઇ જવા મનસ્વી પસંદગીના નંબર? અને એ કુલ દરવાજા છે અથવા એ કુલ નંબરો. વર્સ્ટ કેસ. કેટલા પગલાંઓ હું પાસે જાઉં છું એક એરે માં નંબર 50 શોધવા લાગી એ દરવાજા? અને શા માટે? તે બધા હોઈ શકે છે કારણ કે ઓવરને પર ઉપર માર્ગ. જેનિફર આવી ખૂબ જેમ, નંબર 50 માં તેથી, બધી રીતે વધારે હતી સૌથી ખરાબ કેસ રેખીય શોધ એ મોટી ઓ, આપણે કહી શકશો થયેલ છે. 

શું શ્રેષ્ઠ કેસ વિશે, તમે ખરેખર નસીબદાર વિચાર તો શું? તે ફક્ત એક પગલું લઇ રહ્યું છે પગલાંઓ અથવા સતત સંખ્યા. તેથી આપણે એ 1 તરીકે કે વર્ણન કરીશું. તેથી આ ખૂબ સારી છે. હવે આપણે કંઈક શું ન હોય તો દ્વિસંગી શોધ માંગો છો? સૌથી ખરાબ જેથી દ્વિસંગી શોધ, , કેસ લીધો કેટલો સમય? 

[અવાજો INTERPOSING] 

ડેવિડ જે MALAN: તેથી ખરેખર, હું એક દંપતિ સ્થળોએ તે સાંભળ્યું. તેથી તે ખરેખર, એ લોગ ઇન આપવા અથવા લઇ રહ્યું અમે અડધા યાદીમાં વિભાજિત તરીકે કારણ કે ફરીથી અને ફરીથી અને ફરીથી, અમે આપની સમક્ષ કરશો આખરે, શોધવા માટે, કિંમત, તે ત્યાં છે, પરંતુ કેચ હોય તો. અમે છે કે ધારણા શું છે દ્વિસંગી શોધ માટે માની લેવું? તે સૉર્ટ કરી શકાય છે. તે સૉર્ટ નથી, તો તમે વસ્તુ વિભાજિત કરી શકો છો ફરી અને ફરી અડધા, અને તમે બાકી જઇ શકો છો, અને તમે જઇ શકો છો, અને તમે ડાબી અને જમણી જઈ શકે છે, પરંતુ તમે છો તત્વ જો શોધવા માટે નથી જતા યાદીમાં સૉર્ટ નથી, કારણ કે તમે તેને ચૂકી શકે છે. તમારા સંશોધનાત્મક, કારણ કે ડાબા જવા માટે અથવા જમણે તે જો અપૂર્ણ કરી રહ્યું છે ખરેખર સૉર્ટ નથી. તેથી એક છુપાયેલા ખર્ચ સોર્ટ છે આ કંઈક ઉપયોગ કરીને. 

હવે, ચાલો અમારા સોર્ટિંગ માં જવા દો ગાણિતીક નિયમો શોધ હિસ્પેનિક - ઓહ, ખરેખર માતાનો આ ખાલી જવા દો. શ્રેષ્ઠ કિસ્સામાં દ્વિસંગી શોધ? તે માત્ર હોઈ બને તો તે પણ 1 ચોક્કો ખૂબ જ એરે મધ્યમ, અથવા ફોન બુકમાં મધ્યમ. હવે પરપોટો સૉર્ટ કરવું કરીએ. તેથી ફરી, હવે અમે દાખલ કરી રહ્યા છીએ ગોઠવે છે, નથી શોધે છે. 

સૌથી ખરાબ કિસ્સામાં, કેટલા પગલાંઓ હતી અમે દાવો બબલ સોર્ટ લઇ જવા છે? એ ચોરસ. તેથી હું ડ્રો કરવા જઇ રહ્યો છું. Ooh, મારા હસ્તાક્ષર પણ ખરાબ લાગે છે તે મોટા અંદાજ જાય છે. બધા અધિકાર. કે જેથી સ્ક્વેર્ડ n છે. અને પરપોટા પ્રકારની શ્રેષ્ઠ કિસ્સામાં, કેટલા પગલાં લઇ રહ્યું છે? 1, હું સાંભળ્યું. 

સ્પીકર 1: એ. 

ડેવિડ જે MALAN: એ, હું સાંભળ્યું. 

સ્પીકર: 1 2. 

ડેવિડ જે MALAN: 2, હું સાંભળ્યું. હું 3 સાંભળવા નથી? બધા અધિકાર. તેથી હું એ, 2, 1 સાંભળ્યું કર્યું, પરંતુ પસંદ લેટ્સ તે સિવાય ઓછામાં ઓછા પ્રથમ સૂચનો, 1. તે છે, કારણ કે ખરાબ વૃત્તિ નથી કાઇન્ડ અહીં પેટર્ન અનુસરે છે. પરંતુ તે માત્ર કેવી રીતે 1 પગલું લે તો વિશ્વમાં હું દાવો કરી શકે છે કે યાદી હું માત્ર મંજૂરી છું તો, કારણ કે સોર્ટ છે 1 પગલું, કેવી રીતે ઘણા ઘટકો લેવા માટે હું ખરેખર ખાતરી કરવા તપાસો શકે છે? વેલ, માત્ર 1, જે એ ત્યાં છે જેનો અર્થ એ થાય ઓછા 1 તત્વો કે હોઈ બહાર કરી શકે છે ક્રમમાં, અને હું માત્ર પછી વિશ્વાસ પર જઈ રહ્યો છું 1 તત્વ જોઈ કે વસ્તુ સૉર્ટ થયેલ છે. અહીં સુધારો નથી તેથી 1. તેથી ઓછા કેટલા હું જોવા માટે છે? 

[અવાજો INTERPOSING] 

ખરેખર એ ઓછા 1, અથવા, ડેવિડ જે MALAN એ, હું દરેક જોવા માટે જરૂર છે કારણ કે ખાતરી કરવા માટે કે તત્વ તે ક્રમમાં બહાર નથી. પરંતુ ફરી, અમે તરંગ અમારા ઓફ સૉર્ટ પડશે નાના નંબરો પર હાથ અને એ મોટી નહીં, તેઓ કરશો, ધારે છે કે કોઈપણ રીતે uninteresting. કે જેથી બબલ સોર્ટ છે. અને હવે, આ છેલ્લા બે કરવું કરીએ. પછી પસંદગી સૉર્ટ કરો, અને અમે પડશે નિવેશ સૉર્ટ કરો. અને પછી અમે તમારા તમાચો આવશે ખૂબ કંઇક દિમાગ સમજી આ બધા કરતાં વધુ સારી. બધા અધિકાર. 

ચાલી રહેલ સૌથી ખરાબ કેસ શું છે પસંદગી પ્રકારની સમય? 

સ્પીકર 4: એ સ્ક્વેર્ડ. 

ડેવિડ જે MALAN: એ સ્ક્વેર, હું સુનાવણી છું. પરંતુ શા માટે એ તર્ક, ચોરસ? 

સ્પીકર 4: અમે માત્ર તે કર્યું છે. 

ડેવિડ જે MALAN: અમે માત્ર તે કર્યું છે. ઠીક. જવાબ ગુડ. પરંતુ તર્ક, શા માટે પસંદગી છે સોર્ટ એ સ્ક્વેર્ડ? અમે શું કરવું હોય હતી ફરી અને ફરી? અમે હોય છે, દ્વારા સ્કેનીંગ રાખવા હતી તમે નાના, તમે છે નાના, તમે નાના છે. અને મંજૂર, અમે એ લેવા માટે સક્ષમ હતા પગલાંઓ, તો પછી એ તો પછી ઓછા 1, એ ઓછા 2. પરંતુ તમે કયા પ્રકારની છે તે બધા ઉમેરો તો, અથવા હું ઉમેર્યા છે કે વિશ્વાસ પર લઇ અગાઉથી તેમને, અમે એ આશરે વિચાર કેટલાક નાના નંબરો ઓછા સ્ક્વેર્ડ. તેથી હું આ એ સ્ક્વેર્ડ કૉલ કરવા જઇ રહ્યો છું. પરંતુ શ્રેષ્ઠ પસંદગી સોર્ટ સાથે કેસ, તે કેવી રીતે ઘણા પગલાંઓ છે મને લઇ જવા? 

સ્પીકર 5: [અશ્રાવ્ય] 

ડેવિડ જે MALAN: તે કમનસીબે છે હજુ પણ એ સ્ક્વેર્ડ, અધિકાર? હું નાનો પસંદ કરું છું કારણ કે જો તત્વ, અને અમે અહીં સાત લોકો હતા હું માત્ર ખબર, એક વાર હું ખૂબ મેળવવા માટે અંતે, કે હું નાના મળી નંબર, ત્યાં તે અથવા તે હોઈ શકે છે. પરંતુ કેવી રીતે હું આગામી શોધી શકું નાના નંબર? હું બીજા પાસ કરવા માટે હોય છે. તેથી શ્રેષ્ઠ કિસ્સામાં, શું છે પસંદગી સૉર્ટ કરો ઇનપુટ? તે પહેલાથી જ પ્રકારની યાદી નંબર એક છે, નંબર બે, ત્રણ નંબર, નંબર ચાર. પણ હું એક કમ્પ્યુટર છું. હું માત્ર એક જોઈ શકો છો એક સમયે વસ્તુ. એક પગલું લઇ હું સૉર્ટ કરી શકતા નથી પાછા માનવ અને કહે છે, જેમ કે ooh, આ સાચું છે. 

હું માત્ર ચોકસાઈ ન્યાયનિર્ણયન કરી શકો છો જો પસંદ દ્વારા પસંદગી સૉર્ટ કરો નાના સંખ્યા. પરંતુ હું નંબર એક પ્રથમ શોધવા હોય તો પણ, હું વિશે બીજું કંઈપણ ખબર નથી તો હું નથી જે અન્ય નંબરો, બધા હું હું એક એરે આપ્યો કરવામાં આવ્યા છે ખબર છે કે છે જે પાછળ દરવાજા કે સમૂહ નંબર્સ, હું એક કે જે જાણો છો તે જ રીતે નાના હતા? હું અહીં બધી રીતે વિચાર અને ખ્યાલ નહિં, તો ખરેખર, એક ખરેખર નાના હતી. 

પરંતુ હું કેવી રીતે તે નક્કી નથી બે આગામી નાનું છે? એ જ બિનકાર્યક્ષમતા કરવાથી ફરી અને ફરી. તેથી છેવટે નિવેશ સોર્ટ સાથે, કેવી રીતે ખરાબ કિસ્સામાં, અમે તે કરે કહે છે? તે ખૂબ સ્ક્વેર્ડ n થયેલ છે. અને કેવી રીતે શ્રેષ્ઠ કેસ સાથે? અમે એક ક્લિફહેન્ગર કે રજા પડશે. અમે કે જે ખાલી આગામી સમય ભરો પડશે પરંતુ પ્રથમ મને પ્રસ્તાવ દો કે અમે મૂળભૂત કરતાં વધુ સારું કરવા આ તમામ, બધા અધિકાર? 

તેથી તમારા માટે શું વિચારે છે નિવેશ સોર્ટ હોઈ ચાલે છે. ઠીક છે, કે જે, ખૂબ નાટ્યાત્મક ન હતી હું માત્ર એક જ છું કારણ કે કે જોવા મળ્યો હતો. વાહ. ઠીક. તેથી અહીં અમે કંઈક છે વિવિધ પ્રદર્શન. હું અહીં ઝૂમ, તો તમે તે પર જોશો ડાબી અમે માં, બબલ સોર્ટ છે અમે પસંદગી સોર્ટ હોય મધ્યમ, અને દૂર અધિકાર, અમે કંઈક અમે હજુ સુધી જોવામાં નથી કર્યું સોર્ટ મર્જ કહેવાય છે. પરંતુ અમે કરી છે શું ધ્યાનમાં આજે આમ અત્યાર સુધી અહીં કરી. જેનિફર પ્રથમ સ્ટેજ પર આવ્યા ત્યારે, અમે નંબરો એરે મારફતે ગયા ફરીથી અને ફરીથી, લિનીયર શોધ સાથે, અને અમે મોટી ઓ, લિનીયર ચાલી સમય મળી n ના, તેથી વાત કરવા માટે. 

આપણે હવે પ્રથમ સપ્તાહમાં વિચારણા ત્યારે વર્ગ, અમે વિભાજીત અને જીતી હતી જ્યારે, અને અમે ફોન પુસ્તક, જબરદસ્ત હતી અને જેનિફર, અને અમે સામુહિક કે જે લિવરેજ તે કી સમજ, દ્વારા ફરીથી અને ફરીથી જાતે પુનરાવર્તન અચાનક, દૂર ફેંકવા, દૂર ઘા , દૂર ઘા સમસ્યા અડધા, અથવા સામાન્ય રીતે, અડધા એક સમસ્યા ભાગાકાર, અને પછી નાના ભાગ સારવાર કલ્પનાત્મક સમકક્ષ તરીકે સમસ્યા અન્ય માટે, અમે અચાનક હતી મૂળભૂત સારી. પરંતુ બબલ સોર્ટ સાથે સાથે પસંદગી સોર્ટ, નિવેશ સોર્ટ સાથે, અમે કર્યું કરી શકે છે જેનિફર હતી કે આવી કોઈ લેખો. અમે ખૂબ ખૂબ માત્ર પાછા લોકો ચાલતા જતા હતા અને આગળ સમગ્ર વખત ટોળું, અને અમે tweaked વસ્તુઓ થોડી, અદલાબદલી આ ક્રમમાં, કદાચ દાખલ અથવા પસંદ. પરંતુ દિવસ ઓવરને અંતે હું ઘણો કર્યું અનાડી વૉકિંગ ના અને પાછળ આગળ. અમે ખરેખર લીવરેજ કંઈક ન હતી જેનિફર જેવા સ્માર્ટ વિભાજન જેવા હતી અને વિજય. 

તેથી સોર્ટ મર્જ, તેનાથી વિપરીત છે, કે જે અમે આગામી સપ્તાહ સુધી દેખાશે નહીં, તે થઈ રહ્યું છે લીવરેજ વિભાજન દ્વારા તે કી વિચાર ઇનપુટ અને પછી અડધી અને પછી અડધી અને પછી અડધી. અને તે લૂપ દરેક ઇટરેશન પર, ડાબી અડધા વર્ગીકરણ, અને અધિકાર અડધા, ડાબી અડધા ડાબી અડધા પછી, પછી ડાબી અને જમણી અડધા, ડાબી જમણી અડધા અડધા, અને જમણી અડધા જમણી અડધા. અને ફરી અને ફરી પુનરાવર્તન. 

તેથી તમે દૃષ્ટિની આ જુઓ, પરંતુ આ પડશે આગામી સપ્તાહ અમને awaits છે. અને સામાન્ય રીતે, જ્યારે અમે થોડી લાગે છે આવી કોઇ સમસ્યા પર બીટ કઠણ. અમે ડાબી પર સ્ક્વેર્ડ એ, એ છે મધ્યમ સ્ક્વેર્ડ, અને એ જમણે એ કરો. તેથી તમારા પ્રત્યક્ષ ક્લિફહેન્ગર છે. અમે સોમવાર પર તમે જોશો. 

[અભિવાદન]