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

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

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

તેથી એ સ્ક્વેર્ડ. અને એ શું હતું? 

પ્રેક્ષક: તત્વો સંખ્યા. 

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

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

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

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

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

[વિડિઓ પ્લેબેક] 

હવે, સેનેટર, તમે Google પર અહીં છીએ અને હું પ્રમુખ લાગે કરવા માંગો નોકરી ઇન્ટરવ્યૂ તરીકે. 

[હાસ્ય] 

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

[હાસ્ય] તમને ગાય્ઝ હું મજાક કરું છું લાગે છે? તે અહીં છે. સૌથી વધુ કાર્યક્ષમ માર્ગ શું છે એક મિલિયન બે બીટ પૂર્ણાંકો સૉર્ટ? 

[હાસ્ય] 

-વેલ, યુએચ - 

-I'm માફ કરશો. કદાચ અમે જોઈએ - 

-નોંધાયો ના, ના, ના, ના. 

છે કે એક નથી - ઠીક. 

-I બબલ સૉર્ટ કરી લાગે છે જવા માટે ખોટું રસ્તો છે. 

[હાસ્ય] 

[આનંદદાયક અને અભિવાદન] 

તેને આ જણાવ્યું હતું, જે પર આવો છો? ઠીક. 

[END વિડિઓ પ્લેબેક] 

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

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

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

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

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

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

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

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

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

બરાબર, લિનીયર શોધ. અને સૌથી ખરાબ કિસ્સામાં, જ્યાં છે તત્વ તમે જ્યારે માટે જોઈ રહ્યા છો રેખીય શોધ અરજી? 

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

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

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

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

પ્રેક્ષક: લંબાઈ શોધવી એક ચલ છે. 

DAVID MALAN છે: શોધવું એક ચલની લંબાઈ? 

પ્રેક્ષક: ના, લંબાઈ તે પહેલાથી જ સોર્ટ હોય તો. 

DAVID MALAN: ગુડ. ઠીક છે, જેથી કંઈક લંબાઈ શોધવામાં જો જેમ કે કંઈક લંબાઈ, ઝાકઝમાળ, કેટલાક ચલ માં સંગ્રહાય છે. જો તમે આ ચલ વાંચી શકે છે, કારણ કે અથવા ચલ છાપી, અથવા ફક્ત સામાન્ય રીતે કે ચલ ઍક્સેસ કરો. સતત સમય લે છે અને વોઇલા Query. 

તેનાથી વિરુદ્ધમાં, ખંજવાળી પાછા લાગે છે. સી ના પ્રથમ સપ્તાહમાં પાછા વિચારો, માત્ર printf ફોન અને છાપવા સ્ક્રીન પર કંઈક દલીલ છે સતત સમય, તે માત્ર લે છે, કારણ કે બતાવવા માટે CPU ચક્ર અમુક નંબર સ્ક્રીન પર કે લખાણ. અથવા પ્રતીક્ષા - તે કરે છે? કેવી રીતે બીજું અમે મોડલ શકે છે printf પ્રભાવ? કોઈને અસહમત કરવા માંગો છો કે જે કદાચ તે ખરેખર સતત સમય નથી? Printf ચાલી રહ્યું કદાચ શું અર્થમાં સમય, ખરેખર શબ્દમાળા છાપવા સ્ક્રીન, કંઈક હોઈ સતત કરતાં અન્ય. 

પ્રેક્ષક: [અશ્રાવ્ય]. 

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

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

તેથી સ્ક્વેર્ડ એ છે કે ઓમેગા વિશે શું? એક અલ્ગોરિધમનો શું હતું કે શ્રેષ્ઠ કેસ હજુ પણ લીધો એ સ્ક્વેર્ડ પગલાંઓ? યાહ? 

પ્રેક્ષક: [અશ્રાવ્ય]. 

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

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

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

આ એક, છેલ્લે, એ લોગ n ના ઓમેગા. તેથી એ લોગ એ, અમે ખરેખર ન હતી હજી વિશે વાત, પરંતુ - 

પ્રેક્ષક: સોર્ટ મર્જ કરો? 

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

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

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

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

