વક્તા: બધા અધિકાર, આ CS50 છે. આ અઠવાડિયે ત્રણ અંત છે, અને જો તમે પહેલેથી જ લાભ લેવામાં ન હોય બપોરના હશે ખબર છે કે , જ્યાં સામાન્ય તરીકે આ શુક્રવાર તમે સારા વાતચીત આનંદ કરી શકો છો આગ અને આઇસ અને ખોરાક માતાનો CS50 કેટલાક સાથે સ્ટાફ અને સહપાઠીઓને. અહીં આ URL માટે વડા. હવે તમે યાદ, અથવા તમે કરી શકે છે ટૂંક સમયમાં સાથે પરિચિત હોઈ શકે છે, અહીં આ વસ્તુઓ, જે ઓવરને અંતે બહાર આપવામાં આવે છે ઘણા વર્ગો માટે સત્ર. કહેવાતી પરીક્ષા વાદળી પુસ્તકો, જેમાં તમે પરીક્ષા માટે તમારા જવાબો લખો. હવે હું અહીં છે 26 જેમ તેમને દરેક પર વાદળી પુસ્તકો, ઝેડ મારફતે નામ, એક લખાયેલ છે અને ખરેખર નામો સરળ, એક કે છે ઝેડ મારફતે અને એક હાથ આજે ખાતે ગોલ શું ચાલુ રાખવા માટે પ્રયત્ન રહ્યું છે અમે નથી, જે સોમવારે શરૂ ખૂબ જ કોડ પર જોઈ, પરંતુ ખરેખર વિચારો અને સમસ્યા હલ કરનારા જોઈ. ગોલ એક અને આ કોર્સ વચનો વધુ વિચારો તમે શીખવે છે કાળજીપૂર્વક વધુ પદ્ધતિસરની, અને વધુ અસરકારક રીતે સમસ્યાઓ ઉકેલવા માટે. અને ખરેખર, અમે ખરેખર આ કરી શકો છો પણ કોડ એક વાક્ય સ્પર્શ વિના. તેથી હું હાથી એક દંપતિ છે અહીં આજે, નારંગી અને વાદળી, અમે એક સ્વયંસેવક વિચાર કરી શકે છે, કદાચ દૂર પાછા સામાન્ય કરતાં થી. કેવી રીતે અધિકાર ત્યાં વિશે, નીચે પર આવે છે. જે ધ્યેય માટે પ્રયત્ન રહ્યું છે મદદ વત્તા અહીં આ પરીક્ષા સંચાલિત. તમારું નામ શું છે? પ્રેક્ષક: મેરી બેથ. વક્તા: મેરી બેથ, પર આવે છે. મને તમારા માટે અહીં માઇક્રોફોન મેળવો. તમને મળીને સરસ. પ્રેક્ષક: સરસ તમને મળીને. વક્તા: બધા હક છે, તેથી હું છે અહીં વાદળી પુસ્તકો એ Z મારફતે, અને હું ડોળ કરવો કે જાઉં છું હું વિદ્યાર્થીઓને એક છે અને તેઓ કંઈક અંશે રેન્ડમ આવતા રહ્યાં છો ત્રણ કલાક પરીક્ષા બ્લોક ઓવરને અંતે, જેથી તેઓ કેટલાક માં અંત રહ્યાં છો આ જેમ અર્ધ ગમે તે. હવે માત્ર એક ક્ષણ તમારી નોકરી ચાલુ છે આ તેઓ વિચાર કેવી રીતે ખરેખર છે પ્રયત્ન ઓવરને અંતે માં ચાલુ વર્ગ, મોટા ભાગે. તમારી નોકરી હવે તદ્દન હોઈ ચાલે છે સરળ, અમારા માટે આ વાદળી પુસ્તકો સૉર્ટ એક થી ઝેડ મારફતે પ્રેક્ષક: ઓહ, આ છે કાયમ લાગી રહ્યું. વક્તા: અને અમે જુઓ કરશે જો તમે આ કરવા માટે, કોઈ દબાણ. પ્રેક્ષક: ના, ના દબાણ અથવા કંઈપણ. વક્તા: અને આનંદ માટે, માતાનો ટાઈમર મૂકી દો. પ્રેક્ષક: તેથી ખૂબ આનંદ, ખૂબ જ મજા. વક્તા: હું તમારા માટે માઇક સમાવી શકે છે. બધા હક છે, અમે અમારા ઝડપ બમણી છે. આ દરમ્યાન તેથી, મને શું પેદા દો મેરી બેથ માટે પ્રશ્ન જ હશે તે શું કરી રહ્યા છે છે, કેવી રીતે છે તે આ ઉકેલ વિશે જવા? અને હકીકતમાં, તમે ન શકે ક્યારેય કંઈક વિશે વિચાર્યું તમે પસંદ ત્યારે, જેથી સરળ આ જેમ 26 પુસ્તકો, કુદરતી છે જે તેમને ઓર્ડર. પ્રક્રિયા શું છે કે તમે ખરેખર ઉપયોગ? તે એકદમ રેન્ડમ છે માત્ર તમે જોઈ પ્રથમ એક ચૂંટવું અને તેની જગ્યાએ મૂકી? તમે પ્રથમ આસપાસ તમારા હાથ ખસેડવા કરો એક પછી બી શોધી શોધી? તમે પર એક નજર કરો તેમને પાસપાસે ની જોડી અને માત્ર, એક મિનિટ રાહ જુઓ, આ કહેવું અધિકાર નથી, અને પછી કરવા માટે સ્વેપ? અમે સોમવારે પહેલેથી જોયું ઘણી છે તે જેમાં અમે આ કરવા માટે, અને કરી શકે છે ખરેખર અમે અહીં અંત નજીક છે, હું કદાચ નોંધ લેશે શું મેરી બેથ કરી છે. અમે તે લાગે છે થોડા થાંભલાઓ છે, એક ત્રણ નાનાઓ, એક મોટી. પ્રેક્ષક: હું તેમને ઓર્ડર છું હું બે અક્ષરો શોધવા જ્યારે મને ખબર ક્રમ સાથે છે, હું નથી, કે જેથી હું તેમને મળીને મૂકવામાં રાખવા અંગે ચિંતા કરવાની જરૂર પુસ્તકો સમગ્ર પંક્તિ ટ્રૅક. તે એક પ્રથમ છે, ઓહ, માત્ર છે હું અહીં આ સ્ટેક મેળવ્યા છે. લગભગ જેમ તેથી,: વક્તા એક પઝલ ટુકડાઓ કે યોગ્ય આકાર છે એકબીજા સાથે મેળ ખાય છે. પ્રેક્ષક: ખૂબ સુંદર, હા. વક્તા: ઠીક છે, ઉત્તમ. અને હવે આ દરેક થાંભલાઓ કદાચ સૉર્ટ થાય છે? પ્રેક્ષક: યાહ. ઝેડ બધા મારફતે બધા હક છે, એ: વક્તા અધિકાર, અભિનંદન, તમે તેને કર્યું. તમે તમારા પસંદગી છે. બ્લુ? બધા હક છે, તે માટે આભાર. તેથી મેરી બેથ પ્રસ્તાવ હતી શું તેના અભિગમ હતો, પરંતુ અન્ય અભિગમ શું છે તમે કેવી રીતે આ વસ્તુઓ સૉર્ટ જઈ શકે છે? તમે શું કર્યું હોત? હરાવ્યું આ રેકોર્ડ કરવામાં આવ્યો હતો એક મિનિટ અને 50 જેથી અથવા સેકન્ડ, વત્તા હું ભૂલી ગયા છો જેના ગણતરી. તમે શું કર્યું હોત? અરે વાહ? પ્રેક્ષક: સ્ટેક લો. શરૂઆતથી શરૂ કરો. તમારા કાગળો તપાસો. અને ટોચ એક ઊંચા છે જો કરતાં, કદાચ, તેઓ છે નીચે છે ઊંચા, પછી તેમને સ્વિચ. વક્તા: ઠીક છે, તેથી શરૂ ઉપર અને નીચે, અને પછી તમારી રીતે કામ આવક કે, તેમને જેઓ? સમાન ઠીક છે, તેથી થોડું બબલ સૉર્ટ ભાવના, પરંતુ અત્યંત પસંદ ન અડીને આવેલા જોડીઓ. પરંતુ તે ટૂંકા છે તે છે અલગ અલગ રીતે ચોક્કસ સમૂહ અમે આ કરવા માટે, અને કરી શકે છે પ્રમાણિકપણે, હું પ્રકારની તમે લાગે છે અધિકાર, એક દંપતિ અભિગમ અપનાવી? તમે ચાર છટણી થાંભલાઓ જેવું કરી હતી, અને પછી અસરકારક રીતે તેમને મળીને મર્જ. અને તે અન્ય, daresay છે, એકસાથે ટેકનિક. તમે એક મોટી ખૂંટો તરીકે સારવાર ન હતી તમે, ચાર quads માં સમસ્યા વિભાજિત તમે, અને પછી અચાનક જો અંતે તેમને ભળી. તેથી આપણે આખરે, વિચાર કરીએ, અમે આ કરવા શકે છે કેવી રીતે અન્ય. અમે કલ્પના ઔપચારિક બબલ સૉર્ટ છેલ્લા સમય, અને બબલ સૉર્ટ રિકોલ હતી એક અમે કલ્પના કે અલ્ગોરિધમનો અહીં તમારા સહપાઠીઓને આઠ સાથે, મોટે ભાગે રેન્ડમ પ્રથમ સૉર્ટ. અને અમે તે પછી તો pairwise નક્કી કર્યું બે તત્વો, હુકમ બહાર છે ફક્ત તેમને સ્વેપ. તેથી ચાર અને બે છે દેખીતી રીતે હુકમ બહાર, તેથી તે બે સહપાઠીઓને સ્થિતિ બદલાઇ હતી. અને પછી અમે ચાર અને છ સાથે વારંવાર પછી છ અને આઠ, દરેક ઇટરેશન પર, જમણી ખસેડવાની. તેથી, કેટલા pairwise આઠ લોકો આપવામાં માંથી જ્યારે વૉકિંગ તુલના હું કરી આવા એક પુનરાવૃત્તિ માં ડાબેથી જમણે? કેટલા સરખામણીઓ? સાત, અધિકાર? આઠ જો ત્યાં છે લોકો પણ તમે આ જોડી છે તેમને અને તમે આગળ પણ એક, જમણી હોપ તમે આઠ છે જવું કરી રહ્યાં છો સરખામણીઓ તમે તુલના કરી શકો છો કારણ કે પોતે સામે એક તત્વ, અથવા તે કરશે માત્ર અર્થહીન છે, જેથી તમે સાત છે. અથવા વધુ સામાન્ય રીતે, જો અમે એ લોકો છે, અમે એ ઓછા 1 તુલના કરો બબલ સૉર્ટ સાથે. આમ કેવી રીતે સારા હવે વિચાર કરીએ કે ખરાબ બબલ સૉર્ટ ખરેખર હતી, અને પ્રયાસ સાથે જાતને શબ્દભંડોળ આપી આ જેમ વિવેચન ગાણિતીક નિયમો માટે જે, અને ટૂંક સમયમાં આપણા પોતાના. દ્વારા પ્રથમ પાસ તેથી બબલ સૉર્ટ કરો, પ્રથમ વખત હું સમગ્ર ડાબેથી જમણે ચાલ્યો સ્ટેજ, મને એ ઓછા 1 તુલના લીધો હતો. અને તે જ હશે મારા માપવા એકમ, અધિકાર? હું પ્રકારની વાતચીત અને strolling હતી, કંઈક અંશે ધીમી, ઝડપી, તેથી સેકન્ડ મારા ગણતરી ખાસ કરીને કહી છે, પરંતુ સંખ્યા ગણતરી હું સોમવારે કર્યું કે કામગીરી, બે લોકો સાથે સરખામણી, કે લાગે છે માપ એક સરસ એકમ છે. તેથી એ ઓછા 1 પ્રથમ વખત જાય છે, પરંતુ પછી શું કે પછી થયું? એક પાસ ના એક ઊંધો શું છે એક અન્યથા ક્રમમાંગોઠવાયેલનથી યાદી મારફતે? તમે તત્વ વિશે મને કહી શકો છો શું ત્યાં બધી રીતે જે હતો? અરે વાહ? તે સાચું, સૌથી મોટી તત્વ હતું? સંખ્યા આઠ છે, પણ તે છતાં અહીં શરૂ, દર વખતે હું સામે તેની સરખામણીમાં એક પાડોશી, તે રાખવામાં જમણી અપ પરપોટાનો યાદીમાં બાજુ. અને ખરેખર, કે જ્યાં છે આ અલ્ગોરિધમનો તેનું નામ નોંધાયો નહીં. હવે તર્ક દ્વારા, કેટલા સરખામણીઓ હું બીજી વખત પર બનાવવા જરૂર ડાબેથી જમણે હું પાસ છે? એ ઓછા 2, અધિકાર? હું જો તે માત્ર મારા સમય બરબાદ કરવામાં આવશે કોઈને સામે આઠ સરખામણી રાખો બીજું અમે પહેલાથી જ ખબર છે કારણ કે તે યોગ્ય જગ્યાએ હતા. તેથી કે જે એક બીટ છે ઓપ્ટિમાઇઝેશન, આગામી પાસ જેથી વત્તા એ ઓછા બે પગલાંઓ હોઈ ચાલે છે, જ્યાં એ લોકોની સંખ્યા છે. હવે તમે પ્રકારની પણ extrapolate શકે તમે કમ્પ્યુટર વૈજ્ઞાનિક ન હો તો, આ કેવી રીતે થાય છે. આ અલ્ગોરિધમનો ના અંતે, કદાચ તમે માત્ર એક સરખામણી છોડી મળી છે. તમે પ્રકારની ઠીક છે કેસ બે યાદીમાં શરૂ અને એક હુકમ બહાર છે અને, એક અને બે પ્રયત્ન કરીશું તેથી આ બહાર તળિયાવાળા વત્તા 1 અંતિમ સરખામણી. હવે કોઈ, કોઈ, મોજા કોઈ પ્રકારની તે છે આ juicier વિગતો કેટલીક હાથ, પરંતુ આપણે માત્ર આગળ વધો અને સરળ બનાવવા દો. તમે ઊંચા થી યાદ તો તમે શાળા, પ્રમાણિકપણે, ઘણો હતું કે હતી ગણિત પુસ્તકો થોડી ખાણિયાઓને છેતરે છે શીટ આ બોલ કવર અથવા પર તમે દર્શાવે છે કે પાછળ કવર જેમ શું શ્રેણી summations આ આખરે સુધી છે. સામાન્ય કિસ્સામાં, તમે એક હોય તો એ જેમ ચલ, અને ખરેખર આ એક, તમે જોવામાં તો તમારા જૂની શાળા ગણિત પુસ્તક, તમે આ ખરેખર જુઓ કે કરશે , અહીં આ રકમ સુધી ઉમેરે છે n વખત એ ઓછા 1 બધા 2 દ્વારા વિભાજી. તેથી હવે મને માત્ર નિયત દો આ છે, તેથી વિશ્વાસ એક લીપ પર, સાચું છે આ જણાવે છે સુધી, અને અમે કરી શકે છે વધુ સામાન્ય કિસ્સામાં કે સાબિત. પરંતુ હવે ચાલો આ બહાર વિસ્તૃત દો. તેથી આપણે આ ગુણાકાર કરીએ, તેથી તે છે સ્ક્વેર્ડ n, ઓછા એ, બધા 2 દ્વારા વિભાજી. કે, ખરેખર સ્ક્વેર્ડ n છે ઓછા એન 2 પર, 2 દ્વારા વિભાજી, જેથી તે બધા સરસ અને રસપ્રદ છે. પરંતુ શું થાય છે જો આપણે હવે પ્લગ ઈન નીચેની? હું આઠ ન હતી ધારો લોકો છે, પરંતુ એક મિલિયન છે. અને એક મિલિયન માત્ર કારણ કે તે એક સુંદર મોટી સંખ્યા છે માતાનો કે પ્લગ અને જુઓ શું થાય દો. હું કે સૂત્ર માં એક મિલિયન પ્લગ તેથી જો હું એક મિલિયન ચોરસ વિચાર જાઉં છું 2 દ્વારા વિભાજી, ઓછા એક મિલિયન, 2 દ્વારા વિભાજી. હવે શું કે સમાન બનશે? તેથી 500 અબજ, ઓછા 500,000. અને હું ખરેખર કરો તો કે ગણિત બહાર, કે અર્થ કે એક મિલિયન સૉર્ટ બબલ સૉર્ટ સાથે લોકો મને 499.999.500.000 લાગી શકે છે અંતે પગલાંઓ અથવા સરખામણીઓ, અમે ફક્ત extrapolating રહ્યાં છો. કે ખૂબ ધીમી લાગે છે, પરંતુ પ્રમાણિકપણે એક ચોક્કસ ઇનપુટ માપવા આ જેમ, કે જે બધી કહેવાની નથી. પરંતુ ખરેખર તે n તરીકે સૂચવે છે કે નથી મોટા અને મોટા, આ અલ્ગોરિધમનો નહીં પ્રકારની લાગે છે ખરાબ અને વધુ ખરાબ, અથવા તમે ખરેખર કે ના પીડા લાગે શરૂ exponentiation, કે એ, સ્ક્વેર્ડ જે ખૂબ ઝડપી અપ ઉમેરે છે. અને આ વિગતવાર નથી હકીકતમાં, લોકો પર ગુમાવી કેટલાક વર્ષ પહેલાં ચોક્કસ સેનેટર હતા અભિયાન, એક મુલાકાતમાં માટે નીચે બેઠા Google ના એરિક સાથે શ્મિટ, તે સમયે સીઇઓ અને એક પ્રશ્ન સાથે પડકારવામાં આવી હતી ખૂબ અમે આજે અન્વેષણ રહ્યાં છો. ચાલો એક નજર. [વિડિઓ પ્લેબેક] -Senator, તમે અહીં છો Google પર, અને હું માંગો રાષ્ટ્રપતિના લાગે નોકરી ઇન્ટરવ્યૂ છે. હવે, તે વિચાર મુશ્કેલ પ્રમુખ તરીકે નોકરી, અને તમે હવે જીવનની મુશ્કેલીઓ મારફતે જઈ રહ્યાં છો. તે Google પર નોકરી મેળવવા માટે પણ મુશ્કેલ છે. અમે પ્રશ્નો હોય, અને અમે અમારા ઉમેદવારો પ્રશ્નો પૂછી, અને આ એક લેરી Schwimmer છે. દીધું તમે ગાય્સ હું છું લાગે છે મજાક કરું છું, તે અહીં છે. સૌથી કાર્યક્ષમ રીતે શું છે એક મિલિયન 32-bit પૂર્ણાંકો સૉર્ટ? -Well-- માફ -I'm, maybe-- ના, ના, -કોઈ. હું બબલ સૉર્ટ લાગે જવા માટે ખોટી રીતે હશે. -Come પર, જે તેમને આ કહ્યું? હું કોમ્પ્યુટર નહોતું તમારી પૃષ્ઠભૂમિ માં વિજ્ઞાન. -We've ત્યાં અમારી જાસૂસી જાય છે. -OK, ચાલો એક અલગ પૂછો દો ઇન્ટરવ્યૂ પ્રશ્ન. [સમાપ્ત વિડિઓ પ્લેબેક] વક્તા: તેથી વિશે વાત છતાં ચોક્કસ નંબરો, બધા છે કે જે ઉપયોગી નથી ચાલી રહ્યું છે. તે એક જીવન પાઠ કે બબલ નથી સૉર્ટ કરો, એક મિલિયન ઇનપુટ્સ આપવામાં, ઘણા અબજ 500 તરીકે પગલાં લેવા શકે છે. તમે ખરેખર સામાન્ય નથી કરી શકો છો પણ અસરકારક રીતે કે અને સારી ડિઝાઇન નિર્ણયો કાર્યક્રમો લખી છે. તેથી આપણે કેવી રીતે છતાં ધ્યાન કેન્દ્રિત દો અમે આ પરિણામ સરળ શકે છે. તેથી હું અહીં પીળો પ્રકાશિત કર્યું એ પરિણામ, 2 દ્વારા વિભાજી સ્ક્વેર્ડ તેથી એક મિલિયન ચોરસ 2 દ્વારા વિભાજી અને પછી હું પ્રકાશિત કર્યું છે અંતિમ જવાબ હતો અમે બોલ બાદ એક વખત એ 2 દ્વારા વિભાજી. અને હું હવે બનાવવા જાઉં છું દાવો છે તમે સબ્ટ્રેક્ટ જો જે હેક ધ્યાન આપતા 2 પર થોડી જૂની એ જ્યારે પ્રથમ આ સૂત્ર ભાગ ખૂબ મોટી છે? તે અન્ય પર પ્રભુત્વ ધરાવે છે શબ્દ, એ 2 દ્વારા વિભાજી સ્ક્વેર્ડ તરીકે, સ્પષ્ટ રીતે, ખૂબ જ મોટી છે એ, એક મિલિયન જેવા મોટી નહીં કે ખરેખર એક મોટી તફાવત છે 500 અબજ વચ્ચે દિવસના અંતે અને 499.999.500.000? ખરેખર નથી. અને તેથી અમે શું રહ્યા છીએ કમ્પ્યુટર વૈજ્ઞાનિકોનું છે કરી તે નીચા માટે શરતો અવગણો અને આ અને ખરેખર કંઈક લેવા માત્ર તેને સરળ વાંધો બનશે કે શબ્દ. મોટા અમારી માહિતી સમૂહો, મોટા વિચાર અમારા ડેટાબેઝો, વધુ વેબ પૃષ્ઠો વિચાર અમે વધુ શોધવા માટે છે મિત્રો તમે ફેસબુક પર છે. એ મોટા નોંધાયો નહીં, અમે ખરેખર છો સૌથી વિશે કાળજી જઈ કોઈપણ જેમ કે વિશ્લેષણ શબ્દ અમારા ગાણિતીક નિયમો કામગીરી. અને હું તમે શું જાણો છો, કહેવું જાઉં છું, બબલ સૉર્ટ મોટા ઓ ક્રમ પર છે, એ ક્રમ પર સ્ક્વેર્ડ. તે બરાબર એ નથી અમે જોઇ છે સ્ક્વેર્ડ, પરંતુ જે ખરેખર ધ્યાન આપતા તે નાના શરતો વિશે, અને પ્રમાણિકપણે, જે ખરેખર અમે 2 દ્વારા વિભાજીત જો ધ્યાન આપતા? કે જે હમણાં જ સતત પરિબળ છે. અને 250 વિરુદ્ધ 500 અબજ છે અબજ સોદો ખરેખર મોટી? હું માત્ર એક વર્ષ રાહ શકે છે, શાબ્દિક મારા લેપટોપ દો , હાર્ડવેર બે વખત ઝડપી વિચાર અને તફાવત કે સૉર્ટ માત્ર સમય પર કુદરતી રીતે દૂર જાય છે. અમે વિશે કાળજી છે અભિવ્યક્તિ, ભાગ અલગ અલગ હોય છે બનશે કે અભિવ્યક્તિ અમારા ઇનપુટ મોટી અને મોટી નહીં. અને ખરેખર, વાસ્તવિક દુનિયામાં, કે વધુને વધુ બની રહ્યું છે તે છે છે અમારી સમસ્યાઓ માટે ઇનપુટ્સ અને ગાણિતીક નિયમો મોટા મેળવવામાં આવે છે. તેથી મોટા ઓ નોટેશનમાં હોઈ ચાલે છે, આ અનંત સ્પર્શી નોટેશનમાં, અમે તે માત્ર કમ્પ્યુટર વૈજ્ઞાનિકોનું વર્ણન કરવા તરીકે ઉપયોગ કામગીરી, અથવા ચાલી રહેલ સમય, એક અલ્ગોરિધમનો. અમે ગાણિતીક નિયમો તુલના કરી શકો છો કે જેથી લખેલા અલગ કમ્પ્યુટર્સ પર જુદા જુદા લોકો દ્વારા, ઉપયોગ કરીને કેટલાક મૂળભૂત સમાન મેટ્રિક તુલના સંખ્યા જેમ તમે છો કદાચ અદલબદલ સંખ્યા બનાવે છે, અથવા તમે બનાવી રહ્યા છો. અમે શું નથી જઈ રહ્યાં છો ગણતરી સમય જથ્થો છે કે ઘડિયાળ પર પસાર કરે છે સામાન્ય રીતે દિવાલ પર. અમે શું ચિંતા નથી જઈ રહ્યાં છો વિશે કેટલી મેમરી છે તમે આજે ઉપયોગ કરી રહ્યાં છો તે છે, જોકે, ઓછા અમે માપી શકે છે અન્ય સ્ત્રોત. અમે અમારા વિશ્લેષણ આધાર પ્રયાસ રહ્યા છીએ માત્ર મૂળભૂત કામગીરી પર, જેના, પ્રમાણિકપણે, તમે સૌથી દૃષ્ટિની જોઈ શકે છે. N ના મોટા ઓ કંઈક સાથે તેથી સ્ક્વેર્ડ, હું n ના ઓ સ્ક્વેર્ડ દાવો છે કે એક ઉચ્ચ કહેવાતા પર બંધાયેલ છે બબલ પ્રકારના સમય ચાલી રહ્યું છે. અન્ય શબ્દોમાં, જો તમે છે તે દાવો માગે કેટલા પર આ ઉચ્ચ મર્યાદા અલ્ગોરિધમ લાગી શકે છે જાય છે, તે n ના મોટા ઓ માં જ હશે આ કિસ્સામાં સ્ક્વેર્ડ, બંધાયેલ ઉપર. હું બદલે બદલો તો વાર્તા નથી, બબલ સૉર્ટ વિશે હોઈ પરંતુ આ ઉચ્ચ બાઉન્ડ વિશે. તમે એક અલ્ગોરિધમનો વિચાર કરી શકો છો અમે પહેલાથી જ જોવામાં કર્યું છે જેની ઉપર બંધાયેલ, મહત્તમ સમય અથવા કામગીરી માપવા, સીમિત કરી કહેવાય આવશે એ દ્વારા, એક રેખીય કાર્ય, નથી વક્ર છે કે વર્ગાત્મક એક? અલ્ગોરિધમનો શું છે કે હંમેશા વધુ લે છે એ પગલાંઓ, અથવા જેમ કરતાં 2n પગલાં, અથવા 3N પગલાં? અરે વાહ? પ્રેક્ષક: આ શોધવી એક યાદીમાં સૌથી મોટી નંબર? વક્તા: પરફેક્ટ, શોધવા યાદી સૌથી મોટી સંખ્યા. હું યાદી આપવામાં છું દાખલા તરીકે લોકો, જે દરેક એક નંબર હોલ્ડિંગ છે મહત્તમ સંખ્યા છે પગલાંઓ તે મને લેવી જોઈએ, એક વ્યાજબી સ્માર્ટ વ્યક્તિ, કે યાદીમાં સૌથી વ્યક્તિ શોધવા માટે? એ, અધિકાર? સૌથી ખરાબ કિસ્સામાં, કે જ્યાં છે સૌથી મોટી કિંમત હોઈ શકે છે? અધિકાર, અંતે બધી રીતે. સૌથી ખરાબ કિસ્સામાં તેથી ઉપર બંધાયેલ, હું કદાચ બધી રીતે જવું પડશે અહીં પર અને જેવા છે, ઓહ, અહીં નંબર આઠ છે, અથવા તે કિંમત છે ગમે. હવે તે માત્ર મૂર્ખ છે હું અધિકાર ચાલુ રાખવા છે? વધુ અને વધુ તત્વો જોઈએ છીએ તેમને છેલ્લા ત્યાં વધારે છે તો શું? તેથી મક્કમતાપૂર્વક, N એ બંધાયેલ ઉપર છે. હું લેવાની જરૂર નથી તે કરતાં વધુ પગલાં. તેથી તેના બદલે હું જો કે સૂચિત શું આ વિશ્વમાં ગાણિતીક નિયમો છે કે છે કે ચાલી રહેલ સમય છે લોગ n ના મોટા ઓ દ્વારા ઘેરાયેલો, એ લોગ? જ્યાં અમે આ પહેલાં જોઈ છે? અરે વાહ? પ્રેક્ષક: ફોન પુસ્તક સમસ્યા છે? વક્તા: ફોન પુસ્તક સમસ્યા જેમ. કેવી રીતે માપ શું હતું ખૂબ સમય અથવા કેટલા આંસુ તે મારી જેમ કોઈને શોધવા માટે લીધો ફોન પુસ્તક માઇક સ્મિથ? અમે તે લોગ n હતી દાવો કર્યો હતો, અને પણ અજાણ્યા અથવા જો તે છે શું એક થોડો સંદિગ્ધ લઘુગણક અથવા હિમાયતી હતી, માત્ર કે લોગ n યાદ સામાન્ય પ્રક્રિયા ઉલ્લેખ કરે છે, આ કિસ્સામાં, વિભાજન ની ફરી, અને ફરીથી અડધા કંઈક, અને ફરી, અને ફરીથી, જેમ કે તે તમે તે જેમ વધુ ને વધુ નાના નોંધાયો નહીં. એ ખાતરી કરો કે, ઉલ્લેખ કરે છે તેથી લોગ, ફોન પુસ્તક ઉદાહરણ માટે, સિદ્ધાંત માં બાઈનરી શોધ કરવા માટે, જ્યારે અમે , બોર્ડ પર વર્ચ્યુઅલ દરવાજા હતી અથવા સીન હતા ત્યારે કંઈક માટે શોધ. તે બાઈનરી શોધ ઉપયોગ કર્યો હતો, તો લોગ એન કેટલી પર બંધાયેલ ઉપર છે લે છે સમય. પરંતુ માં ચાલી હતી કે તે ગાણિતીક નિયમો એ શું કી વિગતવાર ધારણ લોગ? આ યાદી, અધિકાર છટણી કરવામાં આવી હતી કે? તમારા અલ્ગોરિધમનો જો ખોટું છે તમારા ઈનપુટ, સૉર્ટ નથી અને હજુ સુધી તમે ઉપયોગ કરી રહ્યાં છો બાઈનરી શોધ કંઈક તમે આવો શકે છે કારણ કે અધિકાર તત્વ પર અનુભૂતિની વગર તે ખરેખર છે. હવે આ એક છે, મોટા ઓ શું અર્થ છે? આ તમારા અલ્ગોરિધમનો અર્થ એ નથી કે , એક અને માત્ર એક પગલું લે છે તે માત્ર તે લે છે એનો અર્થ એ થાય પગલાંઓ સતત સંખ્યા. કદાચ તે કદાચ તે છે, 1 છે 10, કદાચ તે 1000 છે, પરંતુ તે સ્વતંત્ર છે સમસ્યા માપ. કોઈ બાબત કેવી રીતે મોટા n છે, સતત સમય અલ્ગોરિધમનો હંમેશા પગલાંઓ જ નંબર છે. તેથી શું અલ્ગોરિધમનો હોઈ શકે અમે વિશે અથવા માત્ર વાત કરી છે તર્ક કે તમે માટે આવે છે હંમેશા કહેવાતા સતત સમય ચાલે? અરે વાહ? પ્રેક્ષક: બે નંબર ઉમેરો. વક્તા:, બે નંબર ઉમેરો 2 વત્તા 2 થાય, 4 સમકક્ષ હોય છે. જેથી કામ કરી શકે છે, બીજું શું? કેવી રીતે વધુ વાસ્તવિક વિશ્વ વિશે, હા? પ્રેક્ષક: આ શોધવી યાદીમાં પ્રથમ વસ્તુ. વક્તા: પ્રથમ શોધવી યાદીમાં તત્વ, ખાતરી કરો કે. અમે ખરેખર વાત કરી પહેલાથી જ એરે વિશે, આ તમે કેવી રીતે મેળવી શકું એક એરે પ્રથમ તત્વ, કોઈ બાબત કેવી રીતે લાંબા સમય સુધી એરે સી કોડ છે? તમે માત્ર કૌંસ જેવા ઉપયોગ શૂન્ય સંકેત, છેતરપિંડી, તમે ત્યાં છો. અને એક અલગ તરીકે ખરેખર એરે, આધાર કંઈક સામાન્ય રીતે ઓળખાય રેન્ડમ એક્સેસ છે, રેન્ડમ એક્સેસ મેમરી, તમે શાબ્દિક કરી શકો છો કારણ કે કોઈ પણ એક સ્થળ કૂદકો. અમે માત્ર આ પણ વધુ કરી શકો છો અમે સપ્તાહ શૂન્ય રીવાઇન્ડ કરી શકો છો જ્યારે અમે સ્ક્રેચ હતી. તે માટે લઇ હતી કેટલો સમય સ્ક્રેચ બ્લોક ચલાવવા માટે કહે છે? જસ્ટ સતત સમય, અધિકાર? , કંઈક કહી કહો કંઈક છે, તે તો કોઈ વાંધો નથી મોટા સ્ક્રેચમુદ્દે વિશ્વ છે કેવી રીતે, તે હંમેશા છે સમય જ રકમ લાગી રહ્યું ફક્ત કંઈક કહે છે. જેથી સતત સમય છે, પરંતુ આ ફ્લિપ બાજુ શું છે? કે ઉપર હતી ભૂસકે, અમે શું કરવા માંગો છો નીચલા ભૂસકે વર્ણન કરવા માટે અમારા એલ્ગોરિધમ્સ સમય ચાલી? લગભગ એક શ્રેષ્ઠ કેસ સંભવિત, જો તમે કરશે, આ શબ્દો શ્રેષ્ઠ માટે અરજી કરી શકે છે છતાં કિસ્સાઓમાં, સૌથી ખરાબ કિસ્સામાં, સરેરાશ કિસ્સાઓમાં વધુ સામાન્ય રીતે, પરંતુ આપણે માત્ર ધ્યાન કેન્દ્રિત દો નીચા ભૂસકે પર વધુ સામાન્ય રીતે. શું છે કે જે અલ્ગોરિધમનો છે નીચા, એ પગલાંઓ બંધાયેલ અથવા 2n પગલાં, અથવા 3N પગલાં? N પગલાં કેટલાક પરિબળ, કે તેના નીચલા બંધાયેલ છે. અરે વાહ? પ્રેક્ષક: બબલ સૉર્ટ? વક્તા: બબલ સૉર્ટ લે તમે ઓછા n પગલાં, શા માટે? શા માટે છે? શા માટે છે કે જે શરૂઆત તમે આવવા જોઈએ તર્ક, તે કરે છે, પણ જો માત્ર હજુ સુધી? અરે વાહ? AUDIENCE: [અશ્રાવ્ય]. વક્તા: ચોક્કસ. શ્રેષ્ઠ શક્ય સ્થિતિમાં બબલ સૉર્ટ કરો, અને ગાણિતીક નિયમો ઘણો, હું તમને આઠ લોકો હાથ જો જે પહેલાથી જ અલગ પાડવામાં આવે છે, તે મૂર્ખ છે તમારા માટે, અલ્ગોરિધમનો, પાછળ આગળ જાઓ એક કરતા વધુ વખત, અધિકાર? જલદી તમે કારણ કે એક વખત આ યાદીમાં લઈ જવામાં, તમે ખ્યાલ ઓહ જોઈએ, હું કરવામાં કોઈ અદલબદલ, આ યાદી, બહાર નીકળો સૉર્ટ થાય છે. પરંતુ તે તમે n પગલાં લઇ રહ્યું છે. અને ઊલટી, શું અન્ય છે તે વિશે વિચારવાનો રીતે? બબલ સૉર્ટ એક ઓમેગા છે, તેથી n ના, વાત કરવા માટે, તમે જુઓ કારણ કે જો ઓછા n તત્વોના, શું મૂળભૂત મુદ્દો છે? તે છટણી છે જો તમે ખબર નથી. અમે આઠ પર શકે નજરમાં માનવીઓ લોકો અને, જેમ ઓહ, તે છટણી છે કરી કે મને એ પગલાં લેવા ન હતી, પરંતુ હતી. તમારી આંખો પણ પ્રકારની તમે છતાં ના, દ્રષ્ટિ એક મોટી ક્ષેત્ર છે તમે આઠ તત્વો પર હતા, તમે આઠ લોકો પર જોવામાં કે અસરકારક રીતે આઠ પગલાંઓ છે. અને હું સમગ્ર લઈ જવામાં તો જ યાદી હું હા, સૉર્ટ ખ્યાલ નથી. હું બંધ તો હાફવે બધા વિચારી અધિકાર, તે ખૂબ અત્યાર સુધી છટણી છે, તે સૉર્ટ નથી મતભેદ શું છે? તે યોગ્ય નથી ચાલી રહ્યું ગાણિતીક નિયમો. ઝડપી, પરંતુ અયોગ્ય હોઈ શકે. તેથી હવે અમે એક રીતે છે નીચા ભૂસકે વર્ણન, અને સતત સમય વિશે શું? શું નીચા છે કે જે અલ્ગોરિધમનો છે એક તેના ચાલી સમય પર બંધાયેલ? 1 પગલું 2 પગલાં, 10 પગલાંઓ છે, પરંતુ , સતત એ સ્વતંત્ર, ઇનપુટ કદ? અરે વાહ, પાછળ. પ્રેક્ષક: Printf? વક્તા: કે શું છે? પ્રેક્ષક: Printf? વક્તા: Printf. ખાતરી કરો કે, બરાબર. તેથી તે પગલાંઓ ચોક્કસ નંબર લઈ જાય છે. અને હવે હું કે હવે જોઈએ અમે સી કોડ વિશે વાત કરી રહ્યા છીએ અને સ્ક્રેચ, કંઈક કહે છે, જેમ printf સાથે, અમે સાવચેત વિચાર શરૂ કરીશું. Printf લાગી છે કારણ કે ઇનપુટ, તે એક શબ્દમાળા છે, અને શબ્દમાળાઓ તકનીકી લંબાઈ છે. આપણે હવે પસંદ કરવા માંગો છો તેથી જો તમે, તમે વાંધો નથી, તકનીકી અમે તે printf દલીલ કરી શકે છે ચલ લંબાઈ ઇનપુટ લે, અને ચોક્કસ તે વધુ સમય લાગી શકે છે સમય, આ લાંબા શબ્દમાળા છાપો આ લાંબા કરતાં. તેથી અમે ફક્ત શું ધ્યાનમાં જો સૉર્ટ અને ઉદાહરણો શોધી રહ્યા છો? ફોન માં માઇક સ્મિથ વિશે પુસ્તક, અથવા વધુ સામાન્ય રીતે બાઈનરી શોધ? શ્રેષ્ઠ કિસ્સામાં, શું થાય શકે? હું છેતરપિંડી, ફોન પુસ્તક ખોલો અને માઇક સ્મિથ નંબર છે. હું અધિકાર દૂર તેમને કૉલ કરી શકો છો. કદાચ બે પગલાંઓ એક પગલું, લીધો, પરંતુ પગલાંઓ સતત નંબર હું નસીબદાર મળી છે. અને પ્રમાણિકપણે, અમે પર જોવા મળી હતી સોમવાર તમારા સહાધ્યાયી સળંગ બે વખત ખૂબ નસીબદાર છે. અને તે ખરેખર સતત હતી નીચા ભૂસકે સમય પ્રશ્ન માં અલ્ગોરિધમનો પર શોધવા માટે તે બંધ પાછળ નંબર 50 દરવાજા. હવે, એક અલગ તરીકે, તમે શોધવા જો બંને મોટા ઓ, ઉપલા બાઉન્ડ કે અને ઓમેગા, નીચલા, બંધાયેલ , તે જ એક છે એ જ સૂત્ર છે કૌંસ, તમે પણ કરી શકો છો , માત્ર ફેન્સી છે, કહે છે કંઈક કે જે થીટા છે એ અથવા અમુક અન્ય કિંમત થીટા ના. કે જે હમણાં જ જ્યારે મોટા અર્થ એ થાય ઓ અને ઓમેગા એ જ છે. હવે પસંદગી સૉર્ટ વિશે શું? ચાલો આ નવા શબ્દભંડોળ વાપરો. પસંદગી સૉર્ટ માં, આપણે હતા ફરીથી કરી, અને ફરી, અને ફરીથી? હું મારફતે પાછા અને આગળ રહ્યા હતા આ યાદી, જેમના માટે શોધી? આ નાના સંખ્યા. તેથી કેટલા પગલાંઓ, કેવી રીતે ઘણા સરખામણીઓ હું કર્યું બહાર આકૃતિ માટે બનાવવા માટે હોય છે આ યાદીમાં સૌથી નાનું તત્વ હતું? એ ઓછા 1, અધિકાર? હું માત્ર હું છું આ એક સાથે શરૂ કરો, તો કારણ કે આપવામાં આવે છે અને હું તેને અથવા તેણીને સરખામણી શરૂ, તેને અથવા તેણીને તેને પછી તેના, તેને અથવા તેણીને, હું અથવા માત્ર તત્વો જોડી શકો છો સાથે એ ઓછા 1 વખત. તેથી પસંદગી સૉર્ટ જ રીતે લે છે એ ઓછા 1 પ્રથમ વખત જાય છે. તે મને લાગે છે કેટલી પગલાંઓ બીજા નાના તત્વ શોધવા? એ ઓછા 2, હું છું કારણ કે મૂક છે હું એ જ લોકો જોઈ રાખો તો ફરીથી મને પહેલેથી જ તેને પસંદ કર્યો છે તો અથવા તેમના અને તેમના સ્થાને તેમને મૂકો. અને ત્રીજા પગલું, એ ઓછા 3, પછી એ ઓછા 4. અમે આ પેટર્ન જોઇ છે પહેલાં, અને ખરેખર પસંદગી સૉર્ટ જ બાઉન્ડ એક ઉચ્ચ છે ના એ અમે તે શ્રેઢી અપ કરો તો સ્ક્વેર્ડ. તેના નીચા બાઉન્ડ, પસંદગી સૉર્ટ શું છે? ઓછા, કેટલો સમય જોઈએ પસંદગી અમે સોમવારે તે વ્યાખ્યાયિત તરીકે પ્રકારની લેવા? બે વિકલ્પો દરખાસ્ત મુકી. કદાચ તે પહેલાં, એ છે. કદાચ તે તે, સ્ક્વેર્ડ n એ છે ઉપલા બાઉન્ડ તરીકે હવે છે. પ્રેક્ષક: સ્ક્વેર્ડ n. વક્તા: સ્ક્વેર્ડ n એ. શા માટે? પ્રેક્ષક: તમે હોય છે [અશ્રાવ્ય] વ્યાખ્યાયિત કરવા માટે. વક્તા: ચોક્કસ. હું પસંદગી સૉર્ટ વ્યાખ્યાયિત ઓછામાં ઓછા તરીકે તે ખૂબ સરળ હતો, ચાલુ રાખવા, નાના તત્વ શોધો. નાના તત્વ શોધવા માટે, ફરી જાઓ. નાના તત્વ શોધવા માટે, ફરી જાઓ. કોઈ પ્રકારની છે ત્યાં કે ઓપ્ટિમાઇઝેશન મને પછી અડધેથી બંધ દો શકે માત્ર એ કે તેથી પગલાંઓ. તેથી ખરેખર, પસંદગી સૉર્ટ કરો, n ના ઓમેગા સ્ક્વેર્ડ. હું લીધો છે નિવેશ સૉર્ટ કરો, વિશે શું હું આપવામાં આવી હતી, અને પછી હું તેને plopped જે અથવા તેના યોગ્ય જગ્યાએ? પછી હું બીજા વ્યક્તિ આગળ યોગ્ય જગ્યાએ તેને અથવા તેણીને plopped. પછી આગામી વ્યક્તિ, plopped તેને અથવા તેણીને યોગ્ય જગ્યાએ. આ ખૂબ જ છે નોંધ કરો કે રેખીય છે, તેથી વાત કરવા માટે. હું છું, એક સીધી રેખા છું પાછળ આગળ જવા નથી, હું ક્યારેય ખરેખર પાછા જોઈ, પરંતુ છે હું તેમને દાખલ જ્યારે તે ચાલી રહ્યું છે શરૂઆત માં તેના અથવા યાદી અમે સોમવારે હતી? શું ચાલી રહ્યું છે? અરે વાહ? AUDIENCE: [અશ્રાવ્ય]. વક્તા: અરે વાહ, કે અધિકાર, કેચ હતી? તમે માંથી યાદ શકે છે તમારા સહપાઠીઓને, તેઓ તો કોઈપણ ચળવળ સાથે બની ગઇ હતી તેમના પગ, કે જે કામગીરી હતી. તેથી જો ત્યાં ત્રણ લોકો અહીં હતા અને નવી વ્યક્તિ, ત્યાં માર્ગ પર નહિ આ જેમ લાંબા સ્ટેજ પર, ખાતરી કરો કે, તેમણે અથવા તે માત્ર ખૂબ જ ઓવરને પર જાઓ શકે છે. પરંતુ અમે એક વિશે વિચારી રહ્યાં છો, તો કમ્પ્યુટર અને મેમરી ઝાકઝમાળ, આ લોકો જોઈ રહ્યા છે પર શફલ હોય તે વ્યક્તિ માટે જગ્યા બનાવવા માટે. અને જેથી એ ઓછા 1 shufflings, એ ઓછા 2 shufflings, એ ઓછા 3 shufflings માત્ર પ્રકારની છે નથી મને સામે, મને પાછળ રહ્યું પહેલાની જેમ, કેટલાક અર્થમાં. હવે એક અલગ તરીકે, અને તમે ઑનલાઇન જોઈ હોય શકે તમારા વિશે આસપાસ poking શરૂ જો પ્રકારના ઘણા વિવિધ રાશિઓ છે તેમને બહાર ત્યાં, કેટલાક અન્ય લોકો કરતા વધુ સારી. ખરેખર, bogosort છે કે જોવા માટે મજા પ્રકારની છે. Bogosort સમૂહ લે નંબરો અથવા કાર્ડો એક ડેક કહે છે, રેન્ડમ તેમને શફલ્સ, અને તપાસમાં તેઓ છટણી કરી રહ્યાં છો. નથી, તો તેને ફરીથી કરે છે. નથી, તો તેને ફરીથી કરે છે. જો નહિં, તો ફરીથી તે કરે છે. માનવામાં ન આવે એવી મૂર્ખ. અને ખરેખર, તમે વાંચી જો આ વિકિપીડિયા લેખ જેમ, તેના ઉપનામ મૂર્ખ જેવું છે. તે છેવટે કામ કરશે, આસ્થાપૂર્વક, પૂરતો સમય આપવામાં આવે છે, પરંતુ સમય કે રકમ અમુક સમય લાગી શકે છે. હું ચાલો શકે ઝડપ વસ્તુઓ તેથી અગાઉ મેરી બેથ માતાનો ઉદાહરણ ઉપર, થોડા વધુ તત્વો હોવાના, પરંતુ વધુ બે પ્રોસેસરો. બે લોકો, તમે જો મને જોડાયા વાંધો કરશે નથી. કેવી રીતે લગભગ 1 અહીં પર, અને માતાનો ત્યાં કોઈ એક go-- દો? ત્યાં કોઈ એક? બરાબર. કાળા સાથે તમે શર્ટ, હા, નીચે પર આવે છે. બધા હક છે, તમારું નામ શું છે? પ્રેક્ષક: પીટર. વક્તા: કે શું છે? પ્રેક્ષક: પીટર. વક્તા: પીટર, ડેવિડ, તમને મળીને સરસ. બધા હક, અમે અહીં પીટર છે તમે જો અહીં ટેબલ પર આવે છે કરવા માંગો છો. અને તમારું નામ શું છે? પ્રેક્ષક: એલેના. વક્તા: એલેના. ઠીક છે, તમે પૂરી કરવા માટે સરસ. એલેના પીટર મળે છે. પીટર, એલેના. અને અમે એન્ડ્રુ જરૂર પડશે અહીં પણ છે, કૃપા કરીને. અને તમારા પડકાર રહ્યું છે કાર્ડો એક ડેક સૉર્ટ છે. અને અજાણ્યા છે, ડેક કાર્ડ જોઈએ આખરે જેવી થોડી કંઈક અલગ કરવામાં આવે આ અમે, પછી ક્લબ કરીશ જ્યાં આ spades, પછી હૃદય અને એક તરીકે પાસાનો પો માંથી હીરા, રાજા સુધી બધી રીતે. આ કાર્ડ હું તમને આપી જાઉં છું જથ્થામાં 52 હશે આવે છે. અમે જ રહ્યા છીએ માત્ર એક ક્ષણ સમય તમે. અમે એન્ડ્રુ ફેંકવું રહ્યા છીએ અહીં સ્ક્રીન પર, જો તમે આ જેમ, જેથી જોવા માટે. અને તેથી આ તમામ , તમામ વધુ દેખાય છે આ હું એમેઝોન પર મળી કાર્ડ છે. તેથી તેઓ રેન્ડમ પહેલેથી જ છે સૉર્ટ, અને અમે તમને સમય રહ્યા છીએ. અને અમે જઈ રહ્યાં છો , વાસ્તવિક આ સમય રાખો જેથી અમે તમને દબાણ કરવાનો પ્રયાસ રહ્યા છીએ અન્યથા આ જટિલ મળશે કારણ કે ઝડપથી. તમે 52 સૉર્ટ આગળ વધવું શકે છે હવે એક સાથે કેટલાક અર્થ મારફતે તત્વો,. અને ફરી, કારણ કે અમે આ જુઓ ગાય્સ અંતે શું કરવું એક સ્પષ્ટ ઉત્પાદન રહ્યું છે પરિણામ વિશે ખરેખર લાગે છે કેવી રીતે તેઓ દરેક તે કરી રહ્યા છીએ, તમે કેવી રીતે તે વર્ણન કરી શકે છે. ફરીથી, આ છે કારણ કે બધી પ્રક્રિયાઓ, ગાણિતીક નિયમો માનવ તરીકે માની અમે લેવા છે. પરંતુ તમે કદાચ લાંબા હતી અંતર્જ્ઞાન, લાંબા તમે પહેલાં પણ એક લેવા વિશે વિચાર્યું કોમ્પ્યુટર વિજ્ઞાન વર્ગ તમે આ અંતઃપ્રેરણા સાથે હતા શકે છે જે આ જેમ સમસ્યાઓ ઉકેલવા માટે. પરંતુ એક વાર તમે ઓળખી આ નમૂનાઓ અને શરૂ જેની સાથે પગલાં નિશ્ચિત સ્વરૂપ આપવું તમે આ સમસ્યા હલ કરી રહ્યાં છો, તમે ખૂબ હલ કરી શકો છો કે મળશે વધુ રસપ્રદ અને વધુ જટિલ ઝડપથી સમસ્યાઓ. તેથી પ્રેક્ષકો પાસેથી, કોઈને છે આ અલ્ગોરિધમનો ઓછામાં ઓછો એક તત્વ તેઓ અહીં ઉપયોગ કરી રહ્યાં છો કે? AUDIENCE: [અશ્રાવ્ય] વક્તા: કે શું છે? પ્રેક્ષક: દાવો છે. વક્તા: દાવો છે. તેથી પ્રથમ તેઓ ક્લસ્ટરીંગ છે આ હીરાની બધા સાથે મળીને તે તમામ લાગે છે એક સાથે તે લાગે છે હૃદય, અને તેથી આગળ, આદર વગર આ કાર્ડ પર નંબરો માટે. અને હવે તેઓ દાખલા તરીકે, દેખાય છે, દ્વારા તેમને સૉર્ટ છે. ખૂબ જ સારો. બધા હક છે, તેથી બનશે શું પછી અહીં અંતિમ પગલું હોઈ? અમે ચાર છટણી સુટ્સ, છે એક વાર શું અમે ચાર થાંભલાઓ માટે શું કરવાની જરૂર શું એક હાંસલ કરવા માટે તદ્દન સરળ, તૂતક સૉર્ટ? તેથી અમે તેમને ફરીથી મર્જ કરવાની જરૂર છે. તેથી એક રસપ્રદ વિચાર છે તે ફરી, daresay, પણ ખૂબ જ સાહજિક છે તમે slapped છે ક્યારેય કરી શકે તો તેના પર લેબલ તે પ્રકારના. વિભાજન આ મૂળભૂત કલ્પના સમસ્યા નથી અડધા આ સમય માં, પરંતુ ઓછામાં ઓછા ચાર ટુકડાઓમાં. ખૂબ ખૂબ ઉકેલ મૂળભૂત સમાન સમસ્યાઓ દરેક અન્ય એકલતા, અને પછી પરિણામો મર્જ. અને, ઉત્તમ, કરી. બધા હક છે, એક મોટી ગોળ અભિવાદન, તો અમે કરી શકે. [વધાવી] વક્તા: હું શું તમે પડશે કોઈ વિચાર છે આ સાથે કરી છે, પરંતુ અહીં તમે જાઓ. તેથી ખૂબ આભાર. તેથી આપણે, બે મિનિટ જોવા દો અને આઠ સેકન્ડ, તમે તમારા મિત્રો પડકાર કરવા માંગો છો છે. શું પછી રહ્યું છે આ દૂર લઇ એક પ્રયત્ન અમે વધુ સામાન્ય રીતે લાભ કરી શકે છે? ઠીક છે, પાછળ લાગે છે નંબરો આ એરે, અને કેટલાક પાછા હવે લાગે છે અમે ભૂતકાળમાં તેવા પરચૂરણ ખર્ચ કર્યો સ્યુડોકોડનો, અને આ માટે સ્યુડોકોડનો હતી ફોન પુસ્તક સમસ્યા ઉકેલવા. જેમાં સ્યુડોકોડનો હું વધુ પદ્ધતિસરના રીતે ગણના હું ખૂબ જ સાહજિક હતી કે કેવી રીતે વર્ણન ફોન વિભાજન માનવ અલ્ગોરિધમનો અડધા પુસ્તક, વારંવાર, વારંવાર, પુનરાવર્તન હું શોધી ત્યાં સુધી માઇક સ્મિથ જેવા કોઈને, તે ફોન પુસ્તક ખરેખર છે. પરંતુ હું પ્રકારની હું કહી શકશો શું ઉપયોગ અહીં એક ખૂબ જ પુનરાવર્તન અભિગમ, ખાસ સૂચના માં લીટી 8 અને 11 લીટી. તે એક પુનરાવર્તન પુરાવા છે અભિગમ, એક રહ્યાં અભિગમ, કે બરાબર છે, કારણ કે તેઓ પ્રેરિત વર્તન. તે રેખાઓ બંને પર જાઓ કહે રેખા ત્રણ, અને તમે કરી શકો છો પ્રકારની કે વિચાર તમારા લૂપ હોવાથી મન આંખ. તે પગલું અપ પાછળ જવા માટે તમને કઈ છે ત્રણ અને પુનરાવર્તન, ફરી, અને ફરીથી, અને ફરીથી. પરંતુ અમે એક કી વિચાર શું લાભ જો અહીં અમે છેલ્લા સમય હતી કે, અને રેખા 8 સરળ અને 11 લીટી અને તેમના પડોશીઓ ફક્ત આ, પીળો છે. તે મૂળભૂત સંકોચનારું નથી ખૂબ ખૂબ સ્યુડોકોડનો, પરંતુ તે મૂળભૂત બદલવા છે મારા અલ્ગોરિધમનો સ્વભાવ. શું હવે હું કહી રહ્યો છું પગલું 7 પગલું 10 માં, માઇક શોધવા માટે છે ચોક્કસ જ રીતે, પરંતુ માત્ર ડાબી માં અડધા અથવા જમણી અડધા. તેથી અન્ય શબ્દોમાં, જો હું પગલું એક જ શરૂ , મધ્યમ માટે ખુલ્લા ફોન પુસ્તક પસંદ ફોન પુસ્તક, નામ જોવા, સ્મિથ વચ્ચે છે નામ માતાનો, માઇક, બીજું કૉલ સ્મિથ અગાઉ પુસ્તક છે, સાત પગલું પુસ્તક ડાબી અડધા માઇક માટે શોધ. પરંતુ તે પ્રકારની જેવી લાગે છે તે હક, અટકી મને છોડીને છે? પીળા માં, એક છે સૂચના, પણ હું કેવી રીતે કરવું ડાબી માઇક માટે શોધ ફોન પુસ્તક અડધા? હું ક્યાં છે અલ્ગોરિધમનો કે જેની સાથે હું માઇક સ્મિથ જેવા કોઈને માટે શોધ કરી શકો છો? ઠીક છે, તે ચહેરા અમને staring છે. હું શાબ્દિક ચોક્કસ જ ઉપયોગ કરી શકો છો કાર્યક્રમ અસરકારક રીતે ટોચ પર જઈને ફરીથી અને ફરીથી ચાલી કોડ જ રેખાઓ. તેથી આ લાગે કરીશું, તેમ છતાં એક ચક્રીય વ્યાખ્યા એક બીટ જેવા જ્યાં તમે કોઈને છે જવાબ કરી રહ્યાં છો માત્ર સૉર્ટ પૂછીને પ્રશ્ન ફરીથી એ જ પ્રશ્ન, જેમ શા માટે, શા માટે, શા માટે? અમે હાર્ડ કોડેડ છે કારણ કે આ વાસ્તવિકતા છે ખાસ લીટીઓ એક દંપતિ, પગલું 4, એક, જો, અને પગલું 12 છે જે , અસરકારક રીતે અન્ય શાખા છે અમે તે stopgap પગલાં હોય છે કારણ કે, આ અલ્ગોરિધમનો સમાપ્ત થશે તો અમે માઇક શોધવા માટે, અથવા આપણે ન કરો તો. પરંતુ હવે પગલું 7 અને 10 માં, અમે હોય છે આપણે ફરી યાદ આવવું અલ્ગોરિધમનો કહી શકશો. અને રિકર્ઝન ખરેખર એક શક્તિશાળી વિચાર છે કે, પ્રથમ શરણ થોડી મન છે નીચે પ્રમાણે અમે હવે અરજી કરી શકો છો છે. છેલ્લા પ્રકારની હશે સૉર્ટ મર્જ કરો કે અમે ઔપચારિક ઓછામાં ઓછા વર્ગ, જુઓ. અને તે મૂળભૂત રીતે જુદા છે ચોક્કસપણે તે છેલ્લા ત્રણ, અને છેલ્લા ચાર અમે bogosort સમાવેશ છે. અહીં મર્જ સૉર્ટ માટે સ્યુડોકોડનો છે. N તત્વોના ઇનપુટ પર, તેથી આપવામાં ત્યારે માપ n ઝાકઝમાળ, એ કરતાં ઓછી 2 જો આવો. તેથી શા માટે હું કે છે સેનીટી પ્રથમ તપાસ? હું તમને હાથ જો સૂચિતાર્થ શું છે જેની લંબાઈ N એ એરે 2 કરતાં ઓછી છે? તે પહેલાથી જ અધિકાર, દેખીતી રીતે, છટણી છે? યાદી ક્યાં છે કારણ કે સામાન્ય છે, જે એક તત્વ, તે છે, કારણ કે અલગ પાડવામાં ત્યાં માત્ર એક જ વસ્તુ. અથવા, તે અર્થ એ થાય કે જે કદ શૂન્ય છે સૉર્ટ કંઈ પ્રકૃતિ દ્વારા, તેથી છે તે સૉર્ટ થાય છે. ખોટું ત્યાં માત્ર કશું જ નથી. જેથી અમારા કહેવાતા આધાર કેસ છે. તે ભાવના સમાન છે અમે માઇક સાથે શું કર્યું છે. માઇક માતાનો ફોન પુસ્તક, તો તેને ફોન કરો. તે ત્યાં નથી, તો આપી. તે કહેવાતા આધાર કેસ છે, તેની ખાતરી કરવા માટે દિવસ ના અંતે આ અલ્ગોરિધમનો ચોક્કસ સંજોગોમાં બંધ કરશે. પરંતુ અહીં વિશ્વાસ ના લીપ, બીજું, હવે છે , તત્વો ડાબી અડધા સૉર્ટ પછી યોગ્ય સૉર્ટ તત્વો અડધા, અને પછી છટણી અર્ધભાગ મર્જ. તે લાગે છે અને અહીં છે જેમ અમે બહાર copping રહ્યાં છો. હું સૉર્ટ તમે પૂછ્યું છે n તત્વોના, અને હું છું સૉર્ટ દ્વારા, ઠીક છે, તે નથી કહેતા ડાબી અને જમણી સૉર્ટ. પરંતુ હું એક કહેતા છું અન્ય વસ્તુ છે, અને આ તે લાગે છે કી થીમ છે આમ અત્યાર સુધી આ અંતઃપ્રેરણા માં, મર્જ આ ત્રીજા પગલું છે. જે પણ તે છતાં , ભાવના જેથી મૂક લાગે જેમ માત્ર વસ્તુઓ મર્જ એક સાથે, તે લાગે છે આ તરફ કી પગલું હોઈ બે સમસ્યાઓ reassembly કે અડધા આખરે વિભાજિત કરવામાં આવી હતી. તેથી તમે પડશે, તો આ કરવા દો, સૉર્ટ મર્જ વધુ એક પ્રદર્શન સાથે રમૂજ મને, માત્ર કે જેથી અમે કેટલીક છે નંબરો સાથે કામ કરવા માટે. હું આઠ તણાવ બદલી શકો છો આઠ લોકો માટે બોલમાં? બધા હક છે, કેવી રીતે ચાર તમે ત્રણ તમારા વિશે આ વિભાગમાં, પાંચ, છ, અને ચાલો માં 7, 8, પર આવી શકું. બરાબર હા, બરાબર. બાદબાકી 8, ત્યાં અમે જાઓ, વત્તા 1. ઉત્તમ. બધા હક પર આવે છે, ચાલો ઝડપથી તમે નંબરો આપે છે. સંખ્યા બે, ત્રણ નંબર, નંબર ચાર, નંબર પાંચ, છ, સાત, આઠ અને. હું યોગ્ય રીતે આ સમય આઠ હતી. ઠીક છે, તેથી તમે કરી શકે તો આગળ વધો, અને માતાનો મૂળ ક્રમમાં સૉર્ટ દો અમે ગઈકાલે હતું કે જોવામાં જે આ જેમ, તમે વાંધો આવશે છે. અને માતાનો ટેબલ સામે તે કરવા દો. બધા હક છે, તેથી સૉર્ટ મર્જ. તે ચાલી રહ્યું છે આ તે છે જ્યાં રસપ્રદ પ્રકારની વિચાર, હું મારી જાતને આપી શકાય લાગે છે, કારણ કે ખૂબ જ ઓછી માહિતી આજે. તેથી પ્રકારની સૌ પ્રથમ મર્જ n તત્વોના ઇનપુટ પર, અને તે છે, દેખીતી રીતે નથી બે કરતા ઓછા છે આઠ, તેથી હું કેટલાક વધારે કામ છે. તેથી હવે માનસિક અમે એક વર્ગ તરીકે આ બીજા શાખા હવે છે, જે ત્રણ પગલાંઓ છે. પ્રથમ, હું સૉર્ટ છે તત્વો ડાબી અડધા. આમ કેવી રીતે હું આ કરી જઈ શકું? ઠીક છે, હું પ્રકારની જાઉં છું માનસિક અહીં યાદી વિભાજિત, તમે કરવાની જરૂર નથી શારીરિક ખસેડવા માટે, અને હું છું આ પર માત્ર ધ્યાન કેન્દ્રિત કરવા માટે જઈ અહીં તત્વો ડાબી અડધા. તેથી હું સૉર્ટ વિશે કેવી રીતે જવું છે હવે કદ ચાર યાદી? મારા અલ્ગોરિધમનો શું છે? પ્રથમ હું તપાસ ના, બે કરતાં એ ઓછી છે, તેથી હું ફરીથી બીજા બ્લોક આગળ ધપાવો. સૉર્ટ તત્વો અડધા બાકી છે. તેથી હવે ફરી, માનસિક, અને આ છે જ્યાં તમે ઘણો જમા મળવું છે માનસિક ઇતિહાસ, જો તમે કરશે. હવે હું ડાબી સૉર્ટ છું ડાબી અડધા અડધા. બધા હક છે, તેથી હવે હું મારા જ મર્જ કૉલ અલ્ગોરિધમનો છટણી, બે કરતા ઓછા n છે? ના, તે બે છે, તેથી હું સૉર્ટ છે ડાબી અડધા, અને જમણી અડધા. અહીં અમે ડાબી અડધા સૉર્ટ, જાઓ. શા માટે તમે માત્ર નથી આગળ એક પગલું લે છે. તમારું નામ શું છે? પ્રેક્ષક: ડેરેન. વક્તા: ડેન. ડેન આગળ આવ્યો છે. પ્રેક્ષક: ડેરેન. વક્તા: ડેરેન, થાય છે. તમે ડેરેન અથવા ડેન કહે છે શું? પ્રેક્ષક: ડેરેન. વક્તા: ડેરેન. ઠીક છે, ડેરેન આવ્યો છે આગળ અને તે હવે અલગ પાડવામાં આવે છે. અને આ લગભગ એક છે ચરિત્રહીન દાવો, અધિકાર? હું ખરેખર હાંસલ કરી નથી લાગતું નથી કંઈપણ, પરંતુ આપણે આગળ વધવું છે. હવે મને યોગ્ય સૉર્ટ દો તત્વો અડધા. તમારું નામ શું છે? પ્રેક્ષક: એલજે. વક્તા: એલજે. પર આવે છે, આગળ વધે. કરવામાં આવે છે, હું એલજે સૉર્ટ છે. આ ડાબી અડધા હવે સૉર્ટ થાય છે અને જમણી અડધા હવે સૉર્ટ થાય છે પરંતુ ફરીથી, અહીં કી પગલું છે. હું આગળ શું કરવાની જરૂર છે? છટણી અર્ધભાગ મર્જ. હવે અમે માત્ર હોય રહ્યા છીએ પાછળ આગળ આ રીતે દરેકને, હું પ્રકારની જરૂર છે કારણ કે કેટલાક શરૂઆતથી જગ્યા. તે લગભગ આ જેવું છે ગાય્સ એક ટેબલ પર હોય છે, અને હું અમુક જગ્યા જરૂર પર આસપાસ ખસેડો. તેથી હું મર્જ કરવા જઇ રહ્યો છું જોઈને તમે ગાય્સ ડાબી અડધા અને જમણી અડધા. અને દેખીતી રીતે પ્રથમ આવે છે, બાકી અડધા કે જમણી અડધા? તેથી જમણી અડધા છે, તેથી આપણે પર એલજે ખસેડો અહીં ડેરેન મૂળ સ્થિતિ. અને હવે તેમની ડાબી અડધા મર્જ, ડેરેન અધિકાર ત્યાં ખસેડવા બનશે. તેથી લગભગ જેવી લાગે છે એક બબલ સૉર્ટ અસર, પરંતુ મારા મૂળભૂત અલ્ગોરિધમનો, આ સમય ખૂબ જ અલગ. વસ્તુઓ એક વિચાર છે પરંતુ હવે છે થોડી હેરાન તમે કારણ કે માનસિક રીવાઇન્ડ છે હું જ્યાં છોડી હતી. હું માત્ર છટણી અર્ધભાગ મર્જ છે, જે હું મારી અલ્ગોરિધમનો માં જ્યાં છું એનો અર્થ એ થાય? હું અધિકાર, જમણી અડધા સૉર્ટ છે? તમે શાબ્દિક રીવાઇન્ડ તો વિડિઓ પર, તમે પડશે અમે આ કરવા માટે મળી છે જુઓ એલજે અને ડેરેન બિંદુ ડાબી સૉર્ટ દ્વારા ડાબી અડધા અડધા. પછી અમે તે ભળી છટણી છિદ્ર છે, કે જે આગામી પગલું પ્રકારની આ છે એનો અર્થ એ થાય ડાબી અડધા જમણી અડધા. બધા હક છે, તેથી આપણે દો વધુ ઝડપથી આ કરવા. બધા હક છે, છ, હું દાવો જાઉં છું તમે હવે આગળ પર આવે છે, અલગ પાડવામાં આવે છે. તમારું નામ શું છે? પ્રેક્ષક: એડ્રિઆનો. વક્તા: એડ્રિઆનો. એડ્રિઆનો હવે અલગ પાડવામાં આવે છે. અને તમારું નામ શું છે? પ્રેક્ષક: એલેક્સ. વક્તા: એલેક્સ હવે અલગ પાડવામાં આવે છે. ડાબી અડધા જમણી અડધા, અંતિમ પગલું શું છે? મર્જ કરો. સુંદર તુચ્છ છે, તેથી હું છું છ મર્જ જઈ, એક પગલું લઈ, આઠ, એક પગલું પાછળ લે છે. અને હવે આ છે નોટિસ ઉપયોગી takeaway, શું હવે ડાબી અડધા સાચું છે યાદી, ગમે અમે શરૂ કર્યું કેવી રીતે? તે સૉર્ટ થાય છે. હવે તે અલગ પાડવામાં નથી વસ્તુઓ મોટા યોજના, પરંતુ તે સ્વતંત્ર રીતે સૉર્ટ થાય છે અન્ય અડધા. હું રાખવા હવે જો તે પગલું હું પર છું વાર્તા શરૂ કર્યું કેવી રીતે રીવાઇન્ડ? હવે હું જમણી અડધા સૉર્ટ હોય છે. તેથી હવે અમે પાછા માર્ગ પર છો વાર્તા ની શરૂઆત, અને વધુ ઝડપથી આ કરવા દો. તેથી હું સૉર્ટ કરવા જઇ રહ્યો છું સમગ્ર યાદી જમણી અડધા. આગામી પગલું શું છે? જમણી અડધા ડાબી અડધા સૉર્ટ. આ ડાબી અડધા સૉર્ટ કરો જમણી અડધા ડાબી અડધા. અને તમારું નામ શું છે? પ્રેક્ષક: ઓમર. વક્તા: ઓમર, કરી, આગળ વધે. ડાબી અડધા સૉર્ટ થાય છે. અને તમારું નામ શું છે? પ્રેક્ષક: ક્રિસ. વક્તા: ક્રિસ, એક પગલું લેવા આગળ, તમે હવે અલગ પાડવામાં આવે છે. હવે કી પગલું શું છે? મર્જ કરો. તેથી એક સ્થળ માં મર્જ રહ્યું છે અહીં, તમે એક પગલું લઈ શકે છે, અને ત્રણ રહ્યું છે મર્જ, એક પગલું પાછળ લે છે. તેથી ડાબી અડધા જમણી અડધા, હવે અલગ પાડવામાં આવે છે. પ્રમાણિકપણે, આ અલ્ગોરિધમનો અમે જેવી લાગે છે પહેલાં કરતાં રીતે વધુ સમય બરબાદ થાય છે, અમે વાસ્તવિક સમય માં આ કર્યું, તો અમે પડશે આ ટેકઅવે હોઈ ચાલે છે તે જોવા. હવે અહીં હું અધિકાર છું જમણી અડધા અડધા, મને આગળ વધો અને ડાબી અડધા સૉર્ટ કરો. આગળ પગલું, તમારું નામ શું છે? પ્રેક્ષક: રામસે. વક્તા: રામસે હવે અલગ પાડવામાં આવે છે. તમારું નામ શું છે? પ્રેક્ષક: મરિના. વક્તા: મરિના હવે સૉર્ટ થાય છે સાથે સાથે, તમે આગળ એક પગલું લેવા છે. અહીં કી પગલું હવે હું છું, મર્જ છે મારા બે યાદી રાખવી રહ્યા, ડાબી અને જમણી. પાંચ, પ્રથમ આવે રહ્યું છે અને સાત આગામી આવે રહ્યું છે. અને ફરી, આ ઇરાદાપૂર્વકની છે. તેઓ વાત કરી રહ્યાં છે કે હકીકત એ છે આગળ અને પાછળ જાય છે પ્રતિનિધિત્વ ગયું છે કે અમે આ કરી શકો છો સરળતાથી જગ્યાએ આ અલ્ગોરિધમનો કરી બબલ સૉર્ટ કરો, અને પસંદગી સૉર્ટ તરીકે, અને નિવેશ સૉર્ટ જ્યાં અમે માત્ર લોકો જેઓ રાખવામાં આવે છે. હું શાબ્દિક એક પ્રકારના જરૂર શરૂઆતથી કાગળ જેમાં આ લોકો મૂકી હું મર્જ કરવા છે, અને પછી હું જગ્યાએ તેમને પાછા મૂકી શકો છો. હું ઉપયોગ કરું છું, કારણ કે તે કી છે નવા સાધન, જગ્યા, માત્ર સમય. ઠીક છે, આ અમેઝિંગ છે. ડાબી અડધા જમણી અડધા છે, સૉર્ટ થાય છે છટણી, હવે તે કી મર્જ પગલું. હું કેવી રીતે આ મર્જ કરવા જાઉં છું? તમે અનુસરો પડશે તેથી જો મારા બાકી હાથ અને જમણા હાથ, હું મારા ડાબા હાથ નિર્દેશ કરવા જઇ રહ્યો છું ડાબી અડધા, મારા જમણા હાથમાં જમણી અડધા છે, અને હવે હું છે માં મર્જ જેમને પગલું દ્વારા પગલું નક્કી કરે છે. કોણ દેખીતી રીતે પ્રથમ આવે છે? સંખ્યા એક. અહીં ઉપર પર આવે છે, અહીં અમારા શરૂઆતથી પેડ છે. તેથી હવે એક છે, અને નોટિસ નંબર હું મારા જમણા હાથ સાથે શું કરવું પડશે, હું મારા જમણા હાથમાં એક ખસેડવા જાઉં છું નંબર ત્રણ નિર્દેશ પર પગલું, અને હવે હું કરી છે એ જ નિર્ણય. અને ખરેખર જ ઊભા એલજે અહીં તમે કરી શકે તો સામે, આ અમારી શરૂઆતથી પેડ છે. તેથી જે આગામી આવે છે? અમે બે નંબર સાથે એલજે છે અથવા ક્રિસ નંબર ત્રણ સાથે. દેખીતી રીતે એલજે, નંબર બે, જેથી તમે અહીં આવે છે. પરંતુ મારા ડાબા હાથમાં હવે રહ્યું છે ડેરેન પર નિર્દેશ વધે કરી, અને અહીં કી સાથે લઇ છે મર્જ, હું આ કરી રાખવા માટે જઇ રહ્યો છું, દેખીતી રીતે, તમે જો પ્રકારની તર્ક અનુસરો. પરંતુ મારા હાથ ક્યારેય છે પાછળની જાઓ રહ્યું છે, જે હું માત્ર ક્યારેય ખસેડી છું એનો અર્થ એ થાય મારા મર્જ પ્રક્રિયા સાથે છોડી, અને તે માટે કી હશે માત્ર એક ક્ષણ અમારા વિશ્લેષણ. તેથી હવે આપણે ઝડપથી આ સમાપ્ત કરીએ. તેથી ત્રણ આગામી આવે છે, પછી ચાર આગામી આવે છે, અને હવે પાંચ થી છ, તો પછી, આગામી આવે છે સાત, અને પછી છેવટે આઠ અને. સૌથી ધીમી અલ્ગોરિધમનો જેવી લાગે છે હજુ સુધી, પરંતુ ખરેખર અમે તો એ જ પ્રકારની પર ચલાવવા ઘડિયાળ ઝડપ, જેથી એ જ સાથે, વાત પહેલાં ઘડિયાળ ધબ્બા. શા માટે? ઠીક છે, ચાલો એક નાખો અંતિમ પરિણામ જુઓ. મને દો, ચાલો અહીં પર પાછા જાઓ દૃષ્ટિની એક પ્રદર્શન ખેંચી આપણે શું કર્યું. આ પર, અહીં ઝૂમ અહીં પાનું, ફાયરફોક્સ કહેવાની અમે કતાર કરવા માંગો છો આ બોક્સ માં, ચાલો , બબલ સૉર્ટ કહે કે જેની સાથે અમે હવે સારી રીતે પરિચિત છો અન્ય છે, કે જે પસંદગી સૉર્ટ કરો, ખૂબ જ સીધું છે, અને હવે આજે મર્જ સૉર્ટ કરો, જે અમારા સ્થિતિમાં અંત હશે. તે લાંબા સમય સુધી ખૂબ જેથી લીધો કારણ અહીં મનુષ્યો સાથે અને મને મૌખિક છે, દેખીતી રીતે, હું દરેક પગલું સમજાવીને છું. પરંતુ તમે માત્ર આ ખૂબ ચલાવો તો જેમ અમે હતી બબલ સૉર્ટ અને પસંદગી સૉર્ટ માત્ર દૃષ્ટિની, ઘડિયાળ કેટલી વધુ અસરકારક રીતે આ ઉચ્ચાલન વિભાગ અને વિજય છે કે માહિતી સમૂહ પર લાગુ કરી શકાય છે જ્યારે પણ માપ આઠ, પણ ખૂબ, બહુ મોટા. હું તમારા દ્વારા સૉર્ટ બાજુ મર્જ આપી આ અન્ય ગાણિતીક નિયમો સાથે બાજુ. આ પીડાદાયક વિચાર રહ્યું છે ઝડપથી, અને અંત , ખાસ કરીને સ્થિતિમાં નથી તેઓ માત્ર સૉર્ટ અંત. પરંતુ કી છે દૂર લઇ પ્રકારની કેટલી ઝડપી મર્જ જુઓ તમે હું છું લાગે છે, જ્યાં સુધી હતી માત્ર પ્રકારની તમારી સાથે ગડબડ. અમે આ એક અંતિમ સમય કરવા માટે, ચાલો આ ફરીથી લોડ દો, ચાલો પાછા જાઓ અને, બબલ સૉર્ટ પસંદ અને માત્ર કિક્સ માટે, માતાનો નિવેશ પસંદ દો સૉર્ટ કરો, માત્ર સારા પગલા. અને આ સમય ફરી, ચાલો મર્જ સૉર્ટ પસંદ કરો અને ચાલો ખરેખર બાજુ દ્વારા આ બાજુ ચલાવો. અને તે, હકીકતમાં, એક સદભાગ્યવશાત સાંપડેલી કોઈ ચીજવસ્તુ નથી. હું અસરકારક રીતે કર્યું છે હું કર્યું છે , ફરીથી, અડધા મારા ઇનપુટ વિભાજિત અને ફરી, અને ફરીથી. અને તમે કરી શકો છો માત્ર જેથી ઘણી વખત છે છિદ્ર માં તમારા ઈનપુટ વિભાજીત, બાકી અને જમણી. અમે શું જોઈ રાખો કે સૂત્ર છે કે અડધા વિભાગ વર્ણવે ફરી, અને ફરી, અને ફરી, અને ફરીથી? પ્રેક્ષક: એ પ્રવેશ કરો. વક્તા: એન પ્રવેશ કરો. પરંતુ તે પછી એક અન્ય કી પગલું છે, આ અલ્ગોરિધમનો લોગ n પગલાં નથી. તે માત્ર લોગ n હતા પગલાંઓ, અમે એ જ સમસ્યા હશે અમે ન હોઈ શકે કે જ્યાં તે પહેલાં તરીકે ખાતરી કરો કે બધું સૉર્ટ. તમે ઓછા n તત્વોના જોવા હોય ખાતરી કરો n તત્વોના અલગ પાડવામાં આવે છે, અન્યથા તે વિશ્વાસ એક લીપ છે. તેથી તે ઓછા લોગ n પગલાંઓ, પરંતુ છે આ કી મર્જ પગલું વિશે શું હું ભળી જ્યાં મારા ડાબા અડધા અને અધિકાર અડધા અને સ્ટેજ તરફ લોકો ચાલતા જતા હતા? કે મર્જ કેટલી પગલાંઓ છે? તે એ છે, પરંતુ હું માત્ર ન હતી અંતિમ સમય મર્જ. દરેક પર તે પુનરાવર્તિત કોલ્સ દરેક પર તે પુનરાવર્તિત મર્જ, હું હજુ પણ અલગ પાડવામાં. હું પછી આ બે આ બે ગાય્ઝ, મર્જ ગાય્સ, તો પછી આ બે ગાય્ઝ અને તેથી આગળ. તેથી હું ફરીથી અને ફરીથી મર્જ હતી. કેટલી વખત? તેથી દર વખતે હું વિભાજી યાદી અડધા, હું મર્જ હતી. એક મર્જ કરવા માટે, અડધા યાદી વહેંચે છે. યાદી વિભાજન તેથી જો લોગ n વખત કરી શકાય છે, અને મર્જ આખરે એ લે પગલાંઓ, શું હવે ઉપર હોઈ શકે છે ચાલી રહેલ પર બંધાયેલ અમારા અલ્ગોરિધમનો સમય? n લોગ n. અને ખરેખર, કે શું છે અમે અહીં પ્રાપ્ત કરી છે. તેથી તમે દૃષ્ટિની ત્યારે જુઓ કે લાગણી તે ત્રણ વસ્તુઓ બાજુ ચલાવો એ એ સામે સ્ક્વેર્ડ છે n લોગ n સામે સ્ક્વેર્ડ. અમે જોશો મૂળભૂત જે, આજે પણ ભવિષ્યમાં માત્ર, ખૂબ, ખૂબ ઝડપી છે. આ ગાય્સ માટે વધાવી એક રાઉન્ડ, હું તણાવ બોલમાં સાથે તેમને ઈનામ આવશે. માતાનો આજે અહીં મોકૂફ રાખવું, અને અમે તમને સોમવાર પર જોશે.