1 વક્તા: અરે દરેકને! વિભાગ પર પાછા સ્વાગત છે. અહીં તમે બંને ઘણા જોવા તેથી પ્રસન્ન, અને ઑનલાઇન જોવાનું છે જે દરેકને. તેથી, સામાન્ય સ્વાગત પાછળ છે. હું તમને બધા એક અતિસુંદર હતું કે આશા બાકીના સંપૂર્ણ સપ્તાહમાં, રાહત. તે ગઈ કાલે બહાર સુંદર હતી. તેથી, હું તમને બહાર આનંદ આશા. એક દંપતિ જાહેરાત તેથી પ્રથમ. ગ્રેડીંગ. તેથી, જો તમે મોટા ભાગના મેળવેલ હોવી જોઇએ એક તમારા સ્ક્રેચ Pset વિશે મને ના ઇમેઇલ, તેમજ 1 pset માટે વર્ગીકરણ. તેથી, માત્ર થોડા વસ્તુઓ. Style50 માં check50 ઉપયોગ કરવાની ખાતરી કરો. આ થઈ ગયું છે તમે ગાય્સ માટે સંસાધનો તમે કરી રહ્યાં છે તેની ખાતરી કરવા માટે તમે કરી શકો છો તરીકે ઘણા બધા પોઇન્ટ્સ બિનજરૂરી તેમને ખોયા વિના. તેથી, શૈલી જેવી વસ્તુઓ ખૂબ જ મહત્વપૂર્ણ છે. અમે તે માટે આ બોલ પર લઇ જતા હોય છે. તમે કેટલાક પહેલેથી જ હોઈ શકે છે તમારા pset માંથી જણાયું કે. અને check50 માત્ર એક છે તેની ખાતરી કરવા માટે ખરેખર સરળ માર્ગ અમે ખરેખર પરત કરી રહ્યાં છો શું છે કે વપરાશકર્તા પરત ફર્યા કરવાની જરૂર છે, અને બધું છે કે જે યોગ્ય રીતે કામ કરે છે. બીજી નોંધ પર, ખાતરી કરો કે તમારું યોગ્ય ફોલ્ડર વસ્તુઓ અપલોડ. તે મારા જીવન માત્ર એક બનાવે છે થોડી વધુ મુશ્કેલ તમે 1 pset માં, 2 pset અપલોડ કરો જો હું વસ્તુઓ ડાઉનલોડ કરો કારણ કે, તેઓ યોગ્ય રીતે ડાઉનલોડ નથી. અને હું તેને થોડું અસ્થિર છે ખબર સિસ્ટમ માટે ઉપયોગ કરો, પરંતુ માત્ર સુપર હશે ખૂબ કાળજી રાખો, માત્ર મારા માટે તો, કે જેથી તમે ઇમેઇલ્સ મળી રહ્યાં છે ત્યારે જેમ કે 2 વાગ્યે અને હું ગ્રેડિંગ છું. જો નહિં, તો હું જોવા માટે હોય છે કારણ બધા આસપાસ તમારા Pset માટે. કૂલ. હું તેને શરૂઆતમાં ખબર છે, પણ હું રક્ષક બોલ ટોટલી લેવામાં મળ્યો આ શુક્રવાર કારણે છે કે એક નિબંધ, કે જે દ્વારા મારા પ્રોફેસરો ઓહ હા, ગમે તે કરવામાં આવી હતી. યાદ રાખો, જો તમે એક છે શુક્રવારે કારણે નિબંધ. તેથી, હું કોઈ એક પસંદ ખબર midterms વિશે વિચારો, પરંતુ તમારા પ્રથમ ક્વિઝ, ઓક્ટોબર 15 પર છે જે ઓક્ટોબર આ અઠવાડિયે શરૂ થાય છે. તેથી, તે વહેલા હોઈ શકે છે કરતાં તમે અપેક્ષિત બધા છે. કે જેથી તમે રક્ષક જ્યારે બોલ ફેંકવામાં નથી કરી રહ્યાં છો હું ઓહ, કે આગામી સપ્તાહ વિભાગમાં ઉલ્લેખ તમારા ક્વિઝ આગામી સપ્તાહ, હું વિચાર્યું હું વધુ તમે થોડી આપવા માંગો છો હવે એક હેડ. તેથી, તમારી સમસ્યા સેટ, ત્રણ નંબર. લોકો વાંચી છે કેવી રીતે જિજ્ઞાસા બહાર સ્પેક? ઠીક છે. અમે એક દંપતી મળી. કાઇન્ડ નીચે છેલ્લા પરંતુ તે સપ્તાહ ઠીક છે. હું તે સુંદર બહાર હતી ખબર. તેથી આઉટ થઈ જાય છે. ડેફિનેટલી, તમે મળી થાય પછી આજે ઓછામાં ઓછા તમારા સ્પેક વાંચો ડાઉનલોડ જેવા પ્રયાસ વિતરણ કોડ અને ચાલી રહેલ પ્રથમ પ્રારંભિક જેવા તેઓ તમને પૂછે છે કે વસ્તુ. અમે ઉપયોગ કરી રહ્યા છે, કારણ કે વિતરણ કોડ અને પુસ્તકાલય અમે માત્ર --It માત્ર મદદથી કરવામાં આવ્યા છે કે અમે આ pset કર્યું છે, બીજી વાર ઉન્મત્ત વસ્તુઓ થઇ શકે છે તમારા ઉપકરણ સાથે, અને તમે તે શોધવા માંગો છો હવે પછીથી વિરુદ્ધ. તે ગુરુવારે રાત્રે અથવા તો તે છે, કારણ કે બુધવારે રાત્રે અને કેટલાક કારણોસર તમારા ઉપકરણ માત્ર નથી લાઇબ્રેરી સાથે ચલાવવા માટે કરવા માંગો છો અથવા વિતરણ સાથે કોડ છે, એનો અર્થ એ થાય કે તમે પણ કોડિંગ કરી શરૂ કરી શકો છો. તમે તપાસ કરી શકે છે, કારણ કે તે કામ કરે છે તે જોવા માટે. તમારી નથી તેમ કરવાનો પ્રયત્ન તે કમ્પાઇલ તે જોવા માટે. તમે શરૂઆતમાં તે કાળજી લેવા માટે કરવા માંગો છો આ અઠવાડિયે, જો તમે હજુ પણ મને ઇમેઇલ કરી શકો છો, જ્યારે અથવા અન્ય TFs છે, અને અમે નિશ્ચિત તે મેળવી શકો છો. તે છે, કારણ કે મુદ્દાઓ છે તમે બંધ કરવા જઇ રહ્યા છે કોઇ વાસ્તવિક પ્રગતિ કરતા. એવું કહેવાય છે કે, એક ભૂલ ન ગમે છે, તમે હમણાં જ પ્રકારની પર અવગણી શકો છો. તમે સાથે સમસ્યાઓ આવી રહી છે, તો તમારા સાધન અથવા વિતરણ કોડ છે, તમે ખરેખર લેવામાં મેળવવા માંગો છો વહેલા કરતાં પાછળથી કાળજી. તેથી પણ તમે ખરેખર તેમ ન હોય તો કોડિંગ શરૂ, વિતરણ ડાઉનલોડ કોડ છે, સ્પેક વાંચી ખાતરી કરો બધું કામ કરે છે. ઠીક છે? તમે જ કરી શકો છો, તો હું સરળ હશે તમારા જીવન વચન. અને તેથી તમે કદાચ જઈ રહ્યાં છો, હમણાં તે યોગ્ય કરવું? ઠીક છે. તેથી, ત્યાં કોઇ પ્રશ્નો? કોઈપણ પરીવહન વસ્તુઓ? દરેક વ્યક્તિને સારી છે? ઠીક છે. તે માટે ડિસક્લેમર તમે આ રૂમ માં અને ઓનલાઇન. હું સ્વિચ કરવાનો પ્રયાસ કરી જાઉં છું આ ઉપકરણ પાવરપોઈન્ટ વચ્ચે અમે જતા હોય છે કારણ કે કેટલાક કોડિંગ કરી શકાય અનામી લોકપ્રિય માંગ દ્વારા આજે સૂચન મતદાન હું છેલ્લા અઠવાડિયે બહાર મોકલવામાં આવે છે. તેથી, અમે કેટલાક કોડિંગ કરી શકાય છે. તેથી, તમે ગાય્સ પણ માંગતા હોય તો તમારા ઉપકરણો ગોળીબાર, અને જો તમે એક ઇમેઇલ મળી છે જોઈએ એક નમૂના ફાઈલ સાથે મને. કે શું મફત લાગે કૃપા કરીને. તેથી, અમે વિશે વાત કરવા જઈ રહ્યાં છો, એક ડીબગર છે કે જે GDB,. તે તમને મદદ કરવા જઈ રહ્યું છે પ્રકારની જ્યાં બહાર આકૃતિ વસ્તુઓ તમારી કોડ ખોટું થઈ રહ્યું છે. તે ખરેખર તમે પગલું માટે માત્ર એક રસ્તો છે તમારો કોડ દ્વારા તે ચાલી રહ્યું છે, અને ચલો છાપી સમક્ષ રજુ કરવાનો પ્રયત્ન અથવા ખરેખર શું ચાલી રહ્યું છે જુઓ હૂડ તમારા કાર્યક્રમ કલમ હેઠળ માત્ર ચાલી રહ્યું છે, તે faulting જેવી છે, અને તમે કોઈ વિચાર જેવા છો શું માત્ર અહીં થયું છે. હું તેને નિષ્ફળ લીટી શું ખબર નથી. તે ખોટું થયું છે, જ્યાં મને ખબર નથી. તેથી, GDB સાથે તમને મદદ કરવા માટે જતા હોય છે. પણ, તમે નક્કી કરો તો હા ચાલુ રાખવા માટે, અને 61 લે છે, તે ખરેખર, ખરેખર હશે તમારા શ્રેષ્ઠ મિત્ર છે, હું તમને કહી શકે કારણ મને લાગે છે કે વર્ગ દ્વારા જઇ રહ્યો છું કારણ કે. અમે દ્વિસંગી જોવા માટે જઈ રહ્યાં છો, શોધ, જો તમે ગાય્સ યાદ છે, કે જે મહાન ફોન પુસ્તક ઉદાહરણ વર્ગ ભવ્યતા. અમે માનીએ છીએ કે, અમલીકરણ, અને આવશે થોડી વધુ કે મારફતે વૉકિંગ, અને પછી અમે ચાર પસાર થઇ રહ્યાં છો બબલ છે, જે વિવિધ પ્રકારના, પસંદગી, નિવેશ, અને મર્જ. કૂલ. તેથી, હું ઉલ્લેખ કર્યો છે GDB તરીકે, એક ડીબગર છે. અને આ મોટી પ્રકારની છે વસ્તુઓ મોટા કાર્યો અથવા આદેશો તમે GDB અંદર ઉપયોગ, અને હું જવામાં આવશે કે તમે તે બીજા એક ડેમો દ્વારા. તેથી, આ માત્ર નથી અમૂર્ત રહેવા જવાનું. હું પ્રયત્ન કરો અને કોંક્રિટ તરીકે તેને બનાવવા પડશે તમે ગાય્સ માટે શક્ય છે. તેથી, તૂટી જાય છે. તે ક્યાં તો વિરામ કરી શકશો જેમ કે, કેટલાક નંબર છે, જે તમારા કાર્યક્રમ માં એક લાઇન દર્શાવે છે અથવા તમે એક કાર્ય નામ કરી શકો છો. તેથી, જો તમે મુખ્ય તોડી કહી શકો છો, તે મુખ્ય પર બંધ કરશે અને તમે જે કાર્ય લઈ જવામાં દો. તેવી જ રીતે, તમે કેટલાક બાહ્ય હોય તો સ્વેપ અથવા ક્યુબ જેમ કામ, અમે ગયા સપ્તાહે જોયું કે. તમે એક તે તૂટી જાય છે કહે છે, તો તમારા કાર્યક્રમ બનાવ્યા, જ્યારે કે તે તમારા માટે રાહ જોવી પડશે શું કરવું તે જણાવો. તે માત્ર કે જેથી તમે ચલાવવા કરશે પહેલાં ખરેખર આ કાર્ય અંદર પગલું શકે અને શું થઈ રહ્યું છે તે જુઓ. તેથી, આગળ, માત્ર ઉપર કૂદી જાય છે આગળની લીટી, કાર્યો પર કોઈ રન નોંધાયો નહીં. પગલું. આ બધા થોડી અમૂર્ત છે. તેથી, હું હમણાં જ તેમના મારફતે ચલાવવા માટે જાઉં છું, પરંતુ જો તમે એક બીજા ઉપયોગ તેમને જોવા મળશે. એક કાર્ય માં પગલું છે. તેથી હું કહેતી હતી, સ્વેપ સાથે, તે જેમ તમે ખરેખર તમે છો જો તરીકે પરવાનગી આપે છે જેમ કે શારીરિક અંદર પગ તે ચલો સાથે તમે કરી શકો છો વાસણ, પ્રિન્ટ તેઓ શું બહાર, શું થઈ રહ્યું છે તે જુઓ. યાદી શાબ્દિક માત્ર છાપશે આસપાસના કોડ બહાર. તેથી, તમે પ્રકારની ભૂલી જો તમે તમારા કાર્યક્રમ છે, જ્યાં, અથવા તમે આશ્ચર્ય પામી રહ્યાં છો શું છે, તે આસપાસ થઈ રહ્યું છે આ માત્ર એક સેગમેન્ટ છાપશે તેની આસપાસ પાંચ કે છ લાઇન ગમે છે. તેથી, તમે લક્ષી વિચાર કરી શકો છો તમે જ્યાં છો તે વિશે. કેટલાક ચલ છાપો. તેથી, જો તમે કી જેવી હોય છે સીઝર, અમે જોવા મળશે છે. તમે કોઈપણ સમયે છાપો કી કહી શકો છો. કિંમત તેથી શું તે તમને કહી શકશો કે, કદાચ રસ્તામાં ક્યાંક, તમે તમારી કી અધિલેખિત થશે. તમે ખરેખર છે, કારણ કે કહી શકો છો તમે ખરેખર તે કિંમત અવલોકન કરી શકો છો. સ્થાનિકો, ફક્ત પ્રિન્ટ માં તમારા સ્થાનિક ચલો. તેથી, ગમે ત્યારે તમે એક લૂપ અંદર છો, અને તમે માત્ર ઓહ, જેમ કે જોવા માંગો છો. મારી હું શું છે? આ કી મૂલ્ય શું છે હું અહીં પ્રારંભ થશે કે? આ બિંદુએ સંદેશો શું છે? તે માત્ર તમામ છાપશે તે, તેથી તમે જે વ્યક્તિગત રીતે કરવાની જરૂર નથી પ્રિંટ આઇ છાપો સંદેશ, કહે છે. પ્રિંટ કી. અને પછી દર્શાવો. કે શું કરે છે તમે છે આ કાર્યક્રમ દ્વારા પગલું, તે માત્ર ખાતરી કરો કે પડશે અમુક ચલ પ્રદર્શિત દરેક તબક્કે. કે જેથી તમે --it છે also-- શૉર્ટકટ જ્યાં પ્રકારની તમે ઓહ, જેમ કે ચાલુ રાખવા માટે નથી. પ્રિંટ કી અથવા પ્રિન્ટ આઇ તે માત્ર તમે તેના માટે શું કરવું આપોઆપ થશે. તેથી, તે સાથે, અમે જઈ રહ્યાં છો, આ કેવી રીતે જાય છે તે જોવા માટે. હું પ્રયત્ન કરો અને સ્વીચ કરવા જઇ રહ્યો છું મારી ઉપકરણ પર. હું આ કરી શકો છો જુઓ. બધા. અમે હમણાં જ તે અરીસા જઈ રહ્યાં છો. ક્રેઝી કશું જ નથી મારા લેપટોપ પર ગમેતેમ. ઠીક છે. આ એક પ્રયત્ન કરવાની જરૂર છે. તેથી તે નાના છે. અમે આ કરી શકો છો જો માતાનો જોવા દો. ઠીક છે. એલિસ દેખીતી રીતે સંઘર્ષ કરી રહી છે અહીં માત્ર થોડો, પરંતુ અમે એક ક્ષણ માં મળશે. ઠીક છે. અમે ફક્ત આ વધારો કરવા જઇ રહ્યા છે. ઠીક છે. દરેક પ્રકારની છે કે જે જોઈ શકે છે? કદાચ થોડી? હું તેને થોડો નાનો છે ખબર છે કે. તમે તદ્દન સમજી નથી કરી શકો છો આ મોટા બનાવવા માટે કેવી રીતે. કોઈને પણ જાણે છે. કોઈને તે મોટા બનાવવા માટે કેવી રીતે ખબર નથી? ઠીક છે. અમે તે સાથે રોલ કરવા જઈ રહ્યાં છો. તે માત્ર છે કારણ કે ગમેતેમ વાંધો નથી કે તમે ગાય્ઝ જોઇએ કોડ છે છે. શું વધુ અગત્યની છે અહીં ટર્મિનલ છે. અને અમે તે શા માટે છે કે જેથી નાના છે, અહીં છે? સેટિંગ્સ. ઓહ. સાચું Ike. આ કેવી રીતે છે? ત્યાં બહાર. તે દરેક માટે સારી છે? ઠીક છે ,. કૂલ. તમે સીએસ છો ત્યારે તમને ખબર છે વર્ગ તકનિકી મુશ્કેલીઓ કરવું પ્રકારની ભાગ છે તેથી, ચાલો આ સાફ કરો. ઠીક છે. તેથી, અહીં વિભાગમાં, જે અમે અહીં હતા. સીઝર એક્ઝિક્યુટેબલ ફાઇલ છે. તેથી હું તેને બનાવી. તેથી, GDB સાથે ખ્યાલ એક વસ્તુ છે, કે તે માત્ર એક્ઝેક્યુટેબલ ફાઈલો પર કામ કરે છે. તેથી, જો તમે dotsy પર ચલાવી શકો નહિં. તમે ખરેખર કરવા માટે હોય છે તમારો કોડ કમ્પાઇલ ખાતરી કરો કે, અને તે વાસ્તવમાં ચાલી શકાય છે. જો તે નહિં થાય, તેથી ખાતરી કરો કે કમ્પાઇલ, તેને કમ્પાઈલ કરવા, કે જેથી તમે પ્રકારની તે મારફતે ચલાવી શકો છો. તેથી, GDB શરૂ કરવા માટે, બધા માટે તમારે શું કરવું, ગ્લોરિયા પ્રકાર GDB, અને પછી માત્ર તમે કરવા માંગો છો કે જે ફાઈલ. હું હંમેશા સીઝર જોડણી ખોટી. પરંતુ તમે તેની ખાતરી કરવા માટે કરવા માંગો છો તે આ એક એક્ઝેક્યુટેબલ છે, કારણ કે ટીઆઈ ટપકું ફ્લેશ કે જેથી તમે જઈ રહ્યાં છો એનો અર્થ એ થાય સીએસઆઇ તમે ચલાવવા જઈ રહ્યાં છો ચલાવો આ ડીબગર સાથે ક્યાં ફાઈલો. ઠીક છે. તેથી, તમે કે જે તમે મેળવી શકું ખાલી બકબક આ પ્રકારની. તે ડીબગર વિશે તમામ બાબતો છે. તમે ખરેખર ન હોય હમણાં તે વિશે ચિંતા. તમે જુઓ, અમે આ છે ખુલતાં કૌંસ, જીડીપી બંધ પિતૃ અને હમણાં જ પ્રકારની જેવી લાગે છે અમારા આદેશ વાક્ય છે, અધિકાર? તેથી, અમે આમ કરવા માંગો છો શું --So, પ્રથમ વસ્તુ અમે પસંદ કરવા માંગો છો છે એક સ્થળ તેને તોડી. તેથી, એક ભૂલ છે આ સીઝર કાર્યક્રમ હું કે પરિચય કે અમે શોધવા માટે જઈ રહ્યાં છો. તે ઇનપુટ લે છે, તે શું કરે છે તમામ કેપ્સ માં Barfoo, અને કેટલાક કારણોસર તે માત્ર નહીં એ નથી બદલી નથી તે એકલા, યોગ્ય બાકીનું બધું છે પરંતુ બીજા પત્ર એક યથાવત રહે છે. તેથી, અમે પ્રયાસ કરવા જઈ રહ્યાં છો, અને છે કે શા માટે બહાર આકૃતિ. તેથી, પ્રથમ વસ્તુ તમે સામાન્ય તમે GDB પર શરૂ જ્યારે તમે કરવા માંગો છો તેને તોડી બહાર આકૃતિ જ્યાં છે. તેથી સીઝર એક સુંદર ટૂંકા કાર્યક્રમ છે. અમે હમણાં જ અધિકાર છે, એક કાર્ય છે? સીઝર અમારા કાર્ય શું હતું? માત્ર એક કાર્ય, મુખ્ય યોગ્ય છે? મુખ્ય કાર્ય છે, તમારા બધા કાર્યક્રમો માટે. તમે મુખ્ય ન હોય તો, હું કદાચ એક ચિંતા ઓછી હમણાં હોઈ શકે છે, પરંતુ હું તમને બધી ત્યાં મુખ્ય હતી આશા. તેથી, અમે શું કરી શકો છો અમે કરી શકો છો માત્ર જેમ જ મુખ્ય તૂટી જાય છે. તેથી, તે બરાબર છે, કહે છે. અમે ત્યાં અમારા બ્રેકપોઇન્ટ એક સુયોજિત કરો. તેથી યાદ રાખો કે, હવે આ વસ્તુ સીઝર છે એક આદેશ વાક્ય દલીલ અધિકાર લે છે અને અમે ગમે ત્યાં હજુ સુધી કર્યું નથી. તેથી, તમે શું છે જ્યારે તમે ખરેખર ચલાવવા માટે જાઓ આ કાર્યક્રમ, તમે છો કે કોઇ પણ કાર્યક્રમ GDB માં ચાલી આદેશ વાક્ય જરૂર છે દલીલો, તમે ઇનપુટ જઈ રહ્યાં છો, જ્યારે તમે પ્રથમ તે ચાલી શરૂ કરો. તેથી, આ કિસ્સામાં, અમે શું ત્રણ કી સાથે ચલાવો. અને તે ખરેખર શરૂ થશે. તમે અહીં જોઈ હોય તો, અમારી પાસે આરસી 2 બરાબર ન હોય તો. તેથી જો તમે ગાય્સ બધા હોય તો હું બહાર મોકલવામાં કે ફાઈલ કે જે તમને ગમે છે તે જોવા મળશે પ્રથમ વાક્ય અમારી મુખ્ય કાર્ય છે, અધિકાર? તે આપણે માટે જુઓ જો ચકાસણી દલીલો યોગ્ય સંખ્યા. તેથી, જો તમે આશ્ચર્ય પામી રહ્યાં છો, તો આરસી સાચું છે, તમે ફક્ત પ્રિન્ટ આરસી કંઈક કરી શકો છો. આરસી છે, કે જે બે અમે અધિકાર અપેક્ષા શું? તેથી, અમે આગળ જઈ શકે છે, અને મારફતે ચાલુ. તેથી, અમે ત્યાં અમુક કી છે. અને અમે અમારા કી બહાર છાપી શકો છો તે સાચું છે તેની ખાતરી કરવા માટે. રસપ્રદ. તદ્દન નથી અમે અપેક્ષા છે. તેથી, એક વસ્તુ ખ્યાલ પણ GDB સાથે છે, તમે ખરેખર હિટ સુધી તે નથી કે આગળ, કે જે તમે હમણાં જ જોયું લીટી ખરેખર ચલાવવામાં આવે છે. તેથી, આ કિસ્સામાં કી હજુ સુધી સોંપવામાં આવી નથી. તેથી, કી કેટલાક કચરો કિંમત છે તમે ત્યાં નીચે જુઓ. નકારાત્મક $ 120-- --It એક અબજ અને કંઈક વિચિત્ર વસ્તુઓ અધિકાર? તે અમે અપેક્ષા છે કે જે કી નથી. પરંતુ અમે પછી આગળ હિટ છે, અને જો આપણે પ્રયત્ન કરો અને પ્રિન્ટ કી, તે ત્રણ છે. દરેક જુઓ છો? તેથી, જો તમે કંઈક વિચાર તમે જેવા છો કે, રાહ જુઓ. આ સંપૂર્ણપણે છે ખોટું છે, અને મને ખબર નથી હું તમામ માંગો છો, કારણ કે આ થાય છે કેવી રીતે અસાઇન કરવામાં આવે છે કરવા માટે, એક ચલ, પ્રિન્ટીંગ પ્રયાસ કરો, આગળ હિટ કરવાનો પ્રયાસ કરો તે કામ કરે છે, તો તે ફરીથી છે, અને જુઓ. તે માત્ર ચલાવવા જવું છે કારણ કે અને ખરેખર તમે પછી કંઈક સોંપી આગળ દબાવો. દરેકને અર્થમાં છે? ઓહ ઉહ? 2 વક્તા: જ્યારે તમે રેન્ડમ આંકડા દર્શાવે છે કે શું અર્થ છે? 1 વક્તા: તે યાદૃચ્છિક છે. તે માત્ર કચરો છે. તે માત્ર કંઈક કે જે તમારા કમ્પ્યુટર રેન્ડમ અસાઇન કરશે. કૂલ. તેથી, હવે આપણે મારફતે ખસેડવા માટે, અને તેથી કરી શકો છો હવે અમે આ સાદા લખાણ GetString છે. તેથી, મને હમણાં જ દાખલ દો આપણે અહીં આગળ હિટ જ્યારે થાય છે. અમારા GDB પ્રકારની અધિકાર અદૃશ્ય થઈ જાય છે? કે GetString કારણ છે હવે ચલાવવા છે, અધિકાર? અમે જોયું ત્યારે, સાદા લખાણ બરાબર GetString, ખુલતાં કૌંસ અને પિતૃ અને અમે આગળ હિટ છે, કે જે છે ખરેખર હવે ચલાવવામાં. તેથી, તે માટે રાહ જોઈ રહ્યું છે ઇનપુટ કંઈક અમને. તેથી, અમે ઇનપુટ અમારા ખોરાક જઈ રહ્યાં છો કે જે હું તમને કહ્યું છે કે તે નિષ્ફળ રહ્યું છે અને તે માત્ર તે કહે છે કે બંધ, કે જે ચલાવવા સમાપ્ત કૌંસ તે અર્થ એ થાય કે લૂપ બહાર બહાર નીકળતા. હું છું કે, અમે હવે આગળ હિટ છે, અને કરી શકે છે ખાતરી કરો કે તમે સીઝર માંથી પરિચિત કરશો, આ કરવા જઈ આ વાક્ય શું છે. ઈન્ હું 0 સમકક્ષ હોય છે તે છે, એ બરાબર Strlen, સાદા લખાણ, અને પછી હું n એ, હું વત્તા, વત્તા કરતાં ઓછી છે. શું કરવા જઇ આ લૂપ શું છે? તમારા સંદેશ ખોલો. કૂલ. તેથી, ચાલો કે શરૂ કરી દો. તેથી, આ સ્થિતિ જોઈએ અમારી પ્રથમ એક મેચ? તે બી છે, તો તે સાદા લખાણ આઇ અમે છે અમારા સ્થાનિક વિશે માહિતી મેળવી શકો છો. તેથી, હું શૂન્ય છે, અને છ જો કે જે અમે અપેક્ષા રાખીએ છીએ, અને અમારા કી ત્રણ છે. અર્થમાં બનાવે છે કે જે બધા, અધિકાર? તે નંબરો બધા છે બરાબર તેઓ શું હોવું જોઈએ. તેથી, હમ? 3 વક્તા: હું ખાણ માટે રેન્ડમ નંબરો. 1 વક્તા: ઠીક છે, આપણે --we ચકાસવા કરી શકો છો એક બીજા કે જે વિશે ચેટ કરી શકો છો. પરંતુ તમે આ રહ્યો હોવા જોઈએ. તેથી, અમે એક મૂડી છે, અમારી પ્રથમ એક માટે બી, આ સ્થિતિ યોગ્ય છે, તે પકડી જોઈએ? અમે આગળ હિટ છે, તેથી જો, અમે જુઓ આ તો ખરેખર ચલાવે છે. તમે અનુસરી રહ્યાં છો કારણ કે તમારો કોડ સાથે, અહીં આ રેખા, જ્યાં સાદા લખાણ હું આ અંકગણિત સાથે બદલાઈ જાય છે, માત્ર જો તે ચલાવે છે શરત સાચું અધિકાર છે? GDB માત્ર તમને બતાવવા જઈ રહ્યું છે વાસ્તવમાં ચલાવવા કરવામાં આવે છે કે જે વસ્તુઓ. આ તો શરત મળ્યા નહિં હોય, તો તે છે માત્ર આગળના વાક્ય પર અવગણો રહ્યા. ઠીક છે? તેથી, અમે તે હોય છે. આ કૌંસ તે અર્થ એ થાય હવે કે લૂપ બહાર બંધ રહ્યો હતો. તેથી, તે ફરીથી શરૂ કરવા જઇ રહ્યું છે. જસ્ટ કે ગમે છે. તેથી, અમે માહિતી મેળવી શકો છો અહીં અમારા સ્થાનિક વિશે, અને અમે અમારી પ્રથમ જુઓ કે અક્ષર, અધિકાર બદલાઈ ગયો છે? તે પ્રયત્ન કરીશું, કારણ કે હવે ઇ છે. તેથી, અમે ચાલુ કરી શકો છો. અને અમે આ ચકાસણી છે. અને આ ચેક અધિકાર, કામ કરીશું? તે બદલાઈ જોઈએ એ છે આગળ ત્રણ અક્ષરો. પરંતુ તમે જો અમે નોટિસ કંઈક અલગ વિચાર. આ અહીં કિસ્સામાં અપ તેથી, તે કેચ તે છે, અને તેથી આ વાક્ય ચલાવવામાં અમારા બી ફેરફાર છે, જે પરંતુ, અહીં આ કિસ્સામાં, અમે તે માત્ર તે છૂટી શકે છે, અને [ગયા? એલ વલણ. ?] તેથી ત્યાં કંઈક થઈ રહ્યું છે. કે શું છે કે જે તમને કહી છે, અમે તેને અહીં પકડી જોઈએ ખબર છે કે પરંતુ તે નથી. કોઈને શું જોઈ શકો છો અમારા સમસ્યા એ છે કે વાક્ય છે? તે ખૂબ જ મિનિટ વાત છે. અને તમે પણ તમારા કોડ જોવા શકે છે. તે પણ તે શું છે તે વાક્ય ભૂલી વાક્ય છે ત્યાં, પરંતુ તે [અશ્રાવ્ય] છે. હા? સ્પીકર 4: તે કરતાં વધારે પર પાનું તમે તે પુસ્તક વાંચી શકાય છે. 1 વક્તા: ચોક્કસ. તેથી, ડીબગર નથી કહી શકે છે તમે કે, પરંતુ ડીબગર એક વાક્ય તમે નીચે વિચાર કરી શકે છે તમે કામ નથી ખબર છે કે. અને ક્યારેક, ખાસ કરીને જ્યારે પાછળથી સત્ર, જ્યારે તમે સો એક, એક સાથે કામ કરી રહ્યાં છે થોડા સો કોડ રેખાઓ, અને તમે તે નિષ્ફળ છે જ્યાં ખબર નથી, આ તે શું કરવા માટે એક મહાન માર્ગ છે. તેથી, અમે અમારી ભૂલ જોવા મળે છે. તમે તમારી ફાઈલ તેને ઠીક કરી શકે અને પછી તમે તે ફરીથી ચલાવવા કરી શકે છે અને બધું સંપૂર્ણપણે કામ કરશે. અને સૌથી મોટી બાબત એ છે કે આ બરાબર છે, જેવા લાગે છે. યાહ. કૂલ. તમે શું શોધી રહ્યાં છો તે જાણતા હતા. તેથી, તમે શું કરવું તે જાણતા હતા. GDB તમે કારણ કે સુપર મદદરૂપ થઈ શકે છે આ તમામ બાબતો છાપી શકો છો કે તમે નથી લેતા. તે વધુ ઉપયોગી printf કરતાં હોય છે. તમે ઘણા કેવી રીતે વાપરો printf નિવેદનો, જેમ કે એક ભૂલ અધિકાર હતો, જ્યાં બહાર આકૃતિ? તેથી, આ સાથે, તમે નથી પાછા ચાલુ રાખવા માટે હોય છે, અને ટિપ્પણી ગમે Printf, અથવા, બહાર ટિપ્પણી અને બહાર આકૃતિ શું તમે છાપવા કરી કરીશું. આ ખરેખર માત્ર તમે માટે પરવાનગી આપે છે દ્વારા પગલું બહાર વસ્તુઓ છાપી તમે મારફતે જઈ રહ્યાં છો, જેથી, તમે આ કરી શકો છો તેઓ વાસ્તવિક સમય માં બદલી કે કેવી રીતે અવલોકન તમારા કાર્યક્રમ ચાલી રહ્યું છે. અને તે થોડો સમય લાગી નથી માટે વપરાય રહેલી થોડી. હું ખૂબ માત્ર પ્રકારની ભલામણ કરશે તે સાથે થોડો હતાશ હમણાં. તમે પર એક કલાક ગાળે છે, તો આગામી સપ્તાહ કેવી રીતે GDB ઉપયોગ શીખવા માટે, તમે તમારી જાતને બચાવે પાછળથી ખૂબ જ સમય. અને શાબ્દિક અર્થ. અમે કહી આ લોકો માટે દર વર્ષે, હું લીધો ત્યારે અને હું યાદ વર્ગ, હું દંડ થશે, જેવી હતી. ના Pset 6 પર આવ્યા હતા અને હું હતો જેમ કે, હું Gonna જાણવા છું હું નથી કારણ કે GDB ઉપયોગ કરવા માટે કેવી રીતે અહીં શું થઈ રહ્યું છે ખબર. જેથી તમે સમય લાગી તેથી જો નાના કાર્યક્રમો પર તેનો ઉપયોગ તમે હોઈ જઈ રહ્યાં છો કે કામ જેવી પર કામ કંઈક મારફતે આ જેમ Visionare. તમે વધારાના અભ્યાસ કરવા માંગો છો, જો કે, મને ખાતરી છે કે છું હું ઘોડાગાડી કાર્યક્રમો સાથે આવી શકે છે તમે ઇચ્છો તો તમે ડિબગ કરવા માટે. પરંતુ તમે માત્ર થોડો સમય લાગી જો વિચાર તે ઉપયોગ કરે છે, તેની સાથે આસપાસ ભજવે છે, તે ખરેખર સારી રીતે તમે સેવા આપશે. અને તે ખરેખર એક છે તે વસ્તુઓ છે કે જે તમે હમણાં જ પ્રયાસ કરવા માટે હોય છે, અને તમારા હાથ ગંદા વિચાર તમે ખરેખર તે સમજવા પહેલાં, સાથે. હું ખરેખર માત્ર એક વખત તે સમજી હું તેની સાથે ડિબગ વસ્તુઓ હતી અને તે એક એવો વિચાર છે કરવા માટે ખૂબ NICER છે કેવી રીતે વહેલા કરતાં પાછળથી ડિબગ. ઠીક છે. કૂલ. મને લાગે છે કે પ્રકારની છે ખબર GDB માં એક ક્રેશ કોર્સ અને હું ચોક્કસપણે મેળવવામાં પર કામ કરશે આ મોટા આગામી સમય જોવા માટે. કૂલ. તેથી, અમે પાછા અમારી પાવરપોઇન્ટ જાઓ. આ કામ ચાલી રહ્યું છે? Awh. હા. ઠીક છે. તેથી, જો તમે ક્યારેય કોઇ જરૂર હોય તો તે ફરીથી, આ યાદી છે. તેથી દ્વિસંગી શોધ છે, જે દરેક ડેવિડ મહાન ભવ્યતા યાદ અડધા ફોન પુસ્તકો શ્રેષ્ઠ. હું ખરેખર વિચાર નથી ફોન પુસ્તકો હવે, તમે શું છે કારણ કે જેમ આ દિવસોમાં ફોન પુસ્તકો મળી શકે? હું ખરેખર ખબર નથી. દ્વિસંગી શોધ. કોઇને યાદ કેવી રીતે દ્વિસંગી શોધ કામ કરે છે? કોઈપણ અંતે તમામ? અરે વાહ? સ્પીકર 5: તમે જ્યારે ખબર તમે જે અડધા જોવા તે પર આધારિત છે, હશે, અને અન્ય અડધા છુટકારો મળે છે. 1 વક્તા બરાબર. તેથી, દ્વિસંગી શોધ, તે તેવી પ્રકારની છે --we તે વિભાજિત અને જીતી કૉલ કરવા માંગો. તેથી, તમે શું કરશો શું છે તમે મધ્યમાં જોવા મળશે તે સાથે બંધબેસે, તો અને તમે જોશો શું તમે શોધી રહ્યાં છો. જો તે નહિં થાય, તો પછી તમે પ્રયાસ કરો બહાર આકૃતિ, તે છોડી શકાય જતા હોય છે અડધા અથવા જમણી અડધા. તમે જોઈ રહ્યાં છો, તેથી જો, આ હોઈ શકે છે alphabetized છે કે કંઈક, તમે ઓહ, જુઓ. એલિસન એમ પહેલા આવે છે? હા. તેથી, અમે જઈ રહ્યાં છો, પ્રથમ અડધા જુઓ. અથવા તે નંબરો સાથે ગમે હોઈ શકે છે. કંઈપણ કે તમે કરી શકો છો સરખાવવા માટે, તે અલગ કરી શકાય છે. તમે પર દ્વિસંગી શોધ વાપરી શકો છો. તેથી, કોઈને પણ આ યાદ રાખો ગ્રાફ છે કે આ શું છે? તે અનંત સ્પર્શી જટિલતા છે. તેથી, આ ગ્રાફ માત્ર લાંબા તમે કેવી રીતે વર્ણવે છે તે એક સમસ્યા હલ કરવા માટે લઈ જાય છે તમે વસ્તુઓ સંખ્યા વધારો કે જે તમે ઉપયોગ કરી રહ્યાં છો. તેથી, અમે રેખીય સમય છે, જે એન હોય છે. થોડી છે, જે બે એન, તો સારું, હજુ પણ સુપર ઝડપી વધે છે. અને પછી અમે, કે જે પ્રવેશ શું અમે દ્વિસંગી શોધ માને છે. અમે નોટિસ, તો તમારી સમસ્યા તરીકે , ખૂબ અને ખૂબ મોટી નહીં તે તમને સમય લે છે તે હલ કરવા માટે ખરેખર છે કે ખૂબ વધારો નથી. તે તુલનાત્મક જેવી છે અહીં શરૂઆત છે. તમે બરાબર, જેવા છો. કંઈપણ અહીં ખરેખર નથી બાબત જે અમે ઉપયોગ એક, પરંતુ જો તમે એક મિલિયન એક અબજ નીકળી જાય છે. તમે some-- --you're શોધવા માટે પ્રયાસ કરી રહ્યાં છો haystack એક સોય શોધવા પ્રયાસ કરે છે. હું તમને આ સમસ્યા કરવા માંગો છો લાગે છે. તમે આ જટિલતા નથી માંગો છો રેખીય છે, કારણ કે બધા માટે તમે તમારી Gonna મારફતે શોધી શકાય ખબર દરેક વ્યક્તિગત સોય, ઘાસની વસ્તુ, તમારા સોય જોવા માટે પ્રયાસ કરે છે. અને તે પણ મારા મતે મજા નથી. હું ઝડપી ગમે છે. હું કાર્યક્ષમ ગમે છે. અને મહેનતુ વિદ્યાર્થીઓ તમે ગાય્ઝ, તમે સ્માર્ટ કામ ખબર છે, કઠણ નથી પ્રકાર વસ્તુ, તમે કેવી રીતે આ ગાણિતીક કરી શકો છો. તેથી, અમે જવામાં જઈ રહ્યાં છો માત્ર એક ઝડપી ઉદાહરણ દ્વારા. હું તમને ગાય્ઝ હોય તેમ લાગે છે દ્વિસંગી શોધ પર હાથ, પરંતુ તે કિસ્સામાં કોઈને થોડું છે ઝાંખું, તે મજબૂત કરવા માંગો છો, અમે હમણાં જ જવા માટે જઈ રહ્યાં છો, અહીં એક ઉદાહરણ દ્વારા. જો તેથી, અમે જોઈ રહ્યાં છો, એરે સાત સમાવે છે. તેથી, આપણે શું કરવું પ્રથમ વસ્તુ છે અધિકાર મધ્યમાં જુઓ? અને એ પણ તમને કોડિંગ કરી રહ્યા છીએ માત્ર એક બીજી દ્વિસંગી શોધ. તેથી, તે મજા હોઈ ચાલે છે. તેથી અમે જુઓ મધ્યમ ઓછી એરે 3. 3 થી 7 જેટલી છે? નથી. તે છ છે. તેથી, તે કરતાં ઓછી છે અથવા સાત કરતાં વધારે? કરતાં ઓછો હોય છે. હા. સરસ નોકરી ગાય્ઝ. હું જોઈએ લાગે છે કેન્ડી કારણ કે હું ધરાવે છે આ યાર્ડ માં બહાર ફેંકવું કરવા માંગો છો. તે હું આગામી સપ્તાહ કરવા જાઉં છું શું છે. તે તીવ્ર છે કે તમે ગાય્ઝ રાખશે. તેથી, અમે કે દૂર ફેંકવા પ્રથમ અડધા, અધિકાર? તે કરતાં ઓછી હતી. અમે બધું છે કે જે ખબર કે ડાબી બાજુ પર કરતાં ઓછી હોવી રહ્યું છે અમે ખરેખર માટે શોધી રહ્યાં છે. તેથી, કોઈ જરૂરિયાત છે તે માટે ધ્યાન પે. ફક્ત તે વિશે ભૂલી જાઓ. તેથી, હવે અમે અમારી જમણી બાજુ પર એક નજર, અને અમે ત્યાં મધ્યમ જોવા અને હવે તે નવ છે. તેથી, 9 ઠીક --Everyone? આપણે શું કરશો કરતાં વધારે અધિકાર માટે શોધી રહ્યાં છો? તેથી, અમે ફેંકવું જઈ રહ્યાં છો, જમણી બધું દૂર. કે જેમ. હવે, બધા અમે એક સાથે છોડી રહ્યાં છો. તેથી અમે તપાસો, આ એક છે અમે શોધી રહ્યાં છો? તે છે. અમે શું કરવા માગે છે જોવા મળે છે. તેથી અમે કરી રહ્યાં છો. લીટીને લગતું શોધો. અને તમે જો અમે નોટિસ ત્યાં સાત ઇનપુટ્સ હતી. તે માત્ર ત્યારે જ ત્રણ વખત જેવા લીધો પરંતુ જો તમે એક અબજ જેવી કરી રહ્યા છીએ, તમે ગાય્સ કેટલા પગલાંઓ તે કરશે ખબર અમે ચાર અબજ વસ્તુઓ હોય તો લેવા? કોઇ ધારી શકે છે? તે 32 છે. કંઈક શોધવા માટે 32 પગલાંઓ ચાર અબજ કારણ કે બે સત્તાઓ તત્વ એરે. તેથી બે, 32 છે ચાર અબજ છે. તેથી ખૂબ ક્રેઝી કેવી રીતે જો તમે હજુ પણ અંદર છો, પગલાં એકદમ નાના નંબર જેવી કંઈક શોધવા ચાર અબજ તત્વો છે. નોંધ કરો કે તેથી, અમે છો આ કોડ ચાલી રહ્યું છે તેથી જો તમે ગાય્સ ખરેખર આ કરી શકો છો આ પ્રકારની કામ કરે છે કેવી રીતે જુઓ. બધા હક, તમે ગાય્સ કોડ કરી શકો છો. હું તમને ગાય્ઝ દો જાઉં છું થોડી વાત. છે, કે જે તમે આસપાસ લોકોને ખબર મેળવો શું કોઈને છેલ્લા વિભાગમાં ના માગે છે. તેથી તમે આસપાસ લોકો જાણવા મળે છે. થોડો માટે વાત કરો. અને આ બધા હું તમને કરવા માંગો છો ગાય્ઝ હમણાં હમણાં છે સ્યુડોકોડનો એક રૂપરેખા બનાવવા પ્રયાસ કરો. ઠીક છે? થોભો. હું તમને ગાય્ઝ માંથી માંગો છો બધા તમે છો માત્ર આ વખતે કિસ્સામાં ભરી રહ્યું છે. તેથી હું આ ઉપર સુયોજિત છે અને નીચલા સીમાથી જે શરૂઆતમાં પ્રતિનિધિત્વ અમારા એરે અને અંત. અને જો તમે ખરેખર કરવા જઇ રહ્યા છે લૂપ દ્વારા અને બહાર આકૃતિ શું આપણે આ વખતે લૂપ અંદર કરી રહ્યા છીએ. તમે બહાર આકૃતિ કરી શકો છો, તેથી જો હું હોય છે કિસ્સાઓ છે કે શું ત્યાં એક સંકેતની અમે અહીં છે? જો તમે બહાર આકૃતિ માંગો છો, તો કિસ્સાઓમાં, અમે તે સ્યુડોકોડનો કરશે અને પછી અમે ખરેખર તેમને કોડ પડશે. અને તે હોઈ ચાલે છે, હું આશા છે કે તે પડશે લાગે છે, તમે અપેક્ષા કરતાં થોડું સરળ હોઈ શકે છે. , તે ખૂબ કોડ નથી, કારણ કે ખરેખર, જે ખરેખર સરસ છે. મીમી-એચએમ? વિદ્યાર્થી: [અશ્રાવ્ય]? પ્રશિક્ષક: હા. કંઈક આવી હતી મધ્યમાં શોધવા માટે. વિદ્યાર્થી: તેથી અમે તે ઉપયોગ કરી શકો છો. ઠીક છે. પ્રશિક્ષક: પરફેક્ટ. તેથી તે અમે શું કરવાની જરૂર પ્રથમ વસ્તુ છે. તેથી મધ્યમાં શોધો. ગ્રેટ. તેથી જો તમે એક વિચાર હોય છે કેવી રીતે અમે કદાચ વાસ્તવમાં કોડ સાથે મધ્યમ શોધવા માટે? વિદ્યાર્થી: હા. 2 પર n એ? પ્રશિક્ષક: તેથી n 2. તેથી યાદ રાખો કે એક વસ્તુ છે કે તમારા ઉપલા અને નીચલા સીમાથી બદલો. અમે ભાગ constricting રાખો એરે અમે શોધી રહ્યાં છે. તેથી n 2 પર માત્ર કામ કરશે પ્રથમ વસ્તુ માટે આપણે શું કરવું. તેથી ધ્યાનમાં ઉપલા અને નીચલા લેતા, કેવી રીતે અમે તે મધ્યમ તત્વ વિચાર કરી શકે? અમે મધ્યમ માંગો છો કારણ કે ઉપલા અને નીચલા, જમણી વચ્ચે? મીમી-એચએમ? વિદ્યાર્થી: [અશ્રાવ્ય]. પ્રશિક્ષક: તેથી અમે કેટલાક મધ્યમ છે. અને તે ઉપર વત્તા 2 પર ઓછી કરી શકશો. ઓસમ. ત્યાં અમે જાઓ. એક નીચે લીટી. તમે ગાય્ઝ તમારા માર્ગ પર છે. તેથી હવે અમે અમારા હોય છે મધ્યમ, અમે શું કરવા માંગો છો? જસ્ટ સામાન્ય રીતે. તમે તે કોડ નથી. હા. વિદ્યાર્થી: [અશ્રાવ્ય]? પ્રશિક્ષક: તેથી તે વત્તા તમે છો કારણ કે બે વચ્ચે સરેરાશ શોધવા તેમને. તેથી તમે પ્રકારની તેમને લાગે છે જો પક્ષો માંથી વધી, તમે સંપર્ક તે વિશે વિચારો મધ્યમ, કે જે તમને જેવા છો. તેથી જો તમે ક્યાં તો બાજુ પર હતા મધ્યમ, અને અમે 5 અને 7 જેવા હોય છે. તમે તેમને મળીને ઉમેરો 12 મેળવવા માટે, તમે 2 દ્વારા વિભાજીત, 6 છે. ક્યારેક તે હાર્ડ છે તે કામ કરે છે શા માટે સમજાવે છે, પરંતુ તમે મારફતે કામ કરે છે જો ઉદાહરણ ક્યારેક, તે જો તમે બહાર આકૃતિ મદદ પડશે તે વત્તા કે ઓછા હોવા જોઈએ. હા. વિદ્યાર્થી: [અશ્રાવ્ય] બરાબર મધ્યમાં તેઓ એક કેસ જ્યાં હોય તો નાના નંબરો ઘણો છે અને એક મોટી સંખ્યામાં માંગો છો? પ્રશિક્ષક: તેથી બધા તમને જરૂર છે એરે મધ્યમાં છે. તેથી જો તમે નાના નંબરો સમૂહ હતો અને પછી એક ખરેખર મોટી સંખ્યામાં ઓવરને અંતે, તે તો કોઈ વાંધો નથી. કે બધા બાબતો છે કે તેઓ, તમે માત્ર છટણી કરી રહ્યાં છો મધ્યમ જોવા માટે કરવા માંગો છો એરે તમે હજી પણ છે, કારણ કે અડધા તમારી સમસ્યા slicing. કૂલ. તેથી હવે અમે હોય છે મધ્યમ, અમે શું કરવું? વિદ્યાર્થી: સરખામણી કરો. પ્રશિક્ષક: આ સરખામણી કરી. Value_wanted તેથી મધ્યમ સરખાવવા. કૂલ. તેથી તમે અમે અહીં જુઓ અમે અહીં માંગો છો આ કિંમત. આ ઝાકઝમાળ છે યાદ રાખો. તેથી મધ્ય ઇન્ડેક્સ ઉલ્લેખ કરે છે. તેથી અમે મધ્યમ કિંમતો કરવા માંગો છો. જો તમે ઇચ્છો તો ભૂલશો નહીં ડબલ સમકક્ષ તુલના. તમે એક તમે છો બરાબર શું ફક્ત તેને અવગણવા જઈ, અને પછી, અલબત્ત, તે છે તમે કરવા માંગો છો કિંમત હશે. જેથી નથી. તેથી જો આપણે જોઈ રહ્યા છીએ મધ્યમ મૂલ્યો અમે માંગો છો, કિંમત સમાન છે. તમારા કૌંસ ભૂલી નથી. ડ્રૉપબૉક્સ દૂર જવું જોઈએ. તેથી અમે આ કિસ્સામાં શું કરવું? તે અમે પાછા માંગો છો છે તો શું? અમે કહી કરવાનો પ્રયાસ કરી રહ્યાં છો. વિદ્યાર્થી: બંધ છાપો. પ્રશિક્ષક: વેલ, અમે બંધ કરો નહિં માંગો. તેથી આ અહીં એક bool છે, જેથી આપણે સાચું કે ખોટું પરત કરવા માંગો છો. અમે આ નંબર છે, કહી રહ્યાં છે એક [? આરઆરએ? ?] તે છે તેથી જો, અમે હમણાં જ તે સાચું આવો. હું સાચી જોડણી કરી શકો છો. વિદ્યાર્થી: શા માટે તમે શૂન્ય પાછા નથી? પ્રશિક્ષક: તમે કરી શકે છે તેથી જો તમે ઇચ્છતા શૂન્ય આવો. પરંતુ આ કિસ્સામાં, કારણ કે અમારા કાર્ય એક bool આપે છે, અમે ક્યાં સાચું કે ખોટું પરત કરવાની જરૂર છે. વિદ્યાર્થી: જ્યારે તમે છો , બુલિયન અભિવ્યક્તિ કહેતા તમે તે ખોટા સમાન સુયોજિત કરી શકો છો? હું કહેવા માંગો છો, તો આ શરત જેવું ઉચ્ચ ખોટા બરાબર, જેમ નથી મળ્યા છે. માત્ર જો તમે તેને સમજી કરશે બીજી બાજુ પર ખોટા મૂકી? પ્રશિક્ષક: અરે વાહ. તેથી ખરેખર જો તમે ક્યારેય કંઈક કરી જેમ કે ઉચ્ચ અથવા ઓછી છે, સાચી કે ખોટી આપે છે અને તે ખરેખર ખરાબ શૈલી કહેવું બરાબર સાચું કે સમકક્ષ સમકક્ષ હોય છે ખોટા સમકક્ષ હોય છે. તમે કે પરિણામ ઉપયોગ કરવા માંગો છો તમારા ચેક પોતે છે. હું ઈચ્છતો નથી તે છે. કે હું શું કરવા માગે છે છે. પૂછી રહ્યાં છો કિસ્સામાં તેથી કંઈક વિશે જેવા સી માં આ સાચવો. તેથી અમે પૂર્ણાંક મુખ્ય (રદબાતલ) હોય તો અને આ કંઈક. ઉપલા અને જો તમારી પાસે તમે છો, અને કેટલાક ઇનપુટ તમે કરી શકો છો જો પૂછ્યા આ કંઈક? અધિકાર? વિદ્યાર્થી: હું પ્રયાસ કરી રહી છે તે [અશ્રાવ્ય] કરવું. It's-- કારણ કે જો પ્રશિક્ષક: અધિકાર. તેથી જો તમે આ અધિકાર ખોટી હોઈ શકે કરવા માંગો છો? વિદ્યાર્થી: હા. પ્રશિક્ષક: તેથી આ કિસ્સામાં તમે તે સાચું નથી, જો તે ચલાવવા માંગો છો. તેથી તમે ત્યાં શું ઠંડી વસ્તુ આ છે. તેથી ઉદ્ગારવાચક યાદ બિંદુ વસ્તુઓ negates? તે [અશ્રાવ્ય] નથી કહે છે. અમે હમણાં જ જોવા તેથી જો અહીં આ ભાગ, તમે છો કે મૂલ્યાંકન કહે છે ખોટા તમે તેને કરવા માંગો છો તરીકે. ખોટી નથી એ વાત સાચી છે કે જે આ ચલાવવા કરશે થાય છે. તે અર્થમાં બનાવવા નથી? વિદ્યાર્થી: હા. પ્રશિક્ષક: ઓસમ. ઠીક છે. તેથી અમે માત્ર પરત કરી શકે છે આ કિસ્સામાં સાચું. તેથી હવે અમે અન્ય બે હોય છે આ કિસ્સામાં કિસ્સાઓમાં. અમારા અન્ય બે કેસ શું છે? ચાલો ફક્ત તે આ રીતે કરીએ. તેથી આપણે બીજા સાથે શરૂ કરો જો મધ્યમ કિંમતો અમે માંગો છો, કિંમત કરતાં ઓછી છે. તેથી મધ્યમાં અમારા કિંમત ઓછી હોય છે, અમે શોધી રહ્યાં છો કે જે કિંમત કરતાં. તેથી બાઉન્ડ જે તમે કરવા અમે અપડેટ કરવા માંગો છો? ઉચ્ચ અથવા નિમ્ન? અપર? એરે તેથી જે બાજુ અમે જોઈ શકાય જતા હોય છે? વિદ્યાર્થી: નીચલા. પ્રશિક્ષક: અમે જઈ રહ્યા છે ડાબી પર જોઈ શકાય છે. ઓછી કિંમત ઓછી હોય છે તેથી બીજું. અહીં તમારા મધ્યમ કિંમત તેથી અમે શું કરવા માંગો છો કરતાં ઓછી છે. તેથી અમે લેવા માંગો છો અમારા એરે જમણી બાજુ. તેથી અમે જઈ રહ્યાં છો, અમારા નીચા બાઉન્ડ અપડેટ કરો. જેથી અમે અમારા નીચા પુનઃસોંપણી પડશે. અને તમે ઓછી હોવી જોઈએ શું વિચારો છો? વિદ્યાર્થી: મધ્યમ કિંમત? પ્રશિક્ષક: તેથી મધ્યમ કિંમત વિદ્યાર્થી: 1 પ્લસ. પ્રશિક્ષક: --plus 1. કોઈને પણ શા માટે મને કહી શકો છો અમે તે વત્તા 1 છે? વિદ્યાર્થી: [? આ બોલ પર કોઈ કિંમત?] તે સમાન હોય છે. પ્રશિક્ષક: અધિકાર. અમે પહેલાથી જ ખબર છે કે કારણ કે અમારા મધ્યમ કિંમત સમાન નથી તે અને અમે તેને બાકાત કરવા માંગો છો બધા વારાફરતી શોધ છે. તમે કે વત્તા 1, આ ભૂલી ગયા હો અનિશ્ચિત લૂપ ગમશે. અને તમે માત્ર એક કેચ કરી શકશો અનંત લૂપ અને પછી તમે segfault પડશે અને વસ્તુઓ ખરાબ જાઓ. તેથી હંમેશા તમે નથી ખાતરી કરો કે કિંમત સમાવેશ થાય છે કે જે તમે હમણાં જ પર હતા. તેથી અમે 1 વત્તા સાથે કાળજી લે છે. તેથી હવે અમે અમારા છેલ્લા શરત હોય છે સલામતી ખાતર માટે જે હંમેશા હું તમે ખાતે કિંમત હોય તો બીજું, અહીં શકો છો મધ્યમ કિંમત કરતાં વધારે છે અમે માંગો છો. એટલે કે, અમે માંગો છો કે જે અર્થ થાય છે ડાબી બાજુ અડધા. જે તેથી એક અમે અપડેટ કરવા જઈ રહ્યા છો? ઉચ્ચ. અને સમાન ચાલી રહ્યું છે આ એક શું છે? મધ્ય ઓછા 1, કારણ કે અલબત્ત, અમે માંગો છો અમે નથી તેની ખાતરી કરવા માટે ફરી કે મધ્યમ કિંમત પર જોઈ. અને પછી અમે તેને હોય છે. આ તે છે. તે બધા દ્વિસંગી શોધ છે. તે હક, કે ખરાબ નથી? તે 10 રેખાઓ જેવું છે સફેદ જગ્યા સાથે કોડ. તેથી ખૂબ જ શક્તિશાળી ખૂબ જ ઉપયોગી, તમે કરશે તમારા પાછળથી એક psets કે તે વાપરી શકાય છે. કદાચ આ એક છે, પરંતુ પાછળથી. તેથી તે જાણવા માટે. તે પ્રેમ. તે તમને સારી માનશે. તેથી કોઈને કોઈ નથી દ્વિસંગી શોધ પર પ્રશ્નો? હા. વિદ્યાર્થી: તે વાંધો તમારા n એકી કે બેકી છે કે કેમ? પ્રશિક્ષક: ના અમે તે મધ્યમ દેતા હોવાથી પૂર્ણાંક, તે માત્ર તે ટૂંકાવીને પડશે. તે પૂર્ણાંક રહેવા આવશે અને તેથી તે કરશે છેવટે બધું મારફતે સૉર્ટ. તેથી તમે તે અંગે ચિંતા કરવાની જરૂર નથી. સારા દરેક વ્યક્તિને? ઓસમ. કૂલ. તેથી, તમે ગાય્સ આ જાય છે. સ્લાઇડ શો. અમે વિશે વાત કરવામાં આવી હતી તેથી મને ખબર છે ડેવિડ જટિલતા રનટાઇમને ઉલ્લેખ કર્યો છે. તેથી શ્રેષ્ઠ કિસ્સામાં, તે માત્ર છે આપણે સતત સમય કહી છે કે જે એક છે. કે હોઈ શકે છે શા માટે કોઈને પણ મને કહી શકો છો? કે દૃશ્ય પ્રકાર શું છે વારસાક્રમ નક્કી કરશે? મીમી-એચએમ. વિદ્યાર્થી: [અશ્રાવ્ય] પ્રથમ પ્રશિક્ષક: મધ્યમ હોવાની તેથી અમે આવે છે કે પ્રથમ તત્વ છે, અધિકાર? તેથી એક ઝાકઝમાળ અથવા ગમે અમે ફક્ત શોધી રહ્યાં છો મધ્યમાં બિચ ચોપડવું બને છે. જેથી અમે અમારા શ્રેષ્ઠ કેસ છે. તમે કદાચ વાસ્તવિક સમસ્યાઓ કે વિચાર કે ઘણીવાર [અશ્રાવ્ય] સુધી પહોંચવા માટે જવાનું. શું અમારી સૌથી ખરાબ કેસ વિશે શું? અમારી સૌથી ખરાબ કેસ લોગ n છે. અને તે સમગ્ર સાથે કરી છે હું વિશે વાત કરી છે કે બે વસ્તુ સત્તાઓ. તેથી સૌથી ખરાબ કિસ્સામાં તે તેનો અર્થ એ થાય અમે નીચે એરે વિનિમય હતું કે તે એક એક તત્વ હતી ત્યાં સુધી. તેથી અમે અડધા તે નીચે વિનિમય હતી કારણ કે અમે કદાચ શકે તરીકે ઘણી વખત. તે લોગ n કારણ છે કે શા માટે છે તમે માત્ર બે દ્વારા ભાગાકાર રાખો. તેથી ધારણા છે, વસ્તુઓ તમે તમે ક્યારેય કરશો તો જાણવાની જરૂર છે દ્વિસંગી શોધ નો ઉપયોગ કરવા જઇ. તમારા તત્વો છટણી કરવી પડે છે. તેઓ કારણ કે અલગ કરવામાં આવે છે તે માત્ર એ જ રીતે તમે છે તમે સમર્થ છે, જો ખબર કરી શકો છો તે અડધા બહાર ફેંકવું. તમે આ jumbled થેલી હોય તો, અને નંબરો તમે કહી રહ્યાં છે, ઠીક છે, હું મધ્યમ તપાસ જાઉં છું નંબર અને હું શોધી રહ્યો છું સંખ્યા કરતા ઓછી છે, હું હમણાં જ જાઉં છું આપખુદ એક અડધી બહાર ફેંકવું. તમે જો ખબર ન હોત તમારા કે અન્ય અડધા નંબરો. તમારા યાદી અલગ કરવામાં આવે છે. તેમજ, આ હોઈ શકે છે આગળ થોડી જવાનું, પરંતુ તમે રેન્ડમ એક્સેસ કરવાની જરૂર છે. તમે સમક્ષ રજુ કરવાનો પ્રયત્ન કરવાની જરૂર છે માત્ર કે મધ્યમ તત્વ પર જાઓ. તમે પસાર કરવા હોય તો કંઈક મારફતે અથવા તો તે તમને વધારે પગલાં લે છે કે મધ્યમ તત્વ મેળવવા માટે, તે લોગ n કારણ કે હવે નથી તમે તેને વધુ કામ ઉમેરી રહ્યાં છીએ. અને આ થોડો કરશે બે અઠવાડિયામાં વધુ અર્થમાં, પરંતુ હું હમણાં જ પ્રકારની, ઉપોદ્ઘાત માગે છે તમે ગાય્સ શું એક વિચાર આપે છે આવે છે. પરંતુ તે બે છે મહત્વપૂર્ણ ધારણા તમે બાઈનરી યાદી માટે જરૂર છે. તે છટણી છે તેની ખાતરી કરો. તે માટે મોટી છે તમે હમણાં ગાય્ઝ. અને કે અમે માં જઈ શકો છો અમારા પ્રકારના બાકીના. તેથી ચાર sorts-- બબલ, નિવેશ, પસંદગી, અને મર્જ. તેઓ ઠંડી તમામ પ્રકારની છો. તમે ગાય્સ સીએસ 124 લેવા માટે નક્કી કર્યું હોય, તમે પ્રકારની તમામ પ્રકારના વિશે જાણવા મળશે. અને જો તમે એક xkcd ચાહક હોવ તો, ત્યાં ખરેખર ઠંડી કોમિક વિશે છે ખરેખર બિનઅસરકારક પ્રકારની જેમ, જે હું અત્યંત તમે જોવા જઈ ભલામણ કરીએ છીએ. તેમાંથી એક ગભરાટ પ્રકારની જેવું છે, જે જેમ કે, ઓહ ના, રેન્ડમ એરે પર પાછા છે. બંધ કરો સિસ્ટમ. છોડો. તેથી geeky રમૂજ હંમેશા સારી છે. તેથી કોઈને પણ પ્રકારની યાદ કરતું નથી માત્ર એક સામાન્ય વિચાર જેવી પરપોટો સૉર્ટ કેવી રીતે કામ કરે. તમને યાદ? વિદ્યાર્થી: હા. પ્રશિક્ષક: તે માટે જાઓ. વિદ્યાર્થી: તમે પસાર થઇ રહ્યાં છો તેથી અને તે મોટી છે, તો પછી તમે બે સ્વેપ. પ્રશિક્ષક: MM-એચએમ. બરાબર. તેથી જો તમે માત્ર મારફતે ફરી વળવું. તમે બે નંબર તપાસો. એક પહેલાં મોટું છે પછીથી એક કરતાં, તમે માત્ર કે જેથી તેમને સ્વેપ આ રીતે ઊંચા નંબરો બધા આ યાદી અંત તરફ બબલ ઉપર અને બધા ઓછી સંખ્યામાં બબલ નીચે. તે ઠંડી તમને ગાય્ઝ બતાવવા હતી વિડિઓ સૉર્ટ અસર અવાજ? તે ઠંડી પ્રકારની છે. રોબર્ટ ફક્ત જણાવ્યું હતું કે, આ અલ્ગોરિધમનો તેથી તમે ફક્ત યાદી મારફતે પગલું છે, અડીને આવેલા કિંમતો જેઓ તેઓ હુકમ ન હો તો. અને પછી માત્ર પુનરાવર્તન રાખવા ત્યાં સુધી તમે કોઈપણ અદલબદલ નથી. તેથી ખરાબ નથી, અધિકાર? તેથી અમે અહીં એક ઝડપી ઉદાહરણ છે. તેથી આ સૉર્ટ રહ્યું છે ચડતા ક્રમમાં તેમને. તેથી અમે પ્રથમ મારફતે જાઓ ત્યારે સમય, અમે આઠ મારફતે જુઓ અને છ દેખીતી રીતે નથી માટે ક્રમમાં, અમે તેમને સ્વેપ. જેથી આગામી એક પર એક નજર. આઠ અને ક્રમમાં ચાર નથી. તેમને સ્વેપ. અને પછી આઠ અને બે, તેમને સ્વેપ. ત્યાં અમે જાઓ. તેથી તમારા પ્રથમ પાસ કર્યા પછી, તમે ખબર હોય કે તમારી સૌથી મોટી સંખ્યામાં બધી રીતે હોઈ ચાલે છે તે માત્ર છે કારણ કે ટોચ પર સતત પ્રયત્ન રહ્યું છે બાકીનું બધું કરતાં મોટી અને તે માત્ર બબલ કરવા જઈ રહ્યું છે ત્યાં ઓવરને બધી રીતે અપ. કે દરેકને અર્થમાં બનાવે છે? કૂલ. તેથી તો અમે અમારા બીજા પાસ પર જુઓ. સિક્સ અને ચાર, સ્વીચ. છ અને બે, સ્વીચ. અને હવે અમે ક્રમમાં અમુક વસ્તુઓ છે. દરેક પાસ માટે જેથી અમે અમારા સમગ્ર યાદી મારફતે બનાવવા માટે, આપણે જાણીએ છીએ કે જે ઘણા નંબરો જેમ અંતે કરવામાં આવી છટણી કરશે. તેથી અમે ત્રીજી પાસ કરી, જે એક સ્વેપ છે. અને પછી અમારી ચોથા પર આપણે શૂન્ય સ્લોટ હોય છે, પસાર કરે છે. અને તેથી આપણે જાણીએ છીએ કે આપણા એરે છટણી કરવામાં આવી છે. અને તે મોટી છે પરપોટો સૉર્ટ સાથે વાત. અમે જાણીએ છીએ ત્યારે અમે તે છે, કે જે શૂન્ય અદલબદલ છે બધું છે કે જે અર્થ થાય છે સંપૂર્ણ ઓર્ડર છે. તે અમે તપાસ કેવી રીતે પ્રકારની છે. તેથી અમે પણ પરપોટો કોડ માટે જતા હોય છે આનાથી સૉર્ટ કરો જે પણ છે કે જે ખરાબ નથી. આ કંઈ ખરાબ છે. હું તેઓ થોડો ડરામણી લાગે છે કરી શકો છો. હું લીધો ત્યારે મને ખબર છે વર્ગ છે, પણ જ્યારે હું માટે વર્ગ શીખવવામાં આવ્યું હતું પ્રથમ વખત છેલ્લા વર્ષ છે, હું જેમ કે, હું આ કેવી રીતે કરવું હતી? તે સિદ્ધાંત અર્થમાં બનાવે છે, પરંતુ અમે ખરેખર આ કેવી રીતે કરવું? જે હું પણ ચાલવા કરવા માંગો છો શા માટે છે અહીં તમે ગાય્સ સાથે કોડ દ્વારા. તેથી હું એક સ્યુડોકોડનો છે તમે ગાય્સ આ સમય માટે. તેથી જ આને ધ્યાનમાં રાખવા અમે ઉપર સંક્રમણ છો. તેથી અમે કેટલાક કાઉન્ટર હોય છે અમારા અદલબદલ ટ્રેક રાખે છે અમે ખાતરી કરવા માટે જરૂર છે, કારણ કે અમે તે ચકાસણી કરી રહ્યા છીએ છે. અને અમે સમગ્ર એરે ફરી વળવું અમે ફક્ત આ ઉદાહરણ સાથે કર્યું. તત્વ પહેલાં કરતાં મોટો છે, તો જ્યાં અમે અંતે છો પછી તત્વ છે, અમે તેમને સ્વેપ અને અમે અમારા વધારતી કાઉન્ટર, અમે સ્વેપ જલદી કારણ કે અમે અમારા કાઉન્ટર કે જણાવવા માંગો છો. ત્યાં કોઈપણ પ્રશ્ન છે? અહીં કંઈક પર રમુજી લાગે છે. વિદ્યાર્થી: તમે શૂન્ય કાઉન્ટર સુયોજિત કરો તમે લૂપ દ્વારા જાઓ દરેક સમય? તમે ચાલુ રાખવા નથી પાછા દરેક સમયે શૂન્ય? પ્રશિક્ષક: જરૂરી નથી. તેથી શું થાય છે કે અમે અહીં મારફતે જાઓ હોય છે. તેથી, જ્યારે આ યાદ રાખો નિષ્ફળ વગર વાર ચલાવવા કરશે. તેથી તે સેટ થઈ રહ્યું છે શૂન્ય બરાબર કાઉન્ટર, પછી તે દ્વારા ફરી વળવું રહ્યું છે. તે મારફતે iterates છે, તે કાઉન્ટર અપડેટ કરવામાં આવશે. તે કાઉન્ટર સુધારે છે, જ્યારે તે થાય છે, તે એરે ઓવરને પહોંચી રહ્યું છે, ત્યારે અમારા યાદી અલગ કરવામાં આવી છે જો, કાઉન્ટર સુધારી દેવામાં આવ્યા છે થશે. તેથી પછી તે શરત ચકાસે છે અને તે ઠીક છે, શૂન્ય કરતાં કાઉન્ટર વધારે છે, કહે છે. જો તે છે, તે ફરીથી કરવું. તમે તેથી જ્યારે તમે ફરીથી સેટ કરવા માંગો છો મારફતે જાઓ, કાઉન્ટર શૂન્ય સમાન છે. જો તમે છટણી મારફતે જાઓ અરે, કંઇ ફેરફારો જો આ નિષ્ફળ જાય છે, અને તમે આ છટણી યાદી આવો. તે અર્થમાં બનાવે છે? વિદ્યાર્થી: થોડો કદાચ તે. પ્રશિક્ષક: બરાબર. અન્ય કોઇ હોય તો આવે છે કે પ્રશ્ન. હા. વિદ્યાર્થી: શું કરશે કાર્ય તત્વો જેઓ માટે હશે? પ્રશિક્ષક: તેથી અમે ખરેખર લખી શકો છો અમે હમણાં જઈ રહ્યાં છો છે. કૂલ. નોંધ કરો કે જેથી, એલિસન રહ્યું છે ઉપકરણ પર પાછા સ્વિચ કરવા માટે. તે મજા હોઈ ચાલે છે. અને અમે અમારા સરસ છે અહીં પરપોટો સૉર્ટ વસ્તુ. તેથી હું પહેલેથી જ સાયકલિંગ હતી એરે મારફતે. અમે અમારા અદલબદલ છે કે શૂન્ય બરાબર છે. તેથી અમે અડીને સ્વેપ કરવા માંગો છો તત્વો તેઓ હુકમ બહાર છો. જેથી પ્રથમ વસ્તુ અમે જરૂર અમારા એરે મારફતે ફરી વળવું આવે છે. તેથી તમે કેવી રીતે અમે કદાચ લાગે છે નથી અમારા એરે મારફતે ફરી વળવું? અમે માટે હોય છે અને હું 0 સમકક્ષ હોય છે. અમે i ઓછી હોઈ માંગો છો એ ઓછા 1 બાદ k કરતાં. અને હું એક બીજા કે સમજાવવું પડશે. તેથી આ એક ઓપ્ટિમાઇઝેશન અહીં છે જ્યાં, હું દરેક પાસ કર્યા બાદ જણાવ્યું હતું કે કેવી રીતે યાદ એરે અમે મારફતે ગમે તે થઈ છે ખબર છે કે તેથી એક પાસ કર્યા બાદ અમે આ છટણી કરવામાં આવે છે કે જે ખબર. બે પસાર થયા પછી આપણે જાણીએ છીએ આ બધા જ છટણી કરવામાં આવે છે. ત્રણ પસાર કર્યા પછી અમે કે છટણી છે ખબર છે કે. આ રીતે તેથી હું વારો છું અહીં એરે મારફતે, તે માત્ર પર જાઓ બનાવે છે તેની ખાતરી કરવામાં આવે છે આપણે જાણીએ છીએ શું મારફતે ક્રમમાંગોઠવાયેલનથી છે. ઠીક છે? કે જે હમણાં જ એક ઓપ્ટિમાઇઝેશન છે. તમે માત્ર નિખાલસ રીતે તેને લખી શકે છે બધું વારો, તે માત્ર લાંબા સમય સુધી લઇ શકે છે. આ ચાર લૂપ સાથે તે છે માત્ર એક સરસ ઓપ્ટિમાઇઝેશન અમે તે દરેક સંપૂર્ણ પછી ખબર છે કારણ કે અહીં એરે મારફતે પુનરાવૃત્તિ, અહીં દરેક સંપૂર્ણ લૂપ જેવા છે, આપણે જાણીએ છીએ આ તત્વો એક કે વધુ અંતે ગોઠવાશે. તેથી અમે તે વિશે ચિંતા કરવાની જરૂર નથી. કે દરેકને અર્થમાં બનાવે છે? કે ઠંડી ઓછી યુક્તિ? તે કિસ્સામાં, તેથી જો અમે વારો કરી રહ્યાં છો અમે જો ચેક કરવા માંગો છો ખબર છે કે એરે n એ અને એન વત્તા 1 ક્રમમાં છે. ઠીક છે. તેથી અહીં સ્યુડોકોડનો છે. અમે જો ચેક કરવા માંગો છો એરે n અને એ 1 વત્તા ક્રમમાં છે. તેથી અમે ત્યાં શું હોય શકે? તે કેટલાક શરતી બની રહ્યું છે. તે જો હશે. વિદ્યાર્થી: અરે n છે, તો એરે n એ વત્તા 1 કરતાં ઓછી છે. પ્રશિક્ષક: MM-એચએમ. ઠીક છે, કરતાં ઓછી અથવા કરતાં વધારે. વિદ્યાર્થી: કરતાં વધારે. પછી અમે તેમને સ્વેપ કરવા માંગો છો. બરાબર. તેથી હવે અમે શું માં મેળવો તેમને જેઓ માટે પદ્ધતિ? તેથી અમે આ થોડા સમય દ્વારા ગયા, સ્વેપ કાર્ય એક પ્રકાર છેલ્લા અઠવાડિયે. કોઈને તે કેવી રીતે કામ યાદ? તેથી અમે માત્ર અધિકાર છે, તેમને પુનઃસોંપણી કરી શકો છો? તેમને એક હારી મળશે છે. અમે જણાવ્યું હતું કે જો એ હોય તો બી બી અને સમાન હોય છે એક સમાન હોય છે, તેમને બંને અચાનક બધા બી માત્ર સમાન છે તેથી અમે શું કરવું છે અમે છે છે કે કામચલાઉ ચલ છે અવર્સ જ્યારે એક પકડી રહ્યું છે અમે જેઓ પ્રક્રિયા કરશો. તેથી અમે શું અમે કેટલીક પૂર્ણાંક પડશે છે તમે તેને અસાઇન કરી શકો છો કામચલાઉ નોકર સમાન છે જે એક તમે હમણાં માંગો છો, તમે તેને ટ્રેક ખાતરી કરો રાખવા તેથી આ કિસ્સામાં, હું જાઉં છું એરે n એ 1 વત્તા તેને સોંપી. તેથી તે પકડી રહ્યું છે ગમે કિંમત છે કે જે બીજા બ્લોક છે અમે અંતે શોધી રહ્યાં છે. અને અમે જઈ શકે છે, તો પછી અમે શું કરી શકો છો છે આગળ અને પુનઃસોંપણી એરે n એ 1 વત્તા, અમે ખબર છે કારણ કે સંગ્રહિત કે જે કિંમત છે. આ પણ મોટી છે તમે જો કોઈ હોય તો વસ્તુઓ મને ખબર નથી તમે બે સ્વિચ, જો કે જ્યાં મુદ્દાઓ હતા કોડ ઓફ લીટીઓ અચાનક વસ્તુઓ કામ કર્યું હતું. ઓર્ડર સીએસ ખૂબ જ મહત્વપૂર્ણ છે. તેથી ખાતરી કરો કે તમે ડાયાગ્રામ કરો વસ્તુઓ બહાર જો શક્ય હોય તો તરીકે ખરેખર શું ચાલી રહ્યું છે. તેથી હવે અમે જઈ રહ્યાં છો, , એરે n એ 1 વત્તા પુનઃસોંપણી અમે ખબર છે કારણ કે સંગ્રહિત કે જે કિંમત છે. અને અમે એરે કે સોંપી શકો છો n અથવા આ કિસ્સામાં એરે હું. ઘણા ચલો. ઠીક છે. તેથી હવે અમે સોંપણી કરી છે એરે હું વત્તા 1 એરે હું શું સમાન થાય છે. અને હવે અમે પાછા જઈ શકે છે અને શું એરે હું સોંપી? કોઈપણ? વિદ્યાર્થી: 10. પ્રશિક્ષક: 10. બરાબર. અને એક છેલ્લા વસ્તુ. અમે તે હવે સ્વૅપ છે, તો અમે શું કરવાની જરૂર છે? એક વસ્તુ શું છે અમને જણાવો કે ચાલી રહ્યું છે અમે ક્યારેય આ કાર્યક્રમ સમાપ્ત તો શું? અમે શું અમને કહે છે કે એક છટણી યાદી હોય છે? અમે કોઈ અદલબદલ કરવા ન હોય તો, અધિકાર? અદલબદલ તો સમાન છે આ ઓવરને અંતે શૂન્ય. તેથી જ્યારે પણ તમે અમે, સ્વેપ કરવા અહીં આપી હતી, અમે અદલબદલ અપડેટ કરવા માંગો છો. અને હું ત્યાં હતો ખબર છે પ્રશ્ન વિશે અગાઉ તમે કરી શકો છો ને બદલે શૂન્ય અથવા એક ઉપયોગ સાચું કે ખોટું. અને આ શું અહીં કરે છે. તેથી આ ન હોય તો અદલબદલ કહે છે. અદલબદલ શૂન્ય છે, તેથી જો, જે હંમેશા હું ઠીક વિચાર મારા સત્યો અને મારા falses મિશ્ર. અમને મૂલ્યાંકન કરવા માંગો છો સાચું છે અને તે નથી. તે શૂન્ય છે, તો પછી તે ખોટા છે. તમે એક સાથે તેને નકારી કાઢવું ​​હોય તો [? બેંગ?] તે સત્ય બની જાય છે. તેથી પછી આ વાક્ય ચલાવે છે. સત્યો અને ખોટા અને zeros અને મુદ્દાઓ ક્રેઝી વિચાર. જસ્ટ તમે ધીમે ધીમે જવામાં જો તે દ્વારા તે અર્થમાં બનાવવા માટે પડશે. પરંતુ તે શું આ થોડું છે કોડ ઓફ બીટ અહીં છે. તેથી આ જોવા માટે ચકાસે છે અમે કોઈ અદલબદલ કર્યું છે. તેથી તે કશું ઉપરાંત જો છે શૂન્ય છે, તે ખોટી સાબિત થઇ રહ્યું છે અને સમગ્ર બાબત છે ફરી ચલાવવા માટે કરવા જઈ રહી છે. કૂલ? વિદ્યાર્થી: વિરામ શું કરે છે? પ્રશિક્ષક: માત્ર બ્રેક આ લૂપની બહાર તમે તોડે છે. આ કિસ્સામાં તે કરશે, જેથી માત્ર આ કાર્યક્રમ સમાપ્ત ગમે અને તમે માત્ર કરશે તમારા છટણી યાદી હોય છે. વિદ્યાર્થી: અમેઝિંગ. પ્રશિક્ષક: હું દિલગીર છું? વિદ્યાર્થી: કારણ કે અમે અગાઉ શૂન્ય હોય તેવા પરચૂરણ ખર્ચ પર 1 લખવામાં ઉપયોગ જો કે પ્રસ્તુત કરવા માટે તે કામ કરે છે કે નહીં. પ્રશિક્ષક: અરે વાહ. તેથી જો તમે શૂન્ય અથવા 1 પાછા આવી શકો છો. આ કિસ્સામાં, કારણ કે અમે ખરેખર ન કરશો આ કાર્ય સાથે કંઈ, અમે ફક્ત તેને તોડી કરવા માંગો છો. અમે ખરેખર તે વિશે કાળજી નથી. બ્રેક પણ સારા છે, જો તે બહાર ભંગ માટે વપરાય છે ચાર આંટીઓ અથવા પરિસ્થિતિઓ કે તમે ચલાવવા રાખવા માંગતા નથી. તે માત્ર તેમને બહાર લઈ જાય છે. તે nuance વસ્તુ એક બીટ છે. ત્યાં મને લાગે હાથ waving ઘણો, જેમ કે તમે તરત જ આ વિશે જાણવા મળશે. પરંતુ ટૂંક સમયમાં જ તમને આ વિશે જાણવા મળશે. હું વચન. ઠીક છે. તેથી દરેક પરપોટો સૉર્ટ વિચાર કરે છે? ખૂબ ખરાબ નથી. દ્વારા ફરી વળવું, સ્વેપ વસ્તુઓ ઉપયોગ temp ચલ છે, અને અમે બધા સુયોજિત કરી રહ્યાં છો? કૂલ. ઓસમ. ઠીક છે. પાછા પાવરપોઇન્ટ. સામાન્ય રીતે કોઈપણ પ્રશ્નો વિશે આ અત્યાર સુધી? કૂલ. મીમી-એચએમ. વિદ્યાર્થી: [અશ્રાવ્ય] સામાન્ય રીતે મુખ્ય ઈન્. આ માટે હોય કે જે તમે છે? પ્રશિક્ષક: તેથી અમે ફક્ત જોઈ હતી માત્ર વાસ્તવિક સોર્ટિંગ અલ્ગોરિધમનો છે. તમે અંદર હોય તો, મોટા કાર્યક્રમ જેમ કે, તમે પૂર્ણાંક મુખ્ય ક્યાંક હશે. જ્યાં તમે તેના પર આધાર રાખીને આ અલ્ગોરિધમનો ઉપયોગ, તે શું છે તે નક્કી કરશે તે દ્વારા પરત કરવામાં આવી રહી છે. પરંતુ અમારા કિસ્સામાં, અમે સખત છો ખરેખર આ કરે છે કેવી રીતે જોઈ એક એરે મારફતે ફરી વળવું. તેથી અમે તે વિશે ચિંતા નથી. તેથી અમે તે વિશે શ્રેષ્ઠ કિસ્સામાં વાત કરી હતી અને દ્વિસંગી શોધ માટે સૌથી ખરાબ કેસ દૃશ્યો. તેથી તે કરવા માટે પણ મહત્વપૂર્ણ છે અમારા પ્રકારના દરેક માટે છે. તેથી શું તમને લાગે છે કે સૌથી ખરાબ છે બબલ પ્રકારના કેસ રનટાઇમ? તમે ગાય્સ કે યાદ? વિદ્યાર્થી: N બાદ 1. પ્રશિક્ષક: N બાદ 1. જેથી તે ત્યાં છે એનો અર્થ એ થાય એ ઓછા 1 માં સરખામણીઓ. તેથી ખ્યાલ એક વસ્તુ છે, પ્રથમ પુનરાવૃત્તિ પર, અમે તુલના મારફતે જાઓ આ two-- કે જેથી 1 છે. આ બે, ત્રણ, ચાર. તેથી એક પુનરાવર્તન પછી અમે પહેલાથી જ ચાર સરખામણીઓ છે. જ્યારે હું રનટાઇમ અને એ વિશે વાત કરું છું. એન તુલના સંખ્યા પ્રતિનિધિત્વ કેટલા તત્વો એક કાર્ય તરીકે અમે હોય છે. ઠીક છે? તેથી અમે મારફતે જાઓ, અમે ચાર હોય છે. તમે જાણો છો કે આગામી સમય અમે નથી આ કાળજી લેવા માટે હોય છે. અમે આ બે સરખામણી આ બે, આ બે, અને અમે તે ઓપ્ટિમાઇઝેશન ન હોય તો હું લખ્યું હતું કે ચાર લૂપ સાથે, તમે રસ્તે અહીં સરખામણી કરવામાં આવશે. તેથી તમે હશે એરે મારફતે ચાલે છે અને એ સરખામણીઓ બનાવવા n વખત, અમે દરેક સમય છે, કારણ કે તે પ્રકારના એક વસ્તુ અમે મારફતે ચાલે છે. અને અમે મારફતે ચલાવવા માટે દરેક સમય અરે, અમે n સરખામણીઓ બનાવવા. તેથી આ અમારા માટે રનટાઈમ છે વાસ્તવમાં n સ્ક્વેર્ડ છે, જે ખૂબ ખરાબ છે અમારા કારણ કે અંત લોગ અમે ચાર હતી અર્થ એ થાય કે જો અબજ તત્વો છે, તે અમને ચાર અબજ લઇ રહ્યું છે ને બદલે 32 સ્ક્વેર્ડ. તેથી શ્રેષ્ઠ નથી રનટાઇમ, પરંતુ કેટલીક વસ્તુઓ માટે, તમે અંદર છો, તો તમે જાણો છો, તત્વો ચોક્કસ શ્રેણી પરપોટો સૉર્ટ વાપરવા માટે દંડ થઈ શકે છે. ઠીક છે. તેથી હવે શ્રેષ્ઠ કેસ રનટાઈમ શું છે? વિદ્યાર્થી: ઝીરો? અથવા 1? પ્રશિક્ષક: 1 તેથી કરશે એક સરખામણી કરી. અધિકાર. વિદ્યાર્થી: N બાદ 1? પ્રશિક્ષક: તેથી, હા. તેથી એ ઓછા 1. તમે n જેમ એક ખ્યાલ હોય ત્યારે ઓછા 1, અમે ફક્ત તેને બંધ મૂકવા વલણ ધરાવે છે તમે અને કારણ કે અમે ફક્ત n એ કહેવું these-- દરેક જોડી દરેક તુલના. તેથી તે 1 n હોઈ ઓછા છે, કે જે અમે અમે ફક્ત આશરે n એ કહેવું છો. તમે રનટાઇમ સાથે કામ કરીએ છીએ, ત્યારે બધું અંદાજે છે. તરીકે લાંબા સમય સુધી હિમાયતી છે, કારણ કે સાચું, તમે ખૂબ સારા છો. અમે તેની સાથે વ્યવહાર કેવી રીતે. શ્રેષ્ઠ કેસ n છે, કે જે તેથી , યાદી પહેલેથી સૉર્ટ થાય છે એનો અર્થ એ થાય અને આપણે શું બધા મારફતે ચાલે છે અને તે છટણી છે કે તપાસો. કૂલ. તમામ હક અનામત. તમે અહીં જુઓ, તેથી, અમે ફક્ત કેટલાક વધુ આલેખ છે. જેથી n સ્ક્વેર્ડ. ફન. મોટા ભાગની અમે જોવા n એ કરતાં વધુ ખરાબ છે, અને લોગ 2n કરતાં ઘણી વધુ ખરાબ. અને પછી તમે પણ લોગ લોગ માં મેળવો. અને તમે 124 લેવા, તમે પ્રવેશ મેળવી ક્રેઝી જેવી છે જે લોગ તારો, જેમ કે. જો તમને રસ છો તેથી જો, લુકઅપ લોગ સ્ટાર. તે મજા પ્રકારની છે. તેથી અમે આ મહાન ચાર્ટ છે. જસ્ટ સચેત રહો, આ અદ્ભુત ચાર્ટ હોય અમે કારણ કે તમારા મધ્યસત્ર તમે આ વિલીન પૂછો લાંબી છે. તેથી માત્ર એક માથા પર આ તમારા તમારા સરસ ખાણિયાઓને છેતરે છે શીટ પર મધ્યસત્ર ત્યાં. તેથી અમે ફક્ત બબલ સૉર્ટ અંતે હતા. ખરાબમાં ખરાબ કિસ્સામાં, એ, એ શ્રેષ્ઠ કેસ સ્ક્વેર્ડ. અને અમે દરેક અન્ય જોવા માટે જઈ રહ્યાં છો. અને તમે માત્ર જોઈ શકો છો ખરેખર સારી રીતે કરે છે કે જે એક અમે શા માટે પ્રવેશ મળશે જે મર્જ સૉર્ટ છે. તેથી અમે કરવા જઈ રહ્યાં છો આગામી એક અહીં પસંદગી સૉર્ટ. કોઈને યાદ કેવી રીતે કરે છે પસંદગી સૉર્ટ કામ કર્યું હતું? તે માટે જાઓ. વિદ્યાર્થી: મૂળભૂત રીતે મારફતે જાઓ ઓર્ડર અને એક નવી યાદી બનાવો. અને તમે ઘટકો મૂકી રહ્યાં છો જેમ , જમણી જગ્યાએ મૂકી નવી યાદી. પ્રશિક્ષક: તેથી અવાજો કે નિવેશ સોર્ટ જેવા વધુ છે. પરંતુ તમે ખરેખર બંધ છો. તેઓ ખૂબ જ સમાન છીએ. પણ હું તેમને ક્યારેક મિશ્ર છે. હું જેવી હતી આ વિભાગમાં પહેલાં, રાહ જુઓ. ઠીક છે. તેથી તમે શું કરવા માંગો છો આમ કરવા માટે, પસંદગી જેવું છે તમે વિચાર કરી શકો છો માર્ગ તે અને જે રીતે વિશે મને ખાતરી છે કે હું નથી મળી પ્રયાસ કરો તેમને તે મારફતે જાય છે, મિશ્ર અને તેને પસંદ કરે છે આ નાના નંબર છે અને તે તમારા યાદી શરૂઆતમાં તે મૂકે છે. તે પ્રથમ સ્પોટ સાથે અદલબદલ. તેઓ ખરેખર મારા માટે એક ઉદાહરણ છે. ઓસમ. તેથી માત્ર એક માર્ગ તેને પસંદગી લાગે આનાથી સૉર્ટ કરો, નાના કિંમત પસંદ કરો. અને અમે જઈ રહ્યાં છો, એક ઉદાહરણ દ્વારા ચલાવવામાં હું કારણ કે મદદ કરશે લાગે છે કે હું દ્રશ્યો હંમેશા મદદ કરે છે. તેથી અમે કંઈક સાથે શરૂ કરો કે સંપૂર્ણપણે ક્રમમાંગોઠવાયેલનથી છે. લાલ, ક્રમમાંગોઠવાયેલનથી હશે લીલા ગોઠવાશે. તે બધા એક બીજા અર્થમાં કરશે. તેથી અમે મારફતે જાઓ અને અમે ભારપૂર્વક કહેવું અંત શરૂઆતથી. અને અમે બરાબર, 2 કહે છે, અમારા નાના નંબર. તેથી અમે 2 લેવા જઈ રહ્યાં છો અને અમે જઈ રહ્યાં છો અમારા એરે આગળના ખસેડવા તે છે, કારણ કે નાના નંબર અમે હોય છે. જેથી આ શું અહીં કરી છે છે. તે માત્ર તે બે સ્વેપ રહ્યું છે. તેથી હવે અમે એક ઉકેલ છે ભાગ અને એક ક્રમમાંગોઠવાયેલનથી ભાગ. અને યાદ રાખો, સારા શું છે પસંદગી સૉર્ટ વિશે અમે માત્ર પસંદ કરી રહ્યા છીએ છે ક્રમમાંગોઠવાયેલનથી ભાગ છે. આ છટણી ભાગ તમે માત્ર એકલા છોડી દો. મીમી-એચએમ? વિદ્યાર્થી: શું છે તે ખબર નથી કેવી રીતે સરખામણી વગર નાના એરે દરેક અન્ય કિંમત છે. પ્રશિક્ષક: તે તુલના કરે છે. અમે તેને છોડવામાં ગમે છે. આ સમગ્ર સામાન્ય છે. યાહ. અમે હું કોડ લખી ત્યારે ખાતરી કરો કે તમે વધુ સંતુષ્ટ રહેશો. પરંતુ તમે પ્રથમ આ દુકાન નાના તરીકે તત્વ. તમે સરખાવવા માટે, અને તમે ઠીક છે, તે નાની હોય છે, કહે છે? હા. રાખો. અહીં તે નાના છે? કોઈ? આ તમારા નાના છે તમારી કિંમત તેને પુનઃસોંપણી. અને તમે ખૂબ ખુશ થશો અમે કોડ દ્વારા જાઓ. તેથી અમે મારફતે જાઓ, અમે તેથી તે પછી, તે સ્વેપ અમે આ ક્રમમાંગોઠવાયેલનથી ભાગ જુઓ. તેથી અમે ત્રણ પસંદ કરવા માટે જઈ રહ્યાં છો. અમે તેના પર મૂકવા જઈ રહ્યાં છો અમારા છટણી ભાગ ઓવરને. અને અમે હમણાં જ કરી રાખવા જઈ રહ્યાં છો, કે કરી, અને તે કરવાનું છે. તેથી આ અહીં સ્યુડોકોડનો અમારી પ્રકારની છે. અમે એક બીજા અહીં તે કોડ પડશે. પરંતુ માત્ર કંઈક જવામાં એક ઉચ્ચ સ્તર પર પસાર. તમે જવા માટે જઈ રહ્યાં છો, હું એ ઓછા 2 0 સમકક્ષ હોય છે. તે અન્ય ઓપ્ટિમાઇઝેશન છે. તે વિશે ખૂબ ચિંતા ન કરો. તેથી તમે કહેતા હતા. જેકબ જણાવ્યું હતું કે, અમે કેવી રીતે કરવું અમારા લઘુત્તમ શું છે ટ્રેક રાખવા? અમે કેવી રીતે ખબર નથી? અમે સરખાવવા છે અમારા યાદી માં બધું. તેથી ઓછામાં ઓછા હું બરાબર. તે માત્ર આ કિસ્સામાં કહેતા છે અમારા ન્યૂનતમ મૂલ્ય ઇન્ડેક્સ. તેથી પછી તે દ્વારા ભારપૂર્વક કહેવું રહ્યું છે જ હું વત્તા 1 બરાબર થી અને તે જાય છે. જેથી અમે પહેલાથી જ ખબર છે કે કે અમારી પ્રથમ તત્વ છે. અમે પોતે તેની સરખામણી કરવાની જરૂર નથી. તેથી અમે આગામી તે તુલના કરી શરૂ તે હું વત્તા 1 n એ છે કે શા માટે એક કે જે આ 1 બાદ છે, જે ત્યાં એરે ઓવરને. અને અમે એરે પર જો જણાવ્યું હતું કે, જ, અરે મિનિટ કરતાં ઓછી છે પછી અમે જ્યાં પુનઃસોંપણી અમારા લઘુત્તમ સૂચકાંકો છે. અને જો મિનિટ, હું બરાબર નથી જ્યાં આપણે અહીં પર પાછા હતા. અમે પ્રથમ એક હતી તેથી જ્યારે ગમે છે. આ કિસ્સામાં, તે શરૂ કરશે શૂન્ય, તે બે હોવા અંત આવશે. તેથી મિનિટ હું અંત સમાન નથી લેતા. તે અમને ખબર છે કે દે છે અમે તેમને સ્વેપ કરવાની જરૂર છે. હું એક નક્કર ઉદાહરણ જેવી લાગે છે આ કરતાં વધુ મદદ કરશે. તેથી હું તમને ગાય્ઝ સાથે આ કોડ પડશે હમણાં છે અને હું તેને સારી હશે એવું લાગે છે. પ્રકારના કે જે રીતે કામ કરે છે તે માત્ર જોવા માટે તેમને ઘણી વખત વધુ સારી છે. તેથી અમે કરવા માંગો છો શું છે અમે પ્રથમ નાના માંગો છો એરે તેની સ્થિતિ તત્વ. ચોક્કસ યાકૂબની શું કહી હતી. તમે કોઈક કે સંગ્રહ કરવા માટે જરૂર છે. તેથી અમે અહીં શરૂ કરવા માટે જઈ રહ્યાં છો, એરે પર વારો. અમે તે કહી રહ્યા છીએ કે અમારા માત્ર સાથે શરૂ કરવા માટે પ્રથમ એક. તેથી અમે પૂર્ણાંક હોય જતાં હોય છે નાના હું એરે માટે સમાન હોય છે. તેથી એક વસ્તુ છે, દરેક નોટિસ આ લૂપ ચલાવે છે સમય, અમે સાથે એક પગલું આગળ શરૂ થાય છે. જ્યારે અમે શરૂ કરવા અમે આ એક પર એક નજર. અમે મારફતે ફરી વળવું આગામી સમય, અમે આ એક પર શરૂ કરી રહ્યા છીએ અને તે અમારા નાના મૂલ્ય સોંપણી. તેથી તે બબલ સૉર્ટ જ છે આપણે જાણીએ છીએ કે જ્યાં એક પાસ કર્યા બાદ કે, આ છેલ્લા તત્વ પાડવામાં આવે છે. પસંદગી સૉર્ટ સાથે, તેને માત્ર વિરુદ્ધ છે. દરેક પાસ પર, અમે જાણીએ છીએ કે પ્રથમ એક છટણી કરવામાં આવે છે. બીજા પાસ કર્યા પછી, બીજા એક ગોઠવાશે. અને તમે સ્લાઇડ ઉદાહરણો સાથે જોયું, અમારા છટણી ભાગ માત્ર વધતી રાખે છે. તેથી અમારા નાના એક સેટિંગ દ્વારા એરે માટે હું બધા તે કરી રહ્યો છે constricting શું છે અમે આમ અંતે શોધી રહ્યાં છે સંખ્યા ઘટાડવા સરખામણીઓ અમે બનાવવા. કે દરેકને અર્થમાં છે? શું તમે તે મારફતે ચલાવવા માટે મને જરૂર ફરી ધીમી અથવા અલગ શબ્દોમાં? હું ખુશ છું. ઠીક છે. તેથી અમે સ્ટોર કરી રહ્યાં છે આ બિંદુએ કિંમત, પરંતુ અમે પણ અનુક્રમણિકા સંગ્રહ કરવા માંગો છો. તેથી અમે સંગ્રહવા જઈ રહ્યાં છો નાના સ્થિતિ માત્ર હું પ્રયત્ન રહ્યું છે, જે એક. તેથી હવે જેકબ સંતુષ્ટ છે. અમે સ્ટોર વસ્તુઓ હોય છે. અને હવે અમે મારફતે જોવા માટે જરૂર છે એરે ક્રમમાંગોઠવાયેલનથી ભાગ. આ કિસ્સામાં તેથી અમારા ક્રમમાંગોઠવાયેલનથી હશે. આ હું છે. ઠીક છે. તેથી અમે શું કરવા જઇ રહ્યા છીએ લૂપ માટે પ્રયત્ન રહ્યું છે. તમે કરવાની જરૂર ત્યારે એક એરે મારફતે ફરી વળવું, તમારા મન લૂપ માટે જઈ શકે છે. કેટલીક પૂર્ણાંક k તેથી અમે શું વિચારો છો એ બરોબર k સાથે શરૂ કરવા માટે સમાન રહ્યું છે? આ અમે અમારા નાના તરીકે સેટ શું છે કિંમત અને અમે તેને તુલના કરવા માંગો છો. અમે સરખાવવા માટે શું કરવા માંગો છો? તે હક, આગામી એક બની રહ્યું છે? તેથી અમે આરંભ થવો k માંગો છો માટે હું વત્તા 1 શરૂ કરવા માટે. અને અમે આ કિસ્સામાં k માંગો છો અમે પહેલાથી જ કદ અહીં સંગ્રહિત હોય છે, તેથી અમે માત્ર કદ ઉપયોગ કરી શકો છો. કદ એરે માપ છે. અને અમે હમણાં જ કરવા માંગો છો એક દરેક સમય દ્વારા k અપડેટ કરો. કૂલ. તેથી હવે અમે શોધી કરવાની જરૂર છે અહીં નાના તત્વ. તેથી અમે મારફતે ફરી વળવું, અમે કહે છે, માંગો છો, તો k પર એરે અમારા નાના કિંમત કરતાં ઓછી છે અમે ખરેખર છો જ્યાં આ છે શું ટ્રેક રાખવા નાના અહીં પછી અમે પુન: સોંપણી કરવા માંગો છો અમારા નાના કિંમત શું છે. આ ઓહ, અમે છો કે, એનો અર્થ એ થાય અહીં વારો. ગમે કિંમત અહીં છે અમારા નાના વસ્તુ. અમે તે કરવા નહિં માંગો. અમે તેને અવગણવા માંગો. અમે તેને પુનઃસોંપણી રહ્યાં છો તેથી જો, શું કરવું તમે આ અહીં કોડ હોઈ શકે છે લાગે છે? અમે પુનઃસોંપણી કરવા માંગો છો નાના અને સ્થિતિ. તેથી હવે નાના શું છે? વિદ્યાર્થી: અરે બોલ. પ્રશિક્ષક: અરે બોલ. અને સ્થિતિ હવે શું છે? ની સૂચકાંકો શું છે અમારા નાના કિંમત? તે માત્ર k છે. એરે કે, k તેથી, તેઓ મેળ ખાય છે. તેથી અમે તે પુનઃસોંપણી કરવા માગે છે. અને અમે અમારા નાના મળી પછી લૂપ માટે આ ઓવરને અંતે, તેથી અહીં અમે મળી છે શું અમારી નાના કિંમત છે, તેથી અમે ફક્ત તેને સ્વેપ. આ કિસ્સામાં, અમારા કહે છે નાના કિંમત અહીં બહાર છે. આ અમારી નાનું મૂલ્ય છે. અમે હમણાં જ અહીં, જે તે સ્વેપ કરવા માંગો છો શું કે તળિયે સ્વેપ કાર્ય અમે હમણાં જ લખ્યું હતું, જે હતી સાથે મળીને એક દંપતિ મિનિટ પહેલાં. તેથી તે પરિચિત દેખાવી જોઈએ. અને પછી તે માત્ર ફરી વળવું પડશે તે મારફતે બધી રીતે સુધી પહોંચે ત્યાં સુધી તમે જેનો અર્થ છે કે અંત છે, ક્રમમાંગોઠવાયેલનથી છે કે શૂન્ય તત્વો હોય છે અને બાકીનું બધું જ છટણી કરવામાં આવી છે. અર્થમાં બનાવે છે? વધુ concretely થોડું? આ કોડ મદદ? વિદ્યાર્થી: એક માપ તરીકે, જો તમે ક્યારેય ખરેખર તે વ્યાખ્યાયિત કરે છે અથવા તેને બદલવા માટે, તે કેવી રીતે ખબર નથી? પ્રશિક્ષક: તેથી એક વસ્તુ પૂર્ણાંક માપ છે અહીં નોટિસ. તેથી અમે આ સૉર્ટ પ્રકારની કહી રહ્યાં છે આ એક કાર્ય છે તે કિસ્સામાં પસંદગી સૉર્ટ કરો, તેને પસાર છે આ કાર્ય સાથે. તે પસાર કરવામાં આવ્યો હતો, તેથી જો , તમે કંઈક કરવું જોઈએ એરે લંબાઈ સાથે ગમે અથવા તમે મારફતે ફરી વળવું કરશે લંબાઈ શોધવા માટે. પરંતુ તે પસાર થઈ રહ્યું છે, કારણ કે , અમે માત્ર તેને વાપરી શકો છો. તમે ફક્ત વપરાશકર્તા ધારે છે કે તમે એક માન્ય કદ આપ્યો કે વાસ્તવમાં રજૂ તમારા એરે માપ. કૂલ? તમે ગાય્ઝ આ સાથે કોઇ સમસ્યા હોય તો અથવા વધુ કોડિંગ વ્યવહારમાં અનેકવિધ કરવા માંગો છો તમારા પોતાના પર છે, તો તમે જોઈએ study.cs50 પર જાઓ. તે એક સાધન છે. તેઓ એક પરીક્ષક હોય છે તમે ખરેખર લખી શકો છો. તેઓ સ્યુડોકોડનો નથી. તેઓ વધુ વિડિઓઝ અને સ્લાઇડ્સ હોય હું અહીં ઉપયોગ થાય સમાવેશ થાય છે. તમે હજુ પણ એક લાગણી કરી રહ્યાં છો થોડો અસ્પષ્ટ, કે કરવાનો પ્રયાસ કરો. હંમેશની જેમ, પણ, મને વાત આવે છે. પ્રશ્ન? વિદ્યાર્થી: તમે કહો છો કદ અગાઉ વ્યાખ્યાયિત કરવામાં આવે છે? પ્રશિક્ષક: હા. માપ અગાઉ ઉપર વ્યાખ્યાયિત કરવામાં આવે છે અહીં કાર્ય જાહેરાત માં. તેથી તમે તેને પસાર કરવામાં આવ્યા છે કે ધારે વપરાશકર્તા દ્વારા, અને સરળતા ખાતર, અમે ધારે છે કે જઈ રહ્યાં છો વપરાશકર્તા અમને યોગ્ય માપ આપી હતી. કૂલ. જેથી પસંદગી સૉર્ટ છે. ગાય્સ, હું આજે આપણે ઘણું શીખી રહ્યાં છો. તે વિભાગ માટે એક ગાઢ માહિતી છે. જેથી સાથે, અમે જઈ રહ્યા છે નિવેશ સૉર્ટ કરો પર જાઓ. ઠીક છે. તેથી તે પહેલાં અમે શું હોય છે અહીં અમારા રનટાઇમ વિશ્લેષણ. છે, તેથી શ્રેષ્ઠ કિસ્સામાં હું તમને દર્શાવે છે, કારણ કે મંજૂર ટેબલ પહેલેથી જ હું પ્રકારની તે દૂર આપ્યો હતો. પરંતુ શ્રેષ્ઠ કિસ્સામાં રનટાઇમ, અમે શું વિચારો છો? બધું સોર્ટ થાય છે. એન સ્ક્વેર્ડ. કોઈપણ સમજૂતી છે તમને લાગે છે કે શા માટે? વિદ્યાર્થી: તમે મારફતે સરખામણી કરી રહ્યા છો પ્રશિક્ષક: અધિકાર. તમે મારફતે સરખામણી કરી છે. દરેક ઇટરેશન પર, છતાં પણ અમે એક દ્વારા આ decrementing કરી રહ્યા છીએ તમે હજુ પણ મારફતે શોધી રહ્યાં છો બધું નાના શોધો. તેથી જો તમારા નાના કિંમત શરૂઆતમાં અહીં છે તમે હજુ પણ તે તુલના કરી રહ્યાં છો બાકીનું બધું સામે તે નાના વસ્તુ છે તેની ખાતરી કરવા માટે. તેથી તમે દ્વારા ચાલી રહેલ અંત પડશે લગભગ એ વખત સ્ક્વેર્ડ. તમામ હક અનામત. અને સૌથી ખરાબ કિસ્સામાં શું છે? તમે જઈ રહ્યાં છો કારણ કે પણ સ્ક્વેર્ડ n તે જ પ્રક્રિયા કરી શકાય છે. આ કિસ્સામાં, પસંદગી તેથી આનાથી સૉર્ટ કંઈક છે અમે પણ અપેક્ષિત રનટાઇમ કહી છે. તેથી અન્ય માટે, અમે હમણાં જ ખબર ઉપલા અને નીચલા સીમાથી. કેવી રીતે ઉન્મત્ત પર આધાર રાખીને અમારા યાદી છે કે કેવી રીતે ક્રમમાંગોઠવાયેલનથી છે, તે તેઓ અથવા n સ્ક્વેર્ડ વચ્ચે બદલાય છે. અમે નથી જાણતા. પરંતુ પસંદગી સૉર્ટ જ છે, કારણ કે સૌથી ખરાબ અને શ્રેષ્ઠ કેસ છે, કે જે અમને કહે છે કે ઇનપુટ કયા પ્રકારનું કોઈ બાબત અમે તે સંપૂર્ણપણે છે કે શું છે, છટણી કરવામાં આવે છે અથવા સંપૂર્ણપણે તે છટણી વિપરીત સમય જ જથ્થો લઇ રહ્યું છે. તે કિસ્સામાં તેથી, જો તમે અમારા ટેબલ પરથી યાદ રાખો કે, તે ખરેખર એક મૂલ્ય હતું કે આ બે પ્રકારના નથી, જે અપેક્ષિત રનટાઇમ છે. તેથી આપણે જાણીએ છીએ કે જ્યારે અમે પસંદગી સૉર્ટ ચલાવો, તે માટે ખાતરી આપી છે એક n સ્ક્વેર્ડ સમય ચાલે છે. ત્યાં કોઈ ચલન છે. તે માત્ર ધારણા છે. અને, ફરીથી, તમે જાણવા માંગો છો જો વધુ વસંત માં સીએસ 124 લે છે. તમામ હક અનામત. અમે આ એક જોવા મળે છે. કૂલ. તેથી નિવેશ પ્રકારના. અને હું કદાચ જાઉં છું આ દ્વારા બ્લેઝ. હું તમને ગાય્ઝ તે કોડ પડશે નહીં. અમે હમણાં જ તેને લઈ જવામાં પડશે. તેથી નિવેશ પ્રકારના પ્રકારની છે પસંદગી સૉર્ટ કરો સમાન કે અમે બંને એક ક્રમમાંગોઠવાયેલનથી છે અને આ એરે ભાગ સોર્ટ થાય છે. પરંતુ શું અલગ છે કે છે અમે એક પછી એક મારફતે જાઓ, અમે હમણાં જ ગમે નંબર લેવા માટે અમારા ક્રમમાંગોઠવાયેલનથી આગામી છે અને તે યોગ્ય રીતે સૉર્ટ અમારા છટણી એરે માં. તે એક ઉદાહરણ સાથે વધુ અર્થમાં બનાવવા પડશે. તેથી બધું ક્રમમાંગોઠવાયેલનથી તરીકે શરૂ થાય છે, ફક્ત પસંદગી સૉર્ટ સાથે ગમે છે. અને અમે આ સૉર્ટ કરવા માટે જઈ રહ્યાં છો, અમે રહી છે કારણ કે ક્રમમાં ગોઠવવામાં. અમારી પ્રથમ પાસ પર તેથી અમે પ્રથમ કિંમત લેવા અને અમે બરાબર, તમે કહે છે, હવે તમે તમારી જાતને દ્વારા યાદી. જો તમે યાદીમાં છે, કારણ કે પોતાને દ્વારા, તમે અલગ પાડવામાં આવે છે. આ હોવા માટે અભિનંદન આ એરે માં પ્રથમ તત્વ છે. તમે પહેલેથી જ તમારા પોતાના પર તમામ છટણી કરી રહ્યાં છો. તેથી હવે અમે એક ઉકેલ છે અને એક ક્રમમાંગોઠવાયેલનથી દર્શાવે છે. તેથી હવે અમે પ્રથમ લે છે. અહિયાં શું વચ્ચે થાય છે અને અહીં, અમે કહે છે કે ઠીક છે, આપણે જોવા જઈ રહ્યાં છો, અમારા ક્રમમાંગોઠવાયેલનથી એરે પ્રથમ કિંમત અને અમે ઇનપુટ તેને જઈ રહ્યાં છો તેના છટણી યોગ્ય સ્થળ. તેથી અમે 5 લેવા અમે શું અને અમે 3, 5 કરતા વધારે છે, ઠીક કહે છે, તેથી અમે તે માત્ર અધિકાર દાખલ કે અધિકાર છે. અમે સારા છીએ. તેથી તો અમે અમારી આગામી એક પર જાઓ. અને અમે 2 લે છે. અમે બરાબર, 2 ઓછા કહે છે, 3 કરતાં, તેથી આપણે જાણીએ છીએ કે તે આ હોવા જરૂરી છે હવે અમારી યાદી આગળ. તેથી અમે શું છે અમે નીચે 3 અને 5 દબાણ અને અમે તે પ્રથમ સ્લોટ માં 2 ખસેડો. તેથી અમે ફક્ત તેને દાખલ કરી રહ્યા છીએ તે પ્રયત્ન કરીશું યોગ્ય સ્થળ. પછી અમે જોવા અમારી આગામી એક છે, અને અમે 6 કહે છે. ઠીક છે, 6 કરતાં વધારે છે અમારા છટણી એરે માં બધું, તેથી અમે ફક્ત ઓવરને પર ટેગ કરો. અને પછી અમે 4 જુઓ. 4 6 કરતા ઓછી છે, તે ઓછી છે 5 કરતાં પણ તે 3 કરતાં વધારે છે. તેથી અમે ફક્ત યોગ્ય દાખલ 3 અને 5 વચ્ચે મધ્યમ. તેથી થોડું છે કે જે બનાવવા માટે વધુ કોંક્રિટ બીટ, અહીં પ્રકારની છે શું થયું વિચાર. દરેક ક્રમમાંગોઠવાયેલનથી તત્વ તેથી, અમે જ્યાં છટણી ભાગ નક્કી તે છે. તેથી મન રાખીને છટણી કરવામાં આવે છે અને ક્રમમાંગોઠવાયેલનથી છે, અમે મારફતે અને આંકડો પસાર છે તે છટણી એરે બંધબેસતુ જ્યાં બહાર. અને અમે સ્થળાંતર દ્વારા દાખલ તે જમણી નીચે તત્વો છે. અને પછી અમે માત્ર રાખવા અમે ત્યાં સુધી વારો સંપૂર્ણપણે છટણી યાદી હોય છે હવે શૂન્ય જ્યાં ક્રમમાંગોઠવાયેલનથી છે અને સોર્ટ અપ લે અમારા યાદી સમગ્ર. તેથી, ફરી, પણ વસ્તુઓ બનાવવા માટે વધુ કોંક્રિટ, અમે સ્યુડોકોડનો છે. જેથી મૂળભૂત હું છે એ ઓછા 1 0 સમાન, કે અમારા એરે માત્ર લંબાઈ છે. અમે સમાન છે કે કેટલાક તત્વ છે પ્રથમ એરે અથવા પ્રથમ સૂચકાંકો. અમે કે સમાન જ સુયોજિત કરો. જ કરતાં વધારે છે, તેથી જ્યારે શૂન્ય અને એરે, જે બાદ 1 આ કરતાં વધારે છે તત્વ છે, બધા છે કે જેથી કરી રહ્યું છે ખાતરી કરો કે બનાવે છે તમારા જ ખરેખર પ્રતિનિધિત્વ એરે ક્રમમાંગોઠવાયેલનથી ભાગ. હજુ પણ ત્યાં વસ્તુઓ છે તેથી જ્યારે સૉર્ટ અને એ જ ઓછા એક શું ઠીક કરવા માટે તત્વ તેના છે? જે અહીં વ્યાખ્યાયિત કરવામાં આવ્યો ન હતો. તે હેરાન પ્રકારની છે. ઠીક છે. ગમેતેમ. તેથી જ ઓછા 1, તમે તપાસ કરી રહ્યા છીએ તે પહેલાં તત્વ. તમે બરાબર, તત્વ છે, કહી રહ્યાં છે હું ચાલો am-- ત્યાં પહેલાં વાસ્તવમાં આ દિવસોનું. તેથી આ કહેવું અમારા બીજા પાસ પર ગમે છે. તેથી હું સમાન હોઈ ચાલે છે 1, જે અહીં છે. તેથી હું 1 સમાન હોવું રહ્યું છે. આ 2, 4, 5, 6, 7 હશે. તમામ હક અનામત. તેથી આ કિસ્સામાં અમારા તત્વ 4 સમાન હોવું રહ્યું છે. અને અમે જે અમુક જ હોય ​​છે 1 માટે સમાન હશે. ઓહ, જે decrementing છે. તે શું છે તે છે. તેથી જ હું સમાન હોય છે, તેથી આ શું છે કહેવત છે, અમે આગળ વધો તે છે અમે હમણાં જ ખાતરી કરી રહ્યા છીએ અમે ઉપર ન કરશો અમે પ્રયાસ કરી રહ્યા હોય ત્યારે આ રીતે ઇન્ડેક્સ અમારા છટણી યાદી માં વસ્તુઓ દાખલ કરવા માટે. તેથી જ આ કિસ્સામાં 1 માટે સમાન હોય છે ત્યારે તેથી એરે જ ઓછા 1 દાખલો એરે જ ઓછા જો કે આ કિસ્સામાં 2 તત્વ કરતા વધારે, પછી આ તમામ કરી રહ્યા છે વસ્તુઓ નીચે સ્થળાંતર થયેલ છે. આ કિસ્સામાં, એરે જ ઓછા એક એટલે 2 છે, કે જે એરે શૂન્ય હશે. 2, 4 કરતાં વધારે ન હોય તેથી આ અમલ કરતું નથી. તેથી પાળી નીચે ખસેડવા નથી. આ અહીં શું કરે છે નીચે તમારી છટણી એરે જતાં. આ કિસ્સામાં, ખરેખર, અમે શું કરી શકે છે આ 3 બનાવવા દો. તેથી અમે સાથે લઈ જવામાં હો તો આ ઉદાહરણમાં, અમે અહીં હવે છો. આ છટણી કરવામાં આવે છે. આ ક્રમમાંગોઠવાયેલનથી છે. કૂલ? તેથી હું 2 સમાન છે અમારા તત્વ 3 સમાન છે. અને અમારી જ 2 સમાન છે. તેથી અમે અને મારફતે જુઓ ઠીક છે, એરે જ ઓછા એક કહે છે, તત્વ કરતા વધારે અમે અંતે શોધી રહ્યાં છે? અને જવાબ અધિકાર, હા છે? 4 3 અને જ કરતાં વધારે છે 2 છે, તેથી આ કોડ ચલાવે છે. તેથી હવે અમે એક એરે શું 2, અહીં છે, તેથી અમે તેમને સ્વેપ. તેથી અમે માત્ર ઠીક, અરે, કહે છે 2 હવે 3 પ્રયત્ન રહ્યું છે. અને જે સમાન રહ્યું છે જે 1 છે જ ઓછા 1,. તે ભયાનક છે, પરંતુ તમે ગાય્ઝ વિચાર છે. જે હવે 1 ને સમાન હોય છે. અને એરે જ માત્ર હોઈ ચાલે છે 4 અમારી તત્વ, બરાબર. હું કંઈક ભૂંસી હું ન જોઈએ હોય અથવા miswrote કંઈક, પરંતુ તમે ગાય્ઝ વિચાર છે. તે n પર ખસેડો. આ હતા તે પછી, જો તે લૂપ છો ફરીથી અને તે ઠીક છે, જે હવે 1 હોય છે, કહે છે. અને એરે જ ઓછા 1 હવે 2. 2 આપણા તત્વ કરતાં ઓછી છે? કોઈ? કે અમે કર્યું છે કે જે થાય છે આ તત્વ દાખલ અમારા છટણી એરે યોગ્ય સ્થળ છે. તો પછી અમે આ સમય લાગી શકે છે અને અમે કહે છે, બરાબર, અમારા છટણી એરે અહીં છે. અને તે આ નંબર 6 લેવા અને પ્રયત્ન કરશે જેમ કે, ઠીક છે, આ નંબર 6 કરતા ઓછી હોય છે? કોઈ? કૂલ. અમે દંડ છો. તેને ફરીથી કરો. અમે 7 કહે છે. અંતે 7 કરતાં ઓછી છે અમારા છટણી એરે છે? ના તેથી અમે દંડ છો. તેથી આ છટણી કરવામાં આવશે. મૂળભૂત રીતે આ બધા કરે છે તે લે કહેતા છે પ્રથમ તત્વ તમારા ક્રમમાંગોઠવાયેલનથી એરે જ્યાં તે જાય છે બહાર આકૃતિ તમારા છટણી એરે માં. અને આ માત્ર કાળજી લે છે અદલબદલ કે શું કરવું. તમે મૂળભૂત માત્ર જેઓ કરી રહ્યાં છો ત્યાં સુધી તે યોગ્ય સ્થળ છે. આ દ્રશ્ય ઇમેજ તમે કરશો છે જે દ્વારા નીચે બધું ખસેડીને. તેથી તે અડધા પરપોટા જેવા પ્રકારની એસ્ક્યું છે. અભ્યાસ 50 તપાસો. હું ખૂબ પ્રયાસ કરી ભલામણ તમારા પોતાના પર આ કોડ છે. તમે કોઇપણ સમસ્યાઓ હોય અથવા જો તમે કરવા માંગો છો, એક નિવેશ સૉર્ટ માટે નમૂના કોડ જુઓ, મને જણાવવા વિનંતી. હું આસપાસ હંમેશા છું. તેથી ખરાબ કેસ રનટાઇમ અને શ્રેષ્ઠ કેસ રનટાઇમ. તમે વ્યક્તિ મને પહેલેથી જ ટેબલ પરથી જોયું તે સ્ક્વેર્ડ અને એન બંને n એ, તમે દર્શાવે છે. તેથી પ્રકારની અમે વાત કરી શું બંધ રહ્યા અમારા અગાઉના પ્રકારના વિશે સૌથી ખરાબ કેસ રનટાઈમ છે કે જો તે સંપૂર્ણપણે ક્રમમાંગોઠવાયેલનથી છે, અમે આ એ વખત બધા સરખાવવા છે. અમે તુલના સમગ્ર ઘણો કરવું તે રિવર્સ ક્રમમાં છે, કારણ કે, અમે ઓકે, આ કહી રહ્યા છીએ , આ સારું છે, એ જ છે અને આ એક સરખામણી કરી હશે પ્રથમ એક સામે પાછા ખસેડવામાં આવશે. અને અમે તરફ વિચાર પૂંછડી ઓવરને, અમે હોય છે , સરખામણી કરો, અને બધું સામે તુલના. તેથી તે હોવા અંત થાય છે આશરે n સ્ક્વેર્ડ. તે પછી તમે સાચું છે, તો તમે સારા છો, 2, ઠીક છે, કહે છે. 3, તમે 2 સરખામણીમાં કરી રહ્યાં છો. તમે સારા છો. 4, જો તમે માત્ર પૂંછડી સરખામણી કરી. તમે સારા છો. 6, તમે દંડ છો, પૂંછડી સરખામણી કરી. તેથી દરેક સ્થળ માટે તે પહેલેથી જ છે, તો છટણી કરવામાં આવે છે, તો તમે એક સરખામણી કરી રહ્યા છીએ. તેથી તે માત્ર n છે. અને અમે એક શ્રેષ્ઠ કેસ રનટાઇમ છે, કારણ કે n એ અને એન એક ખરાબ કેસ રનટાઈમ સ્ક્વેર્ડ, અમે કોઈ અપેક્ષિત રનટાઇમ છે. તે માત્ર પર આધાર રાખે છે ત્યાં અમારા યાદી અંધાધૂંધી. અને ફરી, અન્ય ગ્રાફ અને બીજા ટેબલ. પ્રકારના વચ્ચે તફાવત તેથી. હું માત્ર મારફતે સમીર જાઉં છું, હું અમે વ્યાપક વાત કરી છે જેવી લાગે છે તેઓ કેવી રીતે તમામ પ્રકારની વિશે ના અલગ અલગ છે અને સાથે મળીને લિંક. તેથી સૉર્ટ છેલ્લા એક છે મર્જ હું તમને ગાય્ઝ બોર રહેશે. અમે એક સુંદર રંગીન ચિત્ર હોય છે. તેથી સૉર્ટ ફરી યાદ આવવું એલ્ગોરિધમ છે મર્જ. તેથી જો તમે ગાય્સ શું ખબર નથી ફરી યાદ આવવું કાર્ય છે? કોઈને કહેવું કરવા માંગો છો? તમે પ્રયાસ કરવા માંગો છો? તેથી ફરી યાદ આવવું કાર્ય માત્ર છે પોતે કહે છે કે જે કાર્ય. તેથી જો તમે ગાય્સ પરિચિત હોય છે ફિબોનાકી ક્રમ સાથે, કારણ કે તે ફરી યાદ આવવું માનવામાં આવ્યું છે તમે જે અગાઉના બે લેવા અને તેમને મળીને ઉમેરો આગામી એક વિચાર. તેથી ફરી યાદ આવવું, હું હંમેશા લાગે છે એક સર્પાકાર જેવી રિકર્ઝન જેથી તમે તેને નીચે સર્પિલ જેવા છો. પરંતુ તે માત્ર એક કાર્ય છે, તે પોતે કહે છે. અને, ખરેખર, ખરેખર ઝડપથી હું તે આના જેવું દેખાય છે શું તમે બતાવી શકો છો. અમે જુઓ તો તેથી અહીં ફરી યાદ આવવું, આ છે, ફરી યાદ આવવું માર્ગ ઉપર ઝાકઝમાળ રકમ. તેથી બધા છે કે અમે નથી અમે રકમ કાર્ય છે એક માપ અને ઝાકઝમાળ લે છે કે રકમ. અને જો તમે નોટિસ, કદ એક દરેક સમય દ્વારા decrements. અને તે કરે છે બધા x બરાબર છે તો છે શૂન્ય, તેથી જો એરે માપ તે શૂન્ય આપે છે શૂન્ય સમાન છે. અન્યથા તે આ જણાવે છે એરે છેલ્લા તત્વ છે, અને પછી રકમ લે છે એરે બાકીના. તેથી તે માત્ર તે તોડી છે નાના અને નાની સમસ્યાઓ. લાંબા વાર્તા ટૂંકા, પુનરાવર્તન, પોતે કહે છે કે જે કાર્ય. કે જો તમે આ બહાર મળી છે બધા છે, તો એક યાદ આવવું કાર્ય શું છે. તમે 51 લેવા હોય તો, તમે ખૂબ વિચાર કરશે, રિકર્ઝન સાથે ખૂબ જ આરામદાયક. તે ખરેખર ઠંડી છે. તે જેવા અર્થમાં કરવામાં 3 એક AM રાત. અને હું શા માટે જેવા હતા હું આ ક્યારેય ઉપયોગ કર્યો છે? મૂળભૂત રીતે, મર્જ સૉર્ટ તેથી તે શું ચાલી રહ્યું છે તે છે, તેને તોડી અને તે તોડી રહ્યું તે માત્ર એક તત્વો છે ત્યાં સુધી નીચે. એક તત્વોના સૉર્ટ કરવા માટે સરળ છે. અમે તે જુઓ. તમે એક તત્વ હોય, તો તે છે પહેલેથી જ છટણી ગણવામાં આવે છે. N તત્વોના ઇનપુટ પર તેથી, n 2 કરતાં ઓછી હોય છે, કે જે હમણાં જ અર્થ છે, કારણ કે પાછા તે અમે જોઇ છે 0 અથવા 1 ક્યાં છે. તે છટણી તત્વો ગણવામાં આવે છે. નહિંતર, તે ભાગમાં તૂટી જાય છે. બીજા સૉર્ટ પ્રથમ અડધા સૉર્ટ કરો અડધા, અને પછી તેમને એકસાથે મર્જ. તે શા માટે મર્જ સૉર્ટ કહેવાય છે. અમે આ સૉર્ટ પડશે જેથી અમે અહીં છે. તેથી અમે તેમને કર્યા રાખવા એરે માપ 1 હોય, ત્યાં સુધી. તે 1 છે, તેથી જ્યારે અમે હમણાં જ પાછા આ છટણી એરે છે, કારણ કે અને આ છટણી એરે છે, અને તે છે એક છટણી એરે છે, અમે બધા છટણી કરી રહ્યાં છો. તેથી તો અમે શું છે અમે છે તેમને મર્જ મળીને શરૂ કરો. તેથી કે જે રીતે તમે આ કરી શકો છો મર્જ વિશે વિચારો તમે માત્ર નાની દૂર પેટા એરે દરેક સંખ્યા અને માત્ર ઉભરી એરે માટે જોડો. તેથી જો અમે હોય ત્યારે તમે અહીં જુઓ, આ સેટમાં અમે 4, 6, અને 1 હોય છે. અમે આ મર્જ કરવા માંગો છો, અમે આ પ્રથમ બે જોવા અને અમે 1 નાની હોય છે, ઠીક છે, કહે છે, તે સામે જાય છે. 4 અને 6 ની સરખામણી કરવા માટે કંઈ નથી તે માત્ર ઓવરને પર ટેગ છે. આપણે આ બે ભેગા ત્યારે, અમે ફક્ત આ બે નાના એક ભરે છે તેથી તે 1 છે. અને હવે અમે લેવા આ બે છે, જેથી 2 નાના. આ બે, 3 નાના. આ બે, 4, 5, 6 નાના. તેથી જો તમે માત્ર આ બોલ ખેંચીને રહ્યાં છો. અને તેઓ કર્યું છે કારણ કે અગાઉ છટણી કરવામાં આવી, તમે માત્ર એક જ હોય ​​છે સરખામણી ત્યાં દરેક સમય. તેથી અહીં વધારે કોડ છે, માત્ર રજૂઆત. તેથી તમે મધ્યમ શરૂ થાય છે અને તમે પ્રકારની ડાબી અને જમણી અને પછી તમે ફક્ત તે મર્જ. અને અમે કોડ ન હોય માટે અહીં મર્જ. પરંતુ, ફરી, તમે પર જાઓ જો 50 અભ્યાસ, તે ત્યાં હશો. નહિંતર, મને વાત આવે જો તમે હજી પણ ભેળસેળ કરી. તેથી અહીં ઠંડી વસ્તુ છે કે જે શ્રેષ્ઠ કેસ છે, ખરાબમાં ખરાબ કિસ્સામાં, અને અપેક્ષિત રનટાઇમ , એ બધી લોગ છે, જે અમે કર્યું કરતાં વધુ સારી છે અમારા પ્રકારના બાકીના માટે જોવા મળે છે. અમે જોઇ સ્ક્વેર્ડ n કર્યું અને ખરેખર અમે શું મહાન છે, જે n લોગ n છે અહીં મળે છે. કે કેવી રીતે વધુ સારી જુઓ. આવા સરસ વળાંક. તેથી વધુ કાર્યક્ષમ. તમે ક્યારેય કરી શકો છો, તો ઉપયોગ સૉર્ટ મર્જ. તે તમને સમય બચાવવા કરશે. પછી ફરી, અમે જણાવ્યું હતું કે, જો તમે આ નીચલા વિસ્તારમાં નીચે છો તે બનાવવા નથી તફાવત મોટા. તમે હજારો અપ વિચાર અને ઇનપુટ્સ હજારો તમે ચોક્કસપણે એક કરવા માંગો છો વધુ કાર્યક્ષમ અલ્ગોરિધમનો. બધા વળી, અમારા મનોરમ ટેબલ તમે ગાય્સ આજે શીખ્યા કે ગોઠવે છે. તેથી હું તેને એક ગાઢ દિવસ કરવામાં આવી છે ખબર છે કે. આ જરૂરી નથી જઈ રહ્યા છે તમારા pset સાથે તમને મદદ કરવા માટે. પરંતુ હું માત્ર એક અસ્વીકૃતિ બનાવવા માંગો છો વિભાગ કે માત્ર psets વિશે નથી. આ તમામ સામગ્રી વાજબી છે તમારા midterms માટે રમત. અને જો તમે સીએસ સાથે ચાલુ કરવા પણ જો, આ ખરેખર મહત્વપૂર્ણ ફંડામેન્ટલ્સ છે કે જે તમે જાણવાની જરૂર છે. તેથી કેટલાક દિવસો હશે થોડી વધુ pset મદદ, પરંતુ કેટલાક અઠવાડિયા હશે વધુ વાસ્તવિક સામગ્રી સુપર નથી લાગતું હોઈ શકે હમણાં તમને ઉપયોગી, જો તમે ચાલુ રાખો, પરંતુ હું વચન પર ખૂબ, ખૂબ ઉપયોગી થશે. તેથી તે વિભાગમાં માટે છે. વાયર નીચે. હું એક મિનિટ અંદર હતી. પરંતુ ત્યાં તમે જાઓ. અને હું ડોનટ્સ અથવા કેન્ડી હશે. એલર્જીક કોઈને છે માર્ગ દ્વારા કશું? ઇંડા અને દૂધ. તેથી ડોનટ્સ કોઈ છે? ઠીક છે. તમામ હક અનામત. ચોકલેટ કોઈ? Starburst. Starbursts સારા છે. ઠીક છે. અમે હોય રહ્યા છીએ પછી આગામી સપ્તાહ Starburst. કે હું મળશે શું છે. તમે ગાય્સ એક મહાન સપ્તાહમાં છે. તમારા સ્પેક વાંચો. જો તમે કોઇ પ્રશ્નો હોય તો મને જણાવો. Pset બે ગ્રેડ પ્રયત્ન કરીશું ગુરુવારે દ્વારા તમે બહાર. જો તમે કોઇ પ્રશ્નો હોય તો, હું કંઈક વર્ગીકૃત કરવામાં આવે છે કેવી રીતે વિશે અથવા શા માટે હું જે રીતે હું કંઈક વર્ગીકૃત કરવામાં , કૃપા કરીને મને ઇમેઇલ હતી, મને વાત આવે છે. હું થોડી ક્રેઝી આ છું સપ્તાહ છે, પરંતુ હું વચન હું હજુ પણ 24 કલાકની અંદર જવાબ આવશે. તેથી એક મહાન સપ્તાહમાં છે, દરેકને હોય છે. તમારા pset પર સારા નસીબ.