પરંતુ ફ્લિપ બાજુ પર, તે છે અમલ કરવા માટે ખરેખર સરળ છે. અને કદાચ પી સેટ 3, કે એક છે તમે અમલ કરવા માટે પસંદ ગાણિતીક નિયમો પ્રમાણભૂત આવૃત્તિ માટે. સંપૂર્ણપણે સાચું, સંપૂર્ણપણે દંડ. 

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

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

તેથી n તત્વોના ઇનપુટ પર - કે જેથી માત્ર થાય છે, અહીં એક એરે છે. ત્યારે તે તેમાં એ વસ્તુઓ મળી છે. કે આપણે ત્યાં કહી રહ્યાં છે બધા છે. 

એ 2 કરતાં ઓછી છે, તો આવો. કે જેથી માત્ર તુચ્છ કેસ છે. એ કરતાં ઓછી 2 હોય તો, પછી દેખીતી રીતે તે 1 અથવા 0, કે જે કિસ્સામાં વસ્તુ પહેલેથી સૉર્ટ બિનહયાત આધારો છે, જેથી માત્ર આવો. આવું કરવા માટે કંઈ નથી. કે જેથી બંધ રાખવી એ સાદી કેસ છે. 

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

પ્રેક્ષક: [અશ્રાવ્ય]. 

DAVID MALAN: અરે વાહ, મારી સોર્ટિંગ અલ્ગોરિધમનો, તેના પગલા બે "સોર્ટ છે જો begs કે જેથી કંઈક. "અને પ્રશ્ન, સારી રીતે, હું ઉપયોગ કરવા જઈ રહ્યો છું ડાબી અડધા સૉર્ટ કરવા અને જમણી અડધા? અને અહીં સુંદરતા કે છતાં પણ ફરીથી, આ મન-બેન્ડિંગ છે ભાગ સંભવિત, તમે જ ઉપયોગ કરી શકો છો ડાબી અડધા સૉર્ટ કરવા માટે અલ્ગોરિધમનો. 

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

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

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

[હાસ્ય] 

DAVID MALAN: અમે આઠ લઇ શકે તો સ્વયંસેવકો અને માતાનો જોવા દો અમે તો તેથી, આ બહાર રમે છે. વાહ, OK. કમ્પ્યુટર વિજ્ઞાન મજા મેળવવામાં આવે છે. બધા અધિકાર. તેથી તે વિશે તમે ત્રણ, ત્યાં સૌથી મોટા હાથ. પાછળ ચાર અંક. અને તે વિશે અમે તમને કરીશ આ પંક્તિ માં ત્રણ? આ બોલ અને ચાર. તેથી, તમે આઠ અપ પર આવે છે. 

[હાસ્ય] 

DAVID MALAN: હું ખરેખર છું તે શું છે તેની ખાતરી. તે તણાવ બોલમાં છે? આ ડેસ્ક દીવા? આ સામગ્રી? ઇન્ટરનેટ? 

ઠીક. તેથી અપ પર આવે છે. કોણ ગમશે - અપ આવતા રાખો. માતાનો જોવા દો. અને આ સ્થાન પર તમે મૂકે - તમે પાંચ આંકડાના US સ્થાન એક છો. ઉહ ઓહ, એક મિનિટ રાહ જુઓ. 1, 2, 3, 4, 5, 6, 7 - સારું, OH. બધા અધિકાર, અમે સારા છીએ. બધા હક, જેથી દરેકને, એક બેઠક ધરાવે છે પરંતુ ગૂગલ ગ્લાસ પર. મને કતાર આ અપ દો. તમારું નામ શું છે? 

મિશેલે: મિશેલે. 

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

બધા હક, તેથી અમે અહીં એક એરે છે તત્વો, અને તરીકે દીઠ કે અરે, આ જાણતા હોય, કાગળ ટુકડાઓ ' હાથ, હાલમાં ક્રમમાંગોઠવાયેલનથી છે. 

મિશેલે: ઓહ, કે જેથી અલૌકિક છે. 

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

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

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

તમે ગાય્ઝ માત્ર અપ પકડી શકે છે, તેથી જો તમારા તેથી અમે તમને છો નંબરો જોઈ શકો છો ખરેખર 4, 2, 6, 1, 3, 7, 8, મેળ ખાય છે. ઉત્તમ. તેથી હું orchestrate કરવાનો પ્રયાસ કરવા જઇ રહ્યો છું વસ્તુઓ, જો તમે ગાય્ઝ કરી શકો છો ફક્ત અહીં મારા લીડ અનુસરો. 

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

પ્રેક્ષક: ડાબી અડધા સૉર્ટ કરો. 

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

પ્રેક્ષક: ડાબી અડધા સૉર્ટ કરો. 

DAVID MALAN: ડાબા અડધા સૉર્ટ કરો. તેથી હવે આ, અહીં આ બેઠક, કદ 1 નું યાદી છે. અને તમારું નામ શું છે ફરી? 

રાજકુમારી ડેઝી: પ્રિન્સેસ ડેઝી. 

DAVID MALAN: પ્રિન્સેસ ડેઝી અહીં છે. અને તેથી તે પહેલેથી જ, સૉર્ટ કરેલ છે કારણ કે યાદીમાં કદ 1 નું છે. હવે મારે શું કરવું? કે યાદી છે કારણ કે ઠીક,, પાછા 2 કરતાં ઓછી છે, જે કદ 1. પછી આગામી પગલું શું છે? અને હવે તમે પ્રકારની હોય છે તમારા ધ્યાનમાં backtrack. 

જે છે અધિકાર અડધા, સૉર્ટ - તમારું નામ શું છે? 

LINDA: લિન્ડા. 

DAVID MALAN: લિન્ડા. અને તેથી અમે હવે શું કરવું અમે કદ 1 યાદી છે? 

પ્રેક્ષક: રીટર્ન. 

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

તમે ગાય્ઝ માત્ર ઊભા કરી શકે છે, તેથી જો એક ક્ષણ, હું, તમે જરૂર જઈ રહ્યો છું ક્ષણ, તમારા ખુરશી પાછળ રાખ્યા છે. અને જો લિન્ડા 2 છે, કારણ કે 4 કરતા નાની, શા માટે નથી તમે પ્રથમ આસપાસ આવે છે? ત્યાં રહો. લિન્ડા તેથી, તમારે પ્રથમ આસપાસ આવે છે. 

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

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

પ્રેક્ષક: અધિકાર અડધા. 

DAVID MALAN: અધિકાર અડધા સૉર્ટ કરો. તેથી તમે ગાય્ઝ તેમજ, આ કરવા માટે હોય છે. તમે ઊભા કરી શકે છે, તેથી જો માત્ર એક ક્ષણ માટે? અને તમારું નામ શું છે? 

JESS: Jess. 

DAVID MALAN: Jess. ઠીક છે, તેથી હવે Jess ડાબી છે જમણી અડધા અડધા. અને તેથી તે કદ 1 યાદી છે. તે દેખીતી રીતે સૉર્ટ છે. અને તમારું નામ ફરી? 

મિશેલે: મિશેલે. 

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

વાર્તામાં વધુ રીવાઇન્ડ. શું પગલું આગામી છે? 

પ્રેક્ષક: મર્જ કરો. 

DAVID MALAN: તેથી હવે અમે મર્જ કરવા છે. તેથી ઠીક છે, તેથી હવે, thankfully, અમે માત્ર ચાર ચેર અપ મુક્ત. તેથી અમે ખૂબ મેમરી બે વખત વપરાય છે, પરંતુ કર્યું અમે ફ્લિપ-flopping વચ્ચે આપી શકે છે બે એરે. જે તેથી નંબર પ્રથમ આવે છે? તેથી દેખીતી રીતે, મિશેલે. તેથી આસપાસ આવે છે અને લેવા અહીં તમારા બેઠક. અને પછી નંબર 2 દેખીતી છે આગામી, જેથી તમે અહીં આવે છે. નંબર 4, નંબર 6. અને ફરી એક છે પણ તેમ છતાં સામેલ વૉકિંગ ઓફ થોડુંક, ખરેખર, આ, તરત થઈ શકે - એક ખસેડીને ઠીક સારી રીતે ભજવી હતી. 

[હાસ્ય] 

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

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

સ્પીકર 1: તમામ અધિકાર છે, તેથી કારણ હું ડાબી અડધા છું ડાબી અડધા, હું આવો. બરાબર ને? 

DAVID MALAN: ગુડ. 

અને પછી: - સ્પીકર 1 

DAVID MALAN: કરે કોણ જો માઇક આગામી જવા માટે? 

સ્પીકર: 1 ત્યારપછીની સંખ્યા. 

સ્પીકર 2: તેથી હું અધિકાર અડધા છું આ ડાબી અડધા ડાબી અડધા છે, અને હું આવો. 

DAVID MALAN: ગુડ. તમે આવો. તેથી હવે તમે બે માટે આગળ શું છે? 

સ્પીકર 2: અમે નાના કોણ જોવા માંગો છો. 

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

સ્પીકર 3: તેથી હું જમણી અડધા છું ડાબી અડધા, અને મારા એ કરતાં ઓછી છે 1, જેથી હું માત્ર પસાર કરવા જઈ રહ્યો છું - 

DAVID MALAN: ગુડ. 

સ્પીકર 4: હું જમણી અડધા છું અધિકાર અધિકાર અડધા અડધા છે, અને હું છું પણ એક વ્યક્તિ, હું તેથી પાછા જવા. તેથી હવે અમે મર્જ. 

સ્પીકર 3: તેથી અમે પાછા જાઓ. 

DAVID MALAN: તેથી તમે પાછા જવા. તેથી 5 પછી 8, પ્રથમ જાય છે. છે, જે છે અને હવે શ્રોતા આપણે હવે રીવાઇન્ડ હોય પગલું અમારા દિમાગ સમજી માં પાછા? 

પ્રેક્ષક: મર્જ કરો. 

DAVID MALAN: મર્જ ડાબી હાફ અને રાઇટ મૂળ ડાબી અડધા અડધા. તેથી હવે - અને, ફક્ત આ સ્પષ્ટ બનાવવા માટે જગ્યા થોડી બનાવવા તમે વચ્ચે બે ગાય્ઝ. તેથી હવે બે યાદીઓ છે કે, ડાબી અને જમણી. તેથી અમે કેવી રીતે હવે તમે ગાય્ઝ માં મર્જ કરો બેઠકો સામે પંક્તિ ફરી? 

3 પ્રથમ જાય છે. પછી 5, દેખીતી રીતે. પછી 7, અને હવે 8. ઠીક છે, અને હવે અમે છો? 

પ્રેક્ષક: કર્યું નથી. 

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

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

તેથી આપણે અહીં મિશેલે મૂકો. અને જે નંબર 2 છે? નંબર 2 પાછા ઉપર પણ આવે છે. નંબર 3? ઉત્તમ. નંબર 4, નંબર 5, નંબર 6, નંબર 7 અને નંબર 8. 

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

સ્પીકર 1: લૉગ ઇન એ હોઈ છો બે માં અમને તોડવાનું - અનિવાર્યપણે, બે દ્વારા ભાગાકાર. 

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

હવે એ વિશે શું? હું અમે પ્રકારની તમે વિભાજિત જુઓ કે કરી શકો છો ગાય્ઝ - તમે વિભાજિત, તમે વિભાજિત તમે વિભાજિત, તમે વિભાજિત. ઓવરને ક્યાંથી આવે છે? 

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

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

તેથી મર્જ પોતે લઈ રહ્યું છે કોઈ વધુ પગલાં એ કરતાં. અને કેટલી વખત હું કર્યું મર્જ કે કરવું? વેલ, એ કરતાં વધુ નહીં, અને અમે માત્ર અંતિમ મર્જ સાથે જોયું કે. અને તેથી તમે લે છે કે કંઈક તો , એ પગલાંઓ એ વખત, અથવા ઊલટું લૉગ તે અમને એ વખત લોગ એ આપી રહ્યું છે. 

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

અભિવાદન તેથી મોટી ગોળ, જો અમે આ ગાય્ઝ માટે, કરી શકે છે. 

[અભિવાદન] 

DAVID MALAN: અને તમારા વિદાય ભેટ - જો તમે નંબરો રાખવા શકે તમે ઈચ્છો તો. અને તમારા વિદાય ભેટ, સામાન્ય તરીકે. ઓહ, અને અમે તમને મોકલશે આ ફૂટેજ, મિશેલે. આપનો આભાર. બધા અધિકાર. ભાર બોલ જાતને મદદ કરે છે. 

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

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

[વિડિઓ પ્લેબેક] 

પગલું એક માટે તે તે છે. વારંવાર પગલું બે, માટે યાદીઓ જોડીઓ મર્જ. 

DAVID MALAN: હમ્મ. માત્ર ઓડિયો આવે છે મારા કમ્પ્યુટરને બહાર. માતાનો ફરી આ પ્રયત્ન કરીએ. 

-જસ્ટ આપખુદ જે પસંદ - હવે અમે ચાર યાદીઓ હોય છે. પહેલાં જાણો. 

DAVID MALAN: ત્યાં અમે જાઓ. 

-મર્જ 108 અને 15, અમે અંત સાથે આ યાદીમાં 15, 108. અમે, 50 અને 4 મર્જ 4, 50 સાથે અંત. અમે, 8 અને 42 મર્જ 8, 42 સાથે અંત. અને અમે, 23 અને 16 મર્જ , 16 સાથે અંત 23. 

હવે આપણા બધા યાદીઓ કદ 2 છે. નોટિસ કે દરેક ચાર યાદીઓ સૉર્ટ થયેલ છે. તેથી અમે મર્જ શરૂ કરી શકો છો ફરી યાદીઓ જોડીઓ. અમે, 15 અને 108 અને 4 અને 50 મર્જ પ્રથમ તો, પછી 15, 4 લેવા 50, પછી 108. , 23 8, 42 અને 16 મર્જ, અમે પ્રથમ લેવા 8, પછી 16, પછી 23, પછી 42. 

તેથી હવે અમે કદ માત્ર બે યાદીઓ પાસે 4, સૉર્ટ થયેલ છે, જે પ્રત્યેક. તેથી હવે આપણે આ બે યાદીઓ મર્જ. પ્રથમ, અમે 4 લે છે, પછી અમે લેવા 8, તો પછી અમે પછી, 16, પછી 15 લેવા પછી તે પછી 23, 42, 50, 108. 

[END વિડિઓ પ્લેબેક] 

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

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

તમે કે આ છિદ્ર વિચાર કરો કે જેથી નોટિસ જો આ નિવાસ અથવા આ eighths સમસ્યા કે અચાનક બધા સારા આકાર લેવા શરૂ કરો. અને પછી છેલ્લે, તમે જુઓ ખૂબ ઓવરને કે છેતરવું, બધું મળીને મર્જ છે. 

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

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

આ નિવેશ જેવું છે. 

[ટોન વગાડવા] 

DAVID MALAN: તે ફરીથી પ્રયાસ કરી રહ્યા છે દરેક તત્વ દાખલ કરવા માટે તે અનુસરે છે માં. આ પરપોટો જેવું છે. 

[ટોન વગાડવા] 

DAVID MALAN: અને જો તમને લાગે કે સૉર્ટ કરી શકો છો પ્રમાણમાં ઓછી આમ કેવી રીતે કામ કરે છે દરેક પગલું છે. આ tediousness જેવી લાગે છે. 

[ટોન વગાડવા] 

DAVID MALAN: આ પસંદગી સોર્ટ છે, અમે દ્વારા અમે માંગો છો તે પસંદ કરો તત્વ છે ફરી દ્વારા જવા અને ફરી અને ફરી અને શરૂઆતમાં તે મૂકે. 

[ટોન વગાડવા] 

DAVID MALAN: આ મર્જ સોર્ટ છે, જે તમે ખરેખર લાગે શરૂ કરી શકો છો. 

[ટોન વગાડવા] 

[હાસ્ય] 

DAVID MALAN: GNOME કહેવાય કંઈક અમે જોવામાં ન હોય જે સૉર્ટ. 

[ટોન વગાડવા] 

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

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

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

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

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

અને પછી વત્તા એ? જો મર્જ છે. કારણ કે તમે બે યાદીઓ, એક હોય કદ 2 એ અને અન્ય સાઈઝ એ 2, તમે અનિવાર્યપણે સ્પર્શ છે માત્ર રોબ જેવી તે તત્વો દરેક, આ કપ દરેક રહ્યો હતો, અને માત્ર અમે દરેક ખાતે નિર્દેશ તરીકે સ્ટેજ પર સ્વયંસેવકો. તેથી એ મર્જ ના ખર્ચે છે. 

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

મને પ્રસ્તાવ દો કારણ કે પરંતુ તે, OK છે અમે નીચેની કરવું છે. 16 લોકો સૉર્ટ અથવા સંકળાયેલા સમય 16 કપ રજૂ કરી રહ્યું છે સામાન્ય રીતે 16 ટી તરીકે. પરંતુ તે અનુસાર, બરાબર અમારી અગાઉના સૂત્ર, 2 ગુણ્યા જથ્થો સમય તે સૉર્ટ કરવા માટે લે છે 8 કપ વત્તા 16. અને ફરી, વત્તા 16, મર્જ કરવા સમય છે અને 8 બે વખત ટી છે ડાબી અને જમણી અડધા અડધા સૉર્ટ કરવા માટે સમય. 

પરંતુ, ફરી આ પૂરતું નથી. અમે ઊંડા માં ડાઇવ છે. આ અમે જવાબ આપવા માટે હોય છે એનો અર્થ એ થાય પ્રશ્ન, 8 ટી શું છે? વેલ 8 ટી માત્ર 2 4 વત્તા 8 વખત ટી. વેલ, 4 ટી શું છે? 4 ટી 2 વત્તા 4 માત્ર 2 વખત ટી છે. વેલ, 2 ટી શું છે? 2 ટી 1 વત્તા 2 માત્ર 2 વખત ટી છે. 

અને ફરી, અમે મેળવવામાં પ્રકારની છો આ ચક્ર માં અટવાઇ. પરંતુ તે વિશે હિટ છે આધાર કેસ કહેવાતી. 1 ટી શું છે, કારણ કે અમે દાવો હતી? 0. તેથી હવે છેલ્લે, અમે પાછળની કામ કરી શકો છો. 

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

હું જેની જવાબ 2 ટી, લઇ હવે તો 2 છે, મધ્ય રેખા, ટી માં પ્લગ 4, કે મને 2 ગુણ્યા આપે છે 2 વત્તા 4, 8, છે. હું પછી અગાઉના થી 8 માં પ્લગ તો રેખા કે, મને 2 ગુણ્યા 8, 16 આપે છે. અને અમે તે પછી સાથે ચાલુ રહેશે તો 24, 16 માં ઉમેરી રહ્યા છે, અમે આખરે એક વિચાર 64 બજારમૂલ્ય. 

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

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

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

હવે મજા થોડી કસરત, તમે કરેલા જો આ થઈ ક્યારેય - અને તમે કદાચ ન હોત, કારણ કે સામાન્ય ઓફ સૉર્ટ કરો લોકો આમ કરવા માટે નથી લાગતું નથી. પરંતુ હું google.com પર અને જો જાઓ તો હું વિશે કંઈક જાણવા માંગો છો પુનરાવર્તન, દાખલ કરો. 

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

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

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

ખરેખર, નં. મને રીવાઇન્ડ દો. હું શું કરવા માંગો છો નથી હજુ સુધી ક્લિફહેન્ગર. તે મજા બગાડી કરશે. તેના બદલે આવું કરીએ. 

હું થોડી લખવા માંગો છો તે ધારવું કાર્યક્રમ છે અને તે હવે આ ભેટી પડે છે પુનરાવર્તનના વિચાર. હું પ્રકારની ત્યાં આગળ મારી મળી. હું નીચે કરવા જઇ રહ્યો છું. 

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

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

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

અને હવે હું નીચેના કરવા જઇ રહ્યો છું. હું નંબરો બધા ઍડ કરવા માંગો છો એ, અથવા 0 અને એ 1 વચ્ચે અને, સમાન, કુલ રકમ વિચાર. તેથી મોટા સિગ્મા પ્રતીક તમે યાદ શકે છે. તેથી હું પ્રથમ કૉલિંગ દ્વારા આ કરવા જઇ રહ્યો છું સિગ્મા કહેવાય વિધેય, એ તેને પસાર, અને પછી હું જઈ રહ્યો છું printf કહે છે, જવાબ અધિકાર છે. 

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

કમનસીબે, સિગ્મા લાગે છતાં પણ હોઈ શકે કે કંઈક જેમ જો math.h ફાઈલ તેની ઘોષણા, તે ખરેખર નથી. કે જેથી બરાબર છે. હું આ મારી અમલ કરી શકે છે. હું કહેવાય વિધેય અમલ કરવા જઇ રહ્યો છું સિગ્મા, અને તે લેવા માટે થઈ રહ્યું છે પરિમાણ - ચાલો તે મીટર ફોન, માત્ર તેથી તે અલગ છે. અને પછી અહીં, હું કહે જઇ રહ્યો છું મીટર 1 કરતાં ઓછી હોય તો ઠીક છે, - આ છે ખૂબ કાર્યક્રમ uninteresting. તેથી હું આગળ જવા માટે જતા અને છું તરત 0 આવો. તે માત્ર બધા ઉમેરવા અર્થમાં બનાવવા નથી 1 અને એમ એમ તો વચ્ચે નંબરો પોતે 0 અથવા નકારાત્મક છે. 

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

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

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

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

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

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

પ્રેક્ષક: [અશ્રાવ્ય]. 

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

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

તેથી હવે મને સ્ક્રીન સાફ કરીએ. રિમેક સિગ્મા 0. બધા તપાસો લાગે છે. મને સિગ્મા 0 ચાલવા દો. હકારાત્મક આંતર. હું તે નંબર આપી શકશો 3 તેને સરળ રાખવા. કે જેથી મને 3 આપવી જોઇએ વત્તા 2 વત્તા 1, જેથી 6. દાખલ કરો, અને ખરેખર હું 6 વિચાર. 

હું મોટી કંઈક કરી શકો છો - 50, 12, 75. માત્ર એક સ્પર્શક તરીકે, હું કરવા જઇ રહ્યો છું ખરેખર મોટી જેવા હાસ્યાસ્પદ કંઈક નંબર, ઓહ, ખરેખર બહાર કામ કર્યું હતું - EH, હું સાચું લાગે છે કે નથી. માતાનો જોવા દો. માતાનો ખરેખર તેની સાથે ગડબડ દો. 

કે સમસ્યા છે. શું થઈ રહ્યું છે? આ કોડ કે ખરાબ નથી. તે હજુ પણ રેખીય છે. સીટી, છતાં સારી અસર છે. શું થઈ રહ્યું છે? 

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

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

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

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

તેથી હું ખરેખર છું - મને આ ફાઈલની સાચવવા દો એક અલગ આવૃત્તિ નંબર સાથે. અમે આ આવૃત્તિ કૉલ પડશે 1 બદલે 0. અને હું માનું છું કે હું ખરેખર આ કરી શકો છો દાવો આ પ્રકારની આ reimplement મન-બેન્ડિંગ રીતે. 

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

બાકી - હું કરવા જઇ રહ્યો છું તે વાત નોટિસ. બીજું હું મીટર વત્તા પાછા જવા છું - મીટર સિગ્મા શું છે? ઠીક છે, મીટર વત્તા ઓછા મીટર 1 સિગ્મા, વત્તા ઓછા મીટર 2, વત્તા ઓછા મીટર 3. હું બહાર બધા લખવા માંગતા નથી. શા માટે હું વાંસડા વડે એવી હોડી ચલાવવી માત્ર નથી? Recursively સહેજ સાથે જાતે કૉલ નાના સમસ્યા, અર્ધવિરામ, અને તે એક દિવસ કૉલ? 

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

પ્રેક્ષક: [અશ્રાવ્ય]. 

DAVID MALAN: 23 26, કે જે મારા તો શરત છે. વિશે સરસ શું કારણ કે અહીં બાદબાકી, હું રાખો કારણ કે સોંપવામાં સિગ્મા નાની સમસ્યાઓ, નાના સમસ્યાઓ, નાના - તે નથી અડધા કદની. તે નાના માત્ર એક બાળક પગલું છે પરંતુ તે ઠીક છે. છેવટે, અમે કામ કરીશું કારણ કે નીચે 1 અથવા 0 અમારા રીતે. અને એકવાર અમે 0 હિટ, સિગ્મા નથી હવે પોતે કૉલ કરવા માટે જવાનું. તે તરત જ 0 પાછા બનશે. 

જેથી અસર, પવનની તમે સૉર્ટ કરો આ તો તમારા મન માં, મીટર વત્તા ઉમેરવા માટે છે મીટર ઓછા 1, વત્તા ઓછા મીટર 2, વત્તા ઓછા મીટર 3, વત્તા પર કોઈ, કોઈ, કોઈ, M ઓછા મીટર, આખરે તમે 0 આપ્યા, અને અસર બધા ઉમેરવા આખરે છે સાથે આ વસ્તુઓ. જેથી અમે પુનરાવર્તનના સાથે ન હોય આ સમસ્યા હલ કે અમે પહેલાં ઉકેલવા શકાયું નથી. ખરેખર, આવૃત્તિ આ -0, અને દર તારીખ સમસ્યા, solvable કરવામાં આવી છે માત્ર આંટીઓ ઉપયોગ સાથે અથવા જ્યારે આંટીઓ અથવા સમાન રચના. 

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

હું હતી કે પરંતુ ક્લિફહેન્ગર અમને પર છોડવા માંગો હતી. મને આગળ વધો અને ખોલવા દો એક ફાઇલ અપ - ખરેખર, મને જવા દો અને આ વાસ્તવિક ઝડપી હોય છે. મને આગળ વધો અને પ્રસ્તાવ દો નીચેના. આજના કોડ વચ્ચે આ ફાઈલની અહીં છે. અહીં આ એક, noswap. 

તેથી આ કે મૂર્ખ થોડી કાર્યક્રમ છે હું દાવાઓ કરવા માટે કે જે અપ whipped નીચેના. મુખ્ય માં, તે પહેલા જાહેર ઈન્ X કહેવાય છે અને તે સોંપે 1 મૂલ્ય. પછી તે એક પૂર્ણાંક વાય જાહેર અને તે કિંમત 2 સોંપે. પછી તે એક્સ અને વાય શું છે છાપે છે. પછી તે કોઈ ટપકું ટપકું અદલાબદલી, કહે છે. 

પછી તે કાર્ય ફોન હોવાનો દાવો કરે છે X માં પસાર, અને સ્વેપ કહેવાય કે આસ્થાપૂર્વક છે, તે વિચાર જે વાય, એક્સ અને વાય પાછા આવશે અલગ, વિપરીત. પછી તે સ્વૅપ દાવો! ઉદ્ગાર બિંદુ સાથે. પછી તે એક્સ અને વાય છાપે છે. 

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

હું આ ચલાવો ત્યારે પણ હું એવો દાવો કોડ છે, હવે હું શું કરીશ તરીકે - મને આગળ વધો અને તે અહીં પેસ્ટ કરીએ. હું આ noswap.c કૉલ કરશો. નામ સૂચવે છે અને આ નથી યોગ્ય રીતે કાર્યક્રમ હોઈ ચાલે. Noswap બનાવો. / કોઈ સ્વેપ. X એ 1, વાય, 2 અદલાબદલી, સ્વૅપ. X એ 1, વાય 2 છે. આ પણ મૂળભૂત ખોટી છે આ સંપૂર્ણપણે લાગે છતાં મને વાજબી. અને ત્યાં એક કારણ છે, પરંતુ અમે નથી હજી સુધી કારણ બહાર જવાનું. 

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

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

પરંતુ વધુ compellingly આ છે. (STAGE વ્હીસ્પર) અને તે જાણતા છોડી શરૂઆતમાં તે ખેદ તેમ છે. તરીકે અટારી પર જાણતા હોય છે. પર જાણતા માટે અગાઉથી હું દિલગીર છીએ હશે કારણોસર અટારી માત્ર એક ક્ષણ સાફ કરો. 

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

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

[વિડિઓ પ્લેબેક] 

એક, બે, ત્રણ. 

[ચીસો] 

તમને એક કાર વિચાર! તમે એક કાર વિચાર! 

DAVID MALAN: અમે જોશો બુધવાર પર તમે. 

તમને એક કાર વિચાર! તમે એક કાર વિચાર! તમે એક કાર વિચાર! તમે એક કાર વિચાર! તમે એક કાર વિચાર! 

DAVID MALAN: બાલ્કની જાણતા આવે છે નીચે અહીં સામે, અમે એક્સ્ટ્રાઝ હોય છે. 

-દરેક કાર નહીં! બધાને એક કાર નહીં! 

[END વિડિઓ પ્લેબેક] 

નેરેટર: આગામી CS50 મુ - 

સ્પીકર 5: gosh gosh gosh gosh મારા ઓહ gosh gosh gosh gosh gosh gosh - 

[UKELELE નાટકો]