1 00:00:00,000 --> 00:00:11,100 2 00:00:11,100 --> 00:00:12,300 >> 1 વક્તા: અરે દરેકને! 3 00:00:12,300 --> 00:00:13,890 વિભાગ પર પાછા સ્વાગત છે. 4 00:00:13,890 --> 00:00:17,480 અહીં તમે બંને ઘણા જોવા તેથી પ્રસન્ન, અને ઑનલાઇન જોવાનું છે જે દરેકને. 5 00:00:17,480 --> 00:00:18,760 6 00:00:18,760 --> 00:00:20,920 તેથી, સામાન્ય સ્વાગત પાછળ છે. 7 00:00:20,920 --> 00:00:24,360 હું તમને બધા એક અતિસુંદર હતું કે આશા બાકીના સંપૂર્ણ સપ્તાહમાં, રાહત. 8 00:00:24,360 --> 00:00:26,026 તે ગઈ કાલે બહાર સુંદર હતી. 9 00:00:26,026 --> 00:00:27,525 તેથી, હું તમને બહાર આનંદ આશા. 10 00:00:27,525 --> 00:00:28,840 11 00:00:28,840 --> 00:00:30,610 >> એક દંપતિ જાહેરાત તેથી પ્રથમ. 12 00:00:30,610 --> 00:00:31,920 13 00:00:31,920 --> 00:00:32,700 ગ્રેડીંગ. 14 00:00:32,700 --> 00:00:37,350 તેથી, જો તમે મોટા ભાગના મેળવેલ હોવી જોઇએ એક તમારા સ્ક્રેચ Pset વિશે મને ના ઇમેઇલ, 15 00:00:37,350 --> 00:00:39,920 તેમજ 1 pset માટે વર્ગીકરણ. 16 00:00:39,920 --> 00:00:41,000 17 00:00:41,000 --> 00:00:42,220 તેથી, માત્ર થોડા વસ્તુઓ. 18 00:00:42,220 --> 00:00:45,150 Style50 માં check50 ઉપયોગ કરવાની ખાતરી કરો. 19 00:00:45,150 --> 00:00:47,250 આ થઈ ગયું છે તમે ગાય્સ માટે સંસાધનો 20 00:00:47,250 --> 00:00:50,660 તમે કરી રહ્યાં છે તેની ખાતરી કરવા માટે તમે કરી શકો છો તરીકે ઘણા બધા પોઇન્ટ્સ 21 00:00:50,660 --> 00:00:52,390 બિનજરૂરી તેમને ખોયા વિના. 22 00:00:52,390 --> 00:00:54,407 તેથી, શૈલી જેવી વસ્તુઓ ખૂબ જ મહત્વપૂર્ણ છે. 23 00:00:54,407 --> 00:00:55,740 અમે તે માટે આ બોલ પર લઇ જતા હોય છે. 24 00:00:55,740 --> 00:00:58,115 તમે કેટલાક પહેલેથી જ હોઈ શકે છે તમારા pset માંથી જણાયું કે. 25 00:00:58,115 --> 00:00:58,920 26 00:00:58,920 --> 00:01:01,450 અને check50 માત્ર એક છે તેની ખાતરી કરવા માટે ખરેખર સરળ માર્ગ 27 00:01:01,450 --> 00:01:05,050 અમે ખરેખર પરત કરી રહ્યાં છો શું છે કે વપરાશકર્તા પરત ફર્યા કરવાની જરૂર છે, 28 00:01:05,050 --> 00:01:06,690 અને બધું છે કે જે યોગ્ય રીતે કામ કરે છે. 29 00:01:06,690 --> 00:01:08,690 30 00:01:08,690 --> 00:01:12,040 >> બીજી નોંધ પર, ખાતરી કરો કે તમારું યોગ્ય ફોલ્ડર વસ્તુઓ અપલોડ. 31 00:01:12,040 --> 00:01:14,470 તે મારા જીવન માત્ર એક બનાવે છે થોડી વધુ મુશ્કેલ 32 00:01:14,470 --> 00:01:18,836 તમે 1 pset માં, 2 pset અપલોડ કરો જો હું વસ્તુઓ ડાઉનલોડ કરો કારણ કે, 33 00:01:18,836 --> 00:01:20,085 તેઓ યોગ્ય રીતે ડાઉનલોડ નથી. 34 00:01:20,085 --> 00:01:21,690 35 00:01:21,690 --> 00:01:24,560 અને હું તેને થોડું અસ્થિર છે ખબર સિસ્ટમ માટે ઉપયોગ કરો, 36 00:01:24,560 --> 00:01:26,950 પરંતુ માત્ર સુપર હશે ખૂબ કાળજી રાખો, માત્ર મારા માટે તો, 37 00:01:26,950 --> 00:01:30,080 કે જેથી તમે ઇમેઇલ્સ મળી રહ્યાં છે ત્યારે જેમ કે 2 વાગ્યે અને હું ગ્રેડિંગ છું. 38 00:01:30,080 --> 00:01:33,710 જો નહિં, તો હું જોવા માટે હોય છે કારણ બધા આસપાસ તમારા Pset માટે. 39 00:01:33,710 --> 00:01:34,440 કૂલ. 40 00:01:34,440 --> 00:01:37,270 >> હું તેને શરૂઆતમાં ખબર છે, પણ હું રક્ષક બોલ ટોટલી લેવામાં મળ્યો 41 00:01:37,270 --> 00:01:40,800 આ શુક્રવાર કારણે છે કે એક નિબંધ, કે જે દ્વારા મારા પ્રોફેસરો ઓહ હા, ગમે તે કરવામાં આવી હતી. 42 00:01:40,800 --> 00:01:42,550 યાદ રાખો, જો તમે એક છે શુક્રવારે કારણે નિબંધ. 43 00:01:42,550 --> 00:01:45,780 તેથી, હું કોઈ એક પસંદ ખબર midterms વિશે વિચારો, 44 00:01:45,780 --> 00:01:50,620 પરંતુ તમારા પ્રથમ ક્વિઝ, ઓક્ટોબર 15 પર છે જે ઓક્ટોબર આ અઠવાડિયે શરૂ થાય છે. 45 00:01:50,620 --> 00:01:53,290 તેથી, તે વહેલા હોઈ શકે છે કરતાં તમે અપેક્ષિત બધા છે. 46 00:01:53,290 --> 00:01:57,510 કે જેથી તમે રક્ષક જ્યારે બોલ ફેંકવામાં નથી કરી રહ્યાં છો હું ઓહ, કે આગામી સપ્તાહ વિભાગમાં ઉલ્લેખ 47 00:01:57,510 --> 00:02:00,560 તમારા ક્વિઝ આગામી સપ્તાહ, હું વિચાર્યું હું વધુ તમે થોડી આપવા માંગો છો 48 00:02:00,560 --> 00:02:01,500 હવે એક હેડ. 49 00:02:01,500 --> 00:02:02,970 50 00:02:02,970 --> 00:02:04,660 >> તેથી, તમારી સમસ્યા સેટ, ત્રણ નંબર. 51 00:02:04,660 --> 00:02:07,070 લોકો વાંચી છે કેવી રીતે જિજ્ઞાસા બહાર સ્પેક? 52 00:02:07,070 --> 00:02:08,560 53 00:02:08,560 --> 00:02:09,199 ઠીક છે. 54 00:02:09,199 --> 00:02:10,229 અમે એક દંપતી મળી. 55 00:02:10,229 --> 00:02:12,320 કાઇન્ડ નીચે છેલ્લા પરંતુ તે સપ્તાહ ઠીક છે. 56 00:02:12,320 --> 00:02:13,650 હું તે સુંદર બહાર હતી ખબર. 57 00:02:13,650 --> 00:02:15,120 58 00:02:15,120 --> 00:02:16,660 તેથી આઉટ થઈ જાય છે. 59 00:02:16,660 --> 00:02:21,010 ડેફિનેટલી, તમે મળી થાય પછી આજે ઓછામાં ઓછા તમારા સ્પેક વાંચો 60 00:02:21,010 --> 00:02:25,240 ડાઉનલોડ જેવા પ્રયાસ વિતરણ કોડ અને ચાલી રહેલ 61 00:02:25,240 --> 00:02:27,430 પ્રથમ પ્રારંભિક જેવા તેઓ તમને પૂછે છે કે વસ્તુ. 62 00:02:27,430 --> 00:02:28,681 63 00:02:28,681 --> 00:02:32,590 અમે ઉપયોગ કરી રહ્યા છે, કારણ કે વિતરણ કોડ અને પુસ્તકાલય 64 00:02:32,590 --> 00:02:36,790 અમે માત્ર --It માત્ર મદદથી કરવામાં આવ્યા છે કે અમે આ pset કર્યું છે, બીજી વાર 65 00:02:36,790 --> 00:02:38,650 ઉન્મત્ત વસ્તુઓ થઇ શકે છે તમારા ઉપકરણ સાથે, 66 00:02:38,650 --> 00:02:41,370 અને તમે તે શોધવા માંગો છો હવે પછીથી વિરુદ્ધ. 67 00:02:41,370 --> 00:02:45,570 >> તે ગુરુવારે રાત્રે અથવા તો તે છે, કારણ કે બુધવારે રાત્રે અને કેટલાક કારણોસર 68 00:02:45,570 --> 00:02:48,912 તમારા ઉપકરણ માત્ર નથી લાઇબ્રેરી સાથે ચલાવવા માટે કરવા માંગો છો 69 00:02:48,912 --> 00:02:50,620 અથવા વિતરણ સાથે કોડ છે, એનો અર્થ એ થાય કે 70 00:02:50,620 --> 00:02:52,309 તમે પણ કોડિંગ કરી શરૂ કરી શકો છો. 71 00:02:52,309 --> 00:02:54,100 તમે તપાસ કરી શકે છે, કારણ કે તે કામ કરે છે તે જોવા માટે. 72 00:02:54,100 --> 00:02:55,975 તમારી નથી તેમ કરવાનો પ્રયત્ન તે કમ્પાઇલ તે જોવા માટે. 73 00:02:55,975 --> 00:03:00,500 તમે શરૂઆતમાં તે કાળજી લેવા માટે કરવા માંગો છો આ અઠવાડિયે, જો તમે હજુ પણ મને ઇમેઇલ કરી શકો છો, જ્યારે 74 00:03:00,500 --> 00:03:03,100 અથવા અન્ય TFs છે, અને અમે નિશ્ચિત તે મેળવી શકો છો. 75 00:03:03,100 --> 00:03:05,410 તે છે, કારણ કે મુદ્દાઓ છે તમે બંધ કરવા જઇ રહ્યા છે 76 00:03:05,410 --> 00:03:07,120 કોઇ વાસ્તવિક પ્રગતિ કરતા. 77 00:03:07,120 --> 00:03:10,055 એવું કહેવાય છે કે, એક ભૂલ ન ગમે છે, તમે હમણાં જ પ્રકારની પર અવગણી શકો છો. 78 00:03:10,055 --> 00:03:10,712 79 00:03:10,712 --> 00:03:13,420 તમે સાથે સમસ્યાઓ આવી રહી છે, તો તમારા સાધન અથવા વિતરણ કોડ છે, 80 00:03:13,420 --> 00:03:16,211 તમે ખરેખર લેવામાં મેળવવા માંગો છો વહેલા કરતાં પાછળથી કાળજી. 81 00:03:16,211 --> 00:03:20,410 તેથી પણ તમે ખરેખર તેમ ન હોય તો કોડિંગ શરૂ, વિતરણ ડાઉનલોડ 82 00:03:20,410 --> 00:03:24,040 કોડ છે, સ્પેક વાંચી ખાતરી કરો બધું કામ કરે છે. 83 00:03:24,040 --> 00:03:25,134 ઠીક છે? 84 00:03:25,134 --> 00:03:27,675 તમે જ કરી શકો છો, તો હું સરળ હશે તમારા જીવન વચન. 85 00:03:27,675 --> 00:03:28,800 86 00:03:28,800 --> 00:03:31,410 અને તેથી તમે કદાચ જઈ રહ્યાં છો, હમણાં તે યોગ્ય કરવું? 87 00:03:31,410 --> 00:03:32,100 ઠીક છે. 88 00:03:32,100 --> 00:03:33,950 તેથી, ત્યાં કોઇ પ્રશ્નો? 89 00:03:33,950 --> 00:03:35,850 કોઈપણ પરીવહન વસ્તુઓ? 90 00:03:35,850 --> 00:03:36,910 દરેક વ્યક્તિને સારી છે? 91 00:03:36,910 --> 00:03:38,270 ઠીક છે. 92 00:03:38,270 --> 00:03:41,700 >> તે માટે ડિસક્લેમર તમે આ રૂમ માં અને ઓનલાઇન. 93 00:03:41,700 --> 00:03:45,437 હું સ્વિચ કરવાનો પ્રયાસ કરી જાઉં છું આ ઉપકરણ પાવરપોઈન્ટ વચ્ચે 94 00:03:45,437 --> 00:03:47,270 અમે જતા હોય છે કારણ કે કેટલાક કોડિંગ કરી શકાય 95 00:03:47,270 --> 00:03:53,630 અનામી લોકપ્રિય માંગ દ્વારા આજે સૂચન મતદાન હું છેલ્લા અઠવાડિયે બહાર મોકલવામાં આવે છે. 96 00:03:53,630 --> 00:03:55,480 તેથી, અમે કેટલાક કોડિંગ કરી શકાય છે. 97 00:03:55,480 --> 00:03:57,800 તેથી, તમે ગાય્સ પણ માંગતા હોય તો તમારા ઉપકરણો ગોળીબાર, 98 00:03:57,800 --> 00:04:02,910 અને જો તમે એક ઇમેઇલ મળી છે જોઈએ એક નમૂના ફાઈલ સાથે મને. 99 00:04:02,910 --> 00:04:04,310 કે શું મફત લાગે કૃપા કરીને. 100 00:04:04,310 --> 00:04:07,340 >> તેથી, અમે વિશે વાત કરવા જઈ રહ્યાં છો, એક ડીબગર છે કે જે GDB,. 101 00:04:07,340 --> 00:04:09,970 તે તમને મદદ કરવા જઈ રહ્યું છે પ્રકારની જ્યાં બહાર આકૃતિ 102 00:04:09,970 --> 00:04:11,860 વસ્તુઓ તમારી કોડ ખોટું થઈ રહ્યું છે. 103 00:04:11,860 --> 00:04:15,370 તે ખરેખર તમે પગલું માટે માત્ર એક રસ્તો છે તમારો કોડ દ્વારા તે ચાલી રહ્યું છે, 104 00:04:15,370 --> 00:04:19,100 અને ચલો છાપી સમક્ષ રજુ કરવાનો પ્રયત્ન અથવા ખરેખર શું ચાલી રહ્યું છે જુઓ 105 00:04:19,100 --> 00:04:22,980 હૂડ તમારા કાર્યક્રમ કલમ હેઠળ માત્ર ચાલી રહ્યું છે, તે faulting જેવી છે, 106 00:04:22,980 --> 00:04:25,030 અને તમે કોઈ વિચાર જેવા છો શું માત્ર અહીં થયું છે. 107 00:04:25,030 --> 00:04:26,730 હું તેને નિષ્ફળ લીટી શું ખબર નથી. 108 00:04:26,730 --> 00:04:29,040 તે ખોટું થયું છે, જ્યાં મને ખબર નથી. 109 00:04:29,040 --> 00:04:31,280 તેથી, GDB સાથે તમને મદદ કરવા માટે જતા હોય છે. 110 00:04:31,280 --> 00:04:35,240 પણ, તમે નક્કી કરો તો હા ચાલુ રાખવા માટે, અને 61 લે છે, 111 00:04:35,240 --> 00:04:38,430 તે ખરેખર, ખરેખર હશે તમારા શ્રેષ્ઠ મિત્ર છે, હું તમને કહી શકે કારણ 112 00:04:38,430 --> 00:04:40,840 મને લાગે છે કે વર્ગ દ્વારા જઇ રહ્યો છું કારણ કે. 113 00:04:40,840 --> 00:04:43,620 >> અમે દ્વિસંગી જોવા માટે જઈ રહ્યાં છો, શોધ, જો તમે ગાય્સ યાદ છે, કે જે 114 00:04:43,620 --> 00:04:47,540 મહાન ફોન પુસ્તક ઉદાહરણ વર્ગ ભવ્યતા. 115 00:04:47,540 --> 00:04:50,620 અમે માનીએ છીએ કે, અમલીકરણ, અને આવશે થોડી વધુ કે મારફતે વૉકિંગ, 116 00:04:50,620 --> 00:04:54,650 અને પછી અમે ચાર પસાર થઇ રહ્યાં છો બબલ છે, જે વિવિધ પ્રકારના, 117 00:04:54,650 --> 00:04:56,285 પસંદગી, નિવેશ, અને મર્જ. 118 00:04:56,285 --> 00:04:57,830 119 00:04:57,830 --> 00:04:58,330 કૂલ. 120 00:04:58,330 --> 00:05:00,390 તેથી, હું ઉલ્લેખ કર્યો છે GDB તરીકે, એક ડીબગર છે. 121 00:05:00,390 --> 00:05:01,400 122 00:05:01,400 --> 00:05:09,370 અને આ મોટી પ્રકારની છે વસ્તુઓ મોટા કાર્યો અથવા આદેશો 123 00:05:09,370 --> 00:05:13,240 તમે GDB અંદર ઉપયોગ, અને હું જવામાં આવશે કે તમે તે બીજા એક ડેમો દ્વારા. 124 00:05:13,240 --> 00:05:15,360 >> તેથી, આ માત્ર નથી અમૂર્ત રહેવા જવાનું. 125 00:05:15,360 --> 00:05:18,000 હું પ્રયત્ન કરો અને કોંક્રિટ તરીકે તેને બનાવવા પડશે તમે ગાય્સ માટે શક્ય છે. 126 00:05:18,000 --> 00:05:19,870 તેથી, તૂટી જાય છે. 127 00:05:19,870 --> 00:05:22,200 તે ક્યાં તો વિરામ કરી શકશો જેમ કે, કેટલાક નંબર છે, જે 128 00:05:22,200 --> 00:05:26,900 તમારા કાર્યક્રમ માં એક લાઇન દર્શાવે છે અથવા તમે એક કાર્ય નામ કરી શકો છો. 129 00:05:26,900 --> 00:05:30,150 તેથી, જો તમે મુખ્ય તોડી કહી શકો છો, તે મુખ્ય પર બંધ કરશે 130 00:05:30,150 --> 00:05:32,400 અને તમે જે કાર્ય લઈ જવામાં દો. 131 00:05:32,400 --> 00:05:36,350 >> તેવી જ રીતે, તમે કેટલાક બાહ્ય હોય તો સ્વેપ અથવા ક્યુબ જેમ કામ, 132 00:05:36,350 --> 00:05:38,450 અમે ગયા સપ્તાહે જોયું કે. 133 00:05:38,450 --> 00:05:41,780 તમે એક તે તૂટી જાય છે કહે છે, તો તમારા કાર્યક્રમ બનાવ્યા, જ્યારે કે 134 00:05:41,780 --> 00:05:44,290 તે તમારા માટે રાહ જોવી પડશે શું કરવું તે જણાવો. 135 00:05:44,290 --> 00:05:47,860 તે માત્ર કે જેથી તમે ચલાવવા કરશે પહેલાં ખરેખર આ કાર્ય અંદર પગલું શકે 136 00:05:47,860 --> 00:05:49,020 અને શું થઈ રહ્યું છે તે જુઓ. 137 00:05:49,020 --> 00:05:50,370 138 00:05:50,370 --> 00:05:53,515 તેથી, આગળ, માત્ર ઉપર કૂદી જાય છે આગળની લીટી, કાર્યો પર કોઈ રન નોંધાયો નહીં. 139 00:05:53,515 --> 00:05:54,730 140 00:05:54,730 --> 00:05:55,560 પગલું. 141 00:05:55,560 --> 00:05:56,810 આ બધા થોડી અમૂર્ત છે. 142 00:05:56,810 --> 00:06:00,530 તેથી, હું હમણાં જ તેમના મારફતે ચલાવવા માટે જાઉં છું, પરંતુ જો તમે એક બીજા ઉપયોગ તેમને જોવા મળશે. 143 00:06:00,530 --> 00:06:01,810 >> એક કાર્ય માં પગલું છે. 144 00:06:01,810 --> 00:06:04,170 તેથી હું કહેતી હતી, સ્વેપ સાથે, તે જેમ 145 00:06:04,170 --> 00:06:07,110 તમે ખરેખર તમે છો જો તરીકે પરવાનગી આપે છે જેમ કે શારીરિક અંદર પગ 146 00:06:07,110 --> 00:06:10,990 તે ચલો સાથે તમે કરી શકો છો વાસણ, પ્રિન્ટ તેઓ શું બહાર, શું થઈ રહ્યું છે તે જુઓ. 147 00:06:10,990 --> 00:06:12,140 148 00:06:12,140 --> 00:06:14,830 યાદી શાબ્દિક માત્ર છાપશે આસપાસના કોડ બહાર. 149 00:06:14,830 --> 00:06:17,570 તેથી, તમે પ્રકારની ભૂલી જો તમે તમારા કાર્યક્રમ છે, જ્યાં, 150 00:06:17,570 --> 00:06:19,880 અથવા તમે આશ્ચર્ય પામી રહ્યાં છો શું છે, તે આસપાસ થઈ રહ્યું છે 151 00:06:19,880 --> 00:06:23,790 આ માત્ર એક સેગમેન્ટ છાપશે તેની આસપાસ પાંચ કે છ લાઇન ગમે છે. 152 00:06:23,790 --> 00:06:26,080 તેથી, તમે લક્ષી વિચાર કરી શકો છો તમે જ્યાં છો તે વિશે. 153 00:06:26,080 --> 00:06:27,230 154 00:06:27,230 --> 00:06:28,650 >> કેટલાક ચલ છાપો. 155 00:06:28,650 --> 00:06:34,590 તેથી, જો તમે કી જેવી હોય છે સીઝર, અમે જોવા મળશે છે. 156 00:06:34,590 --> 00:06:36,220 તમે કોઈપણ સમયે છાપો કી કહી શકો છો. 157 00:06:36,220 --> 00:06:40,070 કિંમત તેથી શું તે તમને કહી શકશો કે, કદાચ રસ્તામાં ક્યાંક, 158 00:06:40,070 --> 00:06:42,070 તમે તમારી કી અધિલેખિત થશે. 159 00:06:42,070 --> 00:06:45,495 તમે ખરેખર છે, કારણ કે કહી શકો છો તમે ખરેખર તે કિંમત અવલોકન કરી શકો છો. 160 00:06:45,495 --> 00:06:46,500 161 00:06:46,500 --> 00:06:48,780 >> સ્થાનિકો, ફક્ત પ્રિન્ટ માં તમારા સ્થાનિક ચલો. 162 00:06:48,780 --> 00:06:53,120 તેથી, ગમે ત્યારે તમે એક લૂપ અંદર છો, અને તમે માત્ર ઓહ, જેમ કે જોવા માંગો છો. 163 00:06:53,120 --> 00:06:54,270 મારી હું શું છે? 164 00:06:54,270 --> 00:06:57,020 આ કી મૂલ્ય શું છે હું અહીં પ્રારંભ થશે કે? 165 00:06:57,020 --> 00:06:58,537 આ બિંદુએ સંદેશો શું છે? 166 00:06:58,537 --> 00:07:00,370 તે માત્ર તમામ છાપશે તે, તેથી તમે જે 167 00:07:00,370 --> 00:07:04,330 વ્યક્તિગત રીતે કરવાની જરૂર નથી પ્રિંટ આઇ છાપો સંદેશ, કહે છે. 168 00:07:04,330 --> 00:07:04,970 પ્રિંટ કી. 169 00:07:04,970 --> 00:07:06,190 170 00:07:06,190 --> 00:07:07,700 અને પછી દર્શાવો. 171 00:07:07,700 --> 00:07:10,370 કે શું કરે છે તમે છે આ કાર્યક્રમ દ્વારા પગલું, 172 00:07:10,370 --> 00:07:13,980 તે માત્ર ખાતરી કરો કે પડશે અમુક ચલ પ્રદર્શિત 173 00:07:13,980 --> 00:07:14,780 દરેક તબક્કે. 174 00:07:14,780 --> 00:07:17,160 કે જેથી તમે --it છે also-- શૉર્ટકટ જ્યાં પ્રકારની 175 00:07:17,160 --> 00:07:19,530 તમે ઓહ, જેમ કે ચાલુ રાખવા માટે નથી. 176 00:07:19,530 --> 00:07:23,150 પ્રિંટ કી અથવા પ્રિન્ટ આઇ તે માત્ર તમે તેના માટે શું કરવું આપોઆપ થશે. 177 00:07:23,150 --> 00:07:25,959 >> તેથી, તે સાથે, અમે જઈ રહ્યાં છો, આ કેવી રીતે જાય છે તે જોવા માટે. 178 00:07:25,959 --> 00:07:28,000 હું પ્રયત્ન કરો અને સ્વીચ કરવા જઇ રહ્યો છું મારી ઉપકરણ પર. 179 00:07:28,000 --> 00:07:30,200 180 00:07:30,200 --> 00:07:31,271 હું આ કરી શકો છો જુઓ. 181 00:07:31,271 --> 00:07:31,770 બધા. 182 00:07:31,770 --> 00:07:40,970 183 00:07:40,970 --> 00:07:42,370 અમે હમણાં જ તે અરીસા જઈ રહ્યાં છો. 184 00:07:42,370 --> 00:07:44,530 ક્રેઝી કશું જ નથી મારા લેપટોપ પર ગમેતેમ. 185 00:07:44,530 --> 00:07:49,600 186 00:07:49,600 --> 00:07:50,100 ઠીક છે. 187 00:07:50,100 --> 00:07:57,030 188 00:07:57,030 --> 00:08:01,054 આ એક પ્રયત્ન કરવાની જરૂર છે. 189 00:08:01,054 --> 00:08:01,795 તેથી તે નાના છે. 190 00:08:01,795 --> 00:08:03,730 191 00:08:03,730 --> 00:08:05,120 અમે આ કરી શકો છો જો માતાનો જોવા દો. 192 00:08:05,120 --> 00:08:09,970 193 00:08:09,970 --> 00:08:10,940 >> ઠીક છે. 194 00:08:10,940 --> 00:08:15,305 એલિસ દેખીતી રીતે સંઘર્ષ કરી રહી છે અહીં માત્ર થોડો, 195 00:08:15,305 --> 00:08:17,995 પરંતુ અમે એક ક્ષણ માં મળશે. 196 00:08:17,995 --> 00:08:20,810 197 00:08:20,810 --> 00:08:22,020 ઠીક છે. 198 00:08:22,020 --> 00:08:25,900 અમે ફક્ત આ વધારો કરવા જઇ રહ્યા છે. 199 00:08:25,900 --> 00:08:28,770 200 00:08:28,770 --> 00:08:29,380 ઠીક છે. 201 00:08:29,380 --> 00:08:31,679 દરેક પ્રકારની છે કે જે જોઈ શકે છે? 202 00:08:31,679 --> 00:08:32,470 કદાચ થોડી? 203 00:08:32,470 --> 00:08:33,594 હું તેને થોડો નાનો છે ખબર છે કે. 204 00:08:33,594 --> 00:08:34,570 205 00:08:34,570 --> 00:08:37,530 તમે તદ્દન સમજી નથી કરી શકો છો આ મોટા બનાવવા માટે કેવી રીતે. 206 00:08:37,530 --> 00:08:38,350 કોઈને પણ જાણે છે. 207 00:08:38,350 --> 00:08:40,309 કોઈને તે મોટા બનાવવા માટે કેવી રીતે ખબર નથી? 208 00:08:40,309 --> 00:08:40,932 ઠીક છે. 209 00:08:40,932 --> 00:08:42,140 અમે તે સાથે રોલ કરવા જઈ રહ્યાં છો. 210 00:08:42,140 --> 00:08:45,801 તે માત્ર છે કારણ કે ગમેતેમ વાંધો નથી કે તમે ગાય્ઝ જોઇએ કોડ છે 211 00:08:45,801 --> 00:08:46,300 છે. 212 00:08:46,300 --> 00:08:48,310 >> શું વધુ અગત્યની છે અહીં ટર્મિનલ છે. 213 00:08:48,310 --> 00:08:52,840 214 00:08:52,840 --> 00:08:58,690 અને અમે તે શા માટે છે કે જેથી નાના છે, અહીં છે? 215 00:08:58,690 --> 00:09:02,325 216 00:09:02,325 --> 00:09:02,825 સેટિંગ્સ. 217 00:09:02,825 --> 00:09:07,920 218 00:09:07,920 --> 00:09:08,420 ઓહ. 219 00:09:08,420 --> 00:09:09,500 સાચું Ike. 220 00:09:09,500 --> 00:09:10,880 આ કેવી રીતે છે? 221 00:09:10,880 --> 00:09:11,770 ત્યાં બહાર. 222 00:09:11,770 --> 00:09:19,370 223 00:09:19,370 --> 00:09:21,810 તે દરેક માટે સારી છે? 224 00:09:21,810 --> 00:09:22,525 ઠીક છે ,. 225 00:09:22,525 --> 00:09:23,025 કૂલ. 226 00:09:23,025 --> 00:09:25,830 227 00:09:25,830 --> 00:09:28,220 >> તમે સીએસ છો ત્યારે તમને ખબર છે વર્ગ તકનિકી મુશ્કેલીઓ 228 00:09:28,220 --> 00:09:32,971 કરવું પ્રકારની ભાગ છે તેથી, ચાલો આ સાફ કરો. 229 00:09:32,971 --> 00:09:33,470 ઠીક છે. 230 00:09:33,470 --> 00:09:38,060 તેથી, અહીં વિભાગમાં, જે અમે અહીં હતા. 231 00:09:38,060 --> 00:09:40,830 સીઝર એક્ઝિક્યુટેબલ ફાઇલ છે. 232 00:09:40,830 --> 00:09:41,800 તેથી હું તેને બનાવી. 233 00:09:41,800 --> 00:09:46,370 તેથી, GDB સાથે ખ્યાલ એક વસ્તુ છે, કે તે માત્ર એક્ઝેક્યુટેબલ ફાઈલો પર કામ કરે છે. 234 00:09:46,370 --> 00:09:48,040 તેથી, જો તમે dotsy પર ચલાવી શકો નહિં. 235 00:09:48,040 --> 00:09:50,532 તમે ખરેખર કરવા માટે હોય છે તમારો કોડ કમ્પાઇલ ખાતરી કરો કે, 236 00:09:50,532 --> 00:09:51,865 અને તે વાસ્તવમાં ચાલી શકાય છે. 237 00:09:51,865 --> 00:09:52,970 238 00:09:52,970 --> 00:09:56,186 >> જો તે નહિં થાય, તેથી ખાતરી કરો કે કમ્પાઇલ, તેને કમ્પાઈલ કરવા, 239 00:09:56,186 --> 00:09:57,810 કે જેથી તમે પ્રકારની તે મારફતે ચલાવી શકો છો. 240 00:09:57,810 --> 00:10:04,590 તેથી, GDB શરૂ કરવા માટે, બધા માટે તમારે શું કરવું, ગ્લોરિયા પ્રકાર GDB, અને પછી માત્ર 241 00:10:04,590 --> 00:10:06,250 તમે કરવા માંગો છો કે જે ફાઈલ. 242 00:10:06,250 --> 00:10:08,240 હું હંમેશા સીઝર જોડણી ખોટી. 243 00:10:08,240 --> 00:10:11,730 પરંતુ તમે તેની ખાતરી કરવા માટે કરવા માંગો છો તે આ એક એક્ઝેક્યુટેબલ છે, કારણ કે 244 00:10:11,730 --> 00:10:14,210 ટીઆઈ ટપકું ફ્લેશ કે જેથી તમે જઈ રહ્યાં છો એનો અર્થ એ થાય 245 00:10:14,210 --> 00:10:19,240 સીએસઆઇ તમે ચલાવવા જઈ રહ્યાં છો ચલાવો આ ડીબગર સાથે ક્યાં ફાઈલો. 246 00:10:19,240 --> 00:10:19,910 ઠીક છે. 247 00:10:19,910 --> 00:10:22,885 તેથી, તમે કે જે તમે મેળવી શકું ખાલી બકબક આ પ્રકારની. 248 00:10:22,885 --> 00:10:24,250 249 00:10:24,250 --> 00:10:25,750 તે ડીબગર વિશે તમામ બાબતો છે. 250 00:10:25,750 --> 00:10:28,200 તમે ખરેખર ન હોય હમણાં તે વિશે ચિંતા. 251 00:10:28,200 --> 00:10:31,460 તમે જુઓ, અમે આ છે ખુલતાં કૌંસ, જીડીપી બંધ પિતૃ 252 00:10:31,460 --> 00:10:34,690 અને હમણાં જ પ્રકારની જેવી લાગે છે અમારા આદેશ વાક્ય છે, અધિકાર? 253 00:10:34,690 --> 00:10:37,010 >> તેથી, અમે આમ કરવા માંગો છો શું --So, પ્રથમ વસ્તુ 254 00:10:37,010 --> 00:10:39,570 અમે પસંદ કરવા માંગો છો છે એક સ્થળ તેને તોડી. 255 00:10:39,570 --> 00:10:42,332 તેથી, એક ભૂલ છે આ સીઝર કાર્યક્રમ 256 00:10:42,332 --> 00:10:44,290 હું કે પરિચય કે અમે શોધવા માટે જઈ રહ્યાં છો. 257 00:10:44,290 --> 00:10:45,330 258 00:10:45,330 --> 00:10:56,350 તે ઇનપુટ લે છે, તે શું કરે છે તમામ કેપ્સ માં Barfoo, અને કેટલાક કારણોસર 259 00:10:56,350 --> 00:11:01,950 તે માત્ર નહીં એ નથી બદલી નથી તે એકલા, યોગ્ય બાકીનું બધું છે 260 00:11:01,950 --> 00:11:03,980 પરંતુ બીજા પત્ર એક યથાવત રહે છે. 261 00:11:03,980 --> 00:11:07,120 તેથી, અમે પ્રયાસ કરવા જઈ રહ્યાં છો, અને છે કે શા માટે બહાર આકૃતિ. 262 00:11:07,120 --> 00:11:10,440 તેથી, પ્રથમ વસ્તુ તમે સામાન્ય તમે GDB પર શરૂ જ્યારે તમે કરવા માંગો છો 263 00:11:10,440 --> 00:11:12,010 તેને તોડી બહાર આકૃતિ જ્યાં છે. 264 00:11:12,010 --> 00:11:14,956 >> તેથી સીઝર એક સુંદર ટૂંકા કાર્યક્રમ છે. 265 00:11:14,956 --> 00:11:16,330 અમે હમણાં જ અધિકાર છે, એક કાર્ય છે? 266 00:11:16,330 --> 00:11:18,520 સીઝર અમારા કાર્ય શું હતું? 267 00:11:18,520 --> 00:11:19,590 268 00:11:19,590 --> 00:11:24,350 માત્ર એક કાર્ય, મુખ્ય યોગ્ય છે? 269 00:11:24,350 --> 00:11:26,490 મુખ્ય કાર્ય છે, તમારા બધા કાર્યક્રમો માટે. 270 00:11:26,490 --> 00:11:29,230 તમે મુખ્ય ન હોય તો, હું કદાચ એક ચિંતા ઓછી હમણાં હોઈ શકે છે, 271 00:11:29,230 --> 00:11:31,000 પરંતુ હું તમને બધી ત્યાં મુખ્ય હતી આશા. 272 00:11:31,000 --> 00:11:34,150 તેથી, અમે શું કરી શકો છો અમે કરી શકો છો માત્ર જેમ જ મુખ્ય તૂટી જાય છે. 273 00:11:34,150 --> 00:11:35,190 તેથી, તે બરાબર છે, કહે છે. 274 00:11:35,190 --> 00:11:37,430 અમે ત્યાં અમારા બ્રેકપોઇન્ટ એક સુયોજિત કરો. 275 00:11:37,430 --> 00:11:42,870 >> તેથી યાદ રાખો કે, હવે આ વસ્તુ સીઝર છે એક આદેશ વાક્ય દલીલ અધિકાર લે છે 276 00:11:42,870 --> 00:11:45,150 અને અમે ગમે ત્યાં હજુ સુધી કર્યું નથી. 277 00:11:45,150 --> 00:11:47,560 તેથી, તમે શું છે જ્યારે તમે ખરેખર ચલાવવા માટે જાઓ 278 00:11:47,560 --> 00:11:51,540 આ કાર્યક્રમ, તમે છો કે કોઇ પણ કાર્યક્રમ GDB માં ચાલી આદેશ વાક્ય જરૂર છે 279 00:11:51,540 --> 00:11:55,010 દલીલો, તમે ઇનપુટ જઈ રહ્યાં છો, જ્યારે તમે પ્રથમ તે ચાલી શરૂ કરો. 280 00:11:55,010 --> 00:11:59,280 તેથી, આ કિસ્સામાં, અમે શું ત્રણ કી સાથે ચલાવો. 281 00:11:59,280 --> 00:12:00,770 282 00:12:00,770 --> 00:12:02,040 અને તે ખરેખર શરૂ થશે. 283 00:12:02,040 --> 00:12:08,480 >> તમે અહીં જોઈ હોય તો, અમારી પાસે આરસી 2 બરાબર ન હોય તો. 284 00:12:08,480 --> 00:12:12,210 તેથી જો તમે ગાય્સ બધા હોય તો હું બહાર મોકલવામાં કે ફાઈલ 285 00:12:12,210 --> 00:12:15,100 કે જે તમને ગમે છે તે જોવા મળશે પ્રથમ વાક્ય અમારી મુખ્ય કાર્ય છે, અધિકાર? 286 00:12:15,100 --> 00:12:17,890 તે આપણે માટે જુઓ જો ચકાસણી દલીલો યોગ્ય સંખ્યા. 287 00:12:17,890 --> 00:12:20,620 તેથી, જો તમે આશ્ચર્ય પામી રહ્યાં છો, તો આરસી સાચું છે, 288 00:12:20,620 --> 00:12:23,250 તમે ફક્ત પ્રિન્ટ આરસી કંઈક કરી શકો છો. 289 00:12:23,250 --> 00:12:24,380 290 00:12:24,380 --> 00:12:28,640 આરસી છે, કે જે બે અમે અધિકાર અપેક્ષા શું? 291 00:12:28,640 --> 00:12:32,010 >> તેથી, અમે આગળ જઈ શકે છે, અને મારફતે ચાલુ. 292 00:12:32,010 --> 00:12:33,200 તેથી, અમે ત્યાં અમુક કી છે. 293 00:12:33,200 --> 00:12:34,260 294 00:12:34,260 --> 00:12:37,090 અને અમે અમારા કી બહાર છાપી શકો છો તે સાચું છે તેની ખાતરી કરવા માટે. 295 00:12:37,090 --> 00:12:38,380 296 00:12:38,380 --> 00:12:39,500 રસપ્રદ. 297 00:12:39,500 --> 00:12:41,210 તદ્દન નથી અમે અપેક્ષા છે. 298 00:12:41,210 --> 00:12:44,810 તેથી, એક વસ્તુ ખ્યાલ પણ GDB સાથે છે, 299 00:12:44,810 --> 00:12:49,000 તમે ખરેખર હિટ સુધી તે નથી કે આગળ, કે જે તમે હમણાં જ જોયું લીટી 300 00:12:49,000 --> 00:12:50,720 ખરેખર ચલાવવામાં આવે છે. 301 00:12:50,720 --> 00:12:53,870 તેથી, આ કિસ્સામાં કી હજુ સુધી સોંપવામાં આવી નથી. 302 00:12:53,870 --> 00:12:57,050 તેથી, કી કેટલાક કચરો કિંમત છે તમે ત્યાં નીચે જુઓ. 303 00:12:57,050 --> 00:13:03,680 નકારાત્મક $ 120-- --It એક અબજ અને કંઈક વિચિત્ર વસ્તુઓ અધિકાર? 304 00:13:03,680 --> 00:13:05,340 તે અમે અપેક્ષા છે કે જે કી નથી. 305 00:13:05,340 --> 00:13:10,720 પરંતુ અમે પછી આગળ હિટ છે, અને જો આપણે પ્રયત્ન કરો અને પ્રિન્ટ કી, તે ત્રણ છે. 306 00:13:10,720 --> 00:13:11,710 >> દરેક જુઓ છો? 307 00:13:11,710 --> 00:13:13,780 તેથી, જો તમે કંઈક વિચાર તમે જેવા છો કે, રાહ જુઓ. 308 00:13:13,780 --> 00:13:15,540 આ સંપૂર્ણપણે છે ખોટું છે, અને મને ખબર નથી 309 00:13:15,540 --> 00:13:20,150 હું તમામ માંગો છો, કારણ કે આ થાય છે કેવી રીતે અસાઇન કરવામાં આવે છે કરવા માટે, એક ચલ, 310 00:13:20,150 --> 00:13:22,900 પ્રિન્ટીંગ પ્રયાસ કરો, આગળ હિટ કરવાનો પ્રયાસ કરો તે કામ કરે છે, તો તે ફરીથી છે, અને જુઓ. 311 00:13:22,900 --> 00:13:27,830 તે માત્ર ચલાવવા જવું છે કારણ કે અને ખરેખર તમે પછી કંઈક સોંપી 312 00:13:27,830 --> 00:13:29,340 આગળ દબાવો. 313 00:13:29,340 --> 00:13:30,336 દરેકને અર્થમાં છે? 314 00:13:30,336 --> 00:13:30,836 ઓહ ઉહ? 315 00:13:30,836 --> 00:13:33,220 >> 2 વક્તા: જ્યારે તમે રેન્ડમ આંકડા દર્શાવે છે કે શું અર્થ છે? 316 00:13:33,220 --> 00:13:34,790 >> 1 વક્તા: તે યાદૃચ્છિક છે. 317 00:13:34,790 --> 00:13:35,710 તે માત્ર કચરો છે. 318 00:13:35,710 --> 00:13:38,320 તે માત્ર કંઈક કે જે તમારા કમ્પ્યુટર રેન્ડમ અસાઇન કરશે. 319 00:13:38,320 --> 00:13:39,721 320 00:13:39,721 --> 00:13:40,220 કૂલ. 321 00:13:40,220 --> 00:13:45,760 તેથી, હવે આપણે મારફતે ખસેડવા માટે, અને તેથી કરી શકો છો હવે અમે આ સાદા લખાણ GetString છે. 322 00:13:45,760 --> 00:13:48,600 તેથી, મને હમણાં જ દાખલ દો આપણે અહીં આગળ હિટ જ્યારે થાય છે. 323 00:13:48,600 --> 00:13:51,320 અમારા GDB પ્રકારની અધિકાર અદૃશ્ય થઈ જાય છે? 324 00:13:51,320 --> 00:13:55,720 કે GetString કારણ છે હવે ચલાવવા છે, અધિકાર? 325 00:13:55,720 --> 00:14:01,460 અમે જોયું ત્યારે, સાદા લખાણ બરાબર GetString, ખુલતાં કૌંસ અને પિતૃ 326 00:14:01,460 --> 00:14:04,380 અને અમે આગળ હિટ છે, કે જે છે ખરેખર હવે ચલાવવામાં. 327 00:14:04,380 --> 00:14:06,580 તેથી, તે માટે રાહ જોઈ રહ્યું છે ઇનપુટ કંઈક અમને. 328 00:14:06,580 --> 00:14:13,560 >> તેથી, અમે ઇનપુટ અમારા ખોરાક જઈ રહ્યાં છો કે જે હું તમને કહ્યું છે કે તે નિષ્ફળ રહ્યું છે 329 00:14:13,560 --> 00:14:18,020 અને તે માત્ર તે કહે છે કે બંધ, કે જે ચલાવવા સમાપ્ત 330 00:14:18,020 --> 00:14:19,980 કૌંસ તે અર્થ એ થાય કે લૂપ બહાર બહાર નીકળતા. 331 00:14:19,980 --> 00:14:21,170 332 00:14:21,170 --> 00:14:25,420 હું છું કે, અમે હવે આગળ હિટ છે, અને કરી શકે છે ખાતરી કરો કે તમે સીઝર માંથી પરિચિત કરશો, 333 00:14:25,420 --> 00:14:27,260 આ કરવા જઈ આ વાક્ય શું છે. 334 00:14:27,260 --> 00:14:32,030 ઈન્ હું 0 સમકક્ષ હોય છે તે છે, એ બરાબર Strlen, સાદા લખાણ, અને પછી 335 00:14:32,030 --> 00:14:33,960 હું n એ, હું વત્તા, વત્તા કરતાં ઓછી છે. 336 00:14:33,960 --> 00:14:35,210 શું કરવા જઇ આ લૂપ શું છે? 337 00:14:35,210 --> 00:14:37,900 338 00:14:37,900 --> 00:14:39,160 તમારા સંદેશ ખોલો. 339 00:14:39,160 --> 00:14:39,770 કૂલ. 340 00:14:39,770 --> 00:14:41,330 તેથી, ચાલો કે શરૂ કરી દો. 341 00:14:41,330 --> 00:14:47,210 >> તેથી, આ સ્થિતિ જોઈએ અમારી પ્રથમ એક મેચ? 342 00:14:47,210 --> 00:14:52,250 તે બી છે, તો તે સાદા લખાણ આઇ અમે છે અમારા સ્થાનિક વિશે માહિતી મેળવી શકો છો. 343 00:14:52,250 --> 00:14:53,610 344 00:14:53,610 --> 00:14:57,970 તેથી, હું શૂન્ય છે, અને છ જો કે જે અમે અપેક્ષા રાખીએ છીએ, અને અમારા કી ત્રણ છે. 345 00:14:57,970 --> 00:14:59,227 અર્થમાં બનાવે છે કે જે બધા, અધિકાર? 346 00:14:59,227 --> 00:15:01,310 તે નંબરો બધા છે બરાબર તેઓ શું હોવું જોઈએ. 347 00:15:01,310 --> 00:15:02,590 348 00:15:02,590 --> 00:15:03,870 તેથી, હમ? 349 00:15:03,870 --> 00:15:05,620 3 વક્તા: હું ખાણ માટે રેન્ડમ નંબરો. 350 00:15:05,620 --> 00:15:09,156 351 00:15:09,156 --> 00:15:12,030 1 વક્તા: ઠીક છે, આપણે --we ચકાસવા કરી શકો છો એક બીજા કે જે વિશે ચેટ કરી શકો છો. 352 00:15:12,030 --> 00:15:14,110 353 00:15:14,110 --> 00:15:15,750 પરંતુ તમે આ રહ્યો હોવા જોઈએ. 354 00:15:15,750 --> 00:15:17,700 355 00:15:17,700 --> 00:15:20,130 તેથી, અમે એક મૂડી છે, અમારી પ્રથમ એક માટે બી, 356 00:15:20,130 --> 00:15:22,080 આ સ્થિતિ યોગ્ય છે, તે પકડી જોઈએ? 357 00:15:22,080 --> 00:15:27,120 અમે આગળ હિટ છે, તેથી જો, અમે જુઓ આ તો ખરેખર ચલાવે છે. 358 00:15:27,120 --> 00:15:29,220 તમે અનુસરી રહ્યાં છો કારણ કે તમારો કોડ સાથે, 359 00:15:29,220 --> 00:15:33,460 અહીં આ રેખા, જ્યાં સાદા લખાણ હું આ અંકગણિત સાથે બદલાઈ જાય છે, 360 00:15:33,460 --> 00:15:35,720 માત્ર જો તે ચલાવે છે શરત સાચું અધિકાર છે? 361 00:15:35,720 --> 00:15:36,905 362 00:15:36,905 --> 00:15:40,240 >> GDB માત્ર તમને બતાવવા જઈ રહ્યું છે વાસ્તવમાં ચલાવવા કરવામાં આવે છે કે જે વસ્તુઓ. 363 00:15:40,240 --> 00:15:45,140 આ તો શરત મળ્યા નહિં હોય, તો તે છે માત્ર આગળના વાક્ય પર અવગણો રહ્યા. 364 00:15:45,140 --> 00:15:46,540 ઠીક છે? 365 00:15:46,540 --> 00:15:48,510 તેથી, અમે તે હોય છે. 366 00:15:48,510 --> 00:15:51,171 આ કૌંસ તે અર્થ એ થાય હવે કે લૂપ બહાર બંધ રહ્યો હતો. 367 00:15:51,171 --> 00:15:52,420 તેથી, તે ફરીથી શરૂ કરવા જઇ રહ્યું છે. 368 00:15:52,420 --> 00:15:54,760 369 00:15:54,760 --> 00:15:56,280 જસ્ટ કે ગમે છે. 370 00:15:56,280 --> 00:15:59,120 તેથી, અમે માહિતી મેળવી શકો છો અહીં અમારા સ્થાનિક વિશે, 371 00:15:59,120 --> 00:16:02,575 અને અમે અમારી પ્રથમ જુઓ કે અક્ષર, અધિકાર બદલાઈ ગયો છે? 372 00:16:02,575 --> 00:16:05,150 તે પ્રયત્ન કરીશું, કારણ કે હવે ઇ છે. 373 00:16:05,150 --> 00:16:07,360 તેથી, અમે ચાલુ કરી શકો છો. 374 00:16:07,360 --> 00:16:08,500 >> અને અમે આ ચકાસણી છે. 375 00:16:08,500 --> 00:16:09,916 અને આ ચેક અધિકાર, કામ કરીશું? 376 00:16:09,916 --> 00:16:12,570 તે બદલાઈ જોઈએ એ છે આગળ ત્રણ અક્ષરો. 377 00:16:12,570 --> 00:16:14,320 378 00:16:14,320 --> 00:16:16,530 પરંતુ તમે જો અમે નોટિસ કંઈક અલગ વિચાર. 379 00:16:16,530 --> 00:16:17,580 380 00:16:17,580 --> 00:16:22,860 આ અહીં કિસ્સામાં અપ તેથી, તે કેચ તે છે, અને તેથી આ વાક્ય ચલાવવામાં 381 00:16:22,860 --> 00:16:28,620 અમારા બી ફેરફાર છે, જે પરંતુ, અહીં આ કિસ્સામાં, 382 00:16:28,620 --> 00:16:32,860 અમે તે માત્ર તે છૂટી શકે છે, અને [ગયા? એલ વલણ. ?] 383 00:16:32,860 --> 00:16:34,660 તેથી ત્યાં કંઈક થઈ રહ્યું છે. 384 00:16:34,660 --> 00:16:37,780 કે શું છે કે જે તમને કહી છે, અમે તેને અહીં પકડી જોઈએ ખબર છે કે 385 00:16:37,780 --> 00:16:39,200 પરંતુ તે નથી. 386 00:16:39,200 --> 00:16:42,210 કોઈને શું જોઈ શકો છો અમારા સમસ્યા એ છે કે વાક્ય છે? 387 00:16:42,210 --> 00:16:45,380 388 00:16:45,380 --> 00:16:46,969 તે ખૂબ જ મિનિટ વાત છે. 389 00:16:46,969 --> 00:16:48,510 અને તમે પણ તમારા કોડ જોવા શકે છે. 390 00:16:48,510 --> 00:16:49,980 391 00:16:49,980 --> 00:16:54,940 તે પણ તે શું છે તે વાક્ય ભૂલી વાક્ય છે ત્યાં, પરંતુ તે [અશ્રાવ્ય] છે. 392 00:16:54,940 --> 00:16:55,480 હા? 393 00:16:55,480 --> 00:16:58,639 >> સ્પીકર 4: તે કરતાં વધારે પર પાનું તમે તે પુસ્તક વાંચી શકાય છે. 394 00:16:58,639 --> 00:16:59,430 1 વક્તા: ચોક્કસ. 395 00:16:59,430 --> 00:17:02,620 તેથી, ડીબગર નથી કહી શકે છે તમે કે, પરંતુ ડીબગર 396 00:17:02,620 --> 00:17:05,880 એક વાક્ય તમે નીચે વિચાર કરી શકે છે તમે કામ નથી ખબર છે કે. 397 00:17:05,880 --> 00:17:09,319 અને ક્યારેક, ખાસ કરીને જ્યારે પાછળથી સત્ર, જ્યારે 398 00:17:09,319 --> 00:17:12,910 તમે સો એક, એક સાથે કામ કરી રહ્યાં છે થોડા સો કોડ રેખાઓ, અને તમે 399 00:17:12,910 --> 00:17:16,190 તે નિષ્ફળ છે જ્યાં ખબર નથી, આ તે શું કરવા માટે એક મહાન માર્ગ છે. 400 00:17:16,190 --> 00:17:17,900 401 00:17:17,900 --> 00:17:18,989 તેથી, અમે અમારી ભૂલ જોવા મળે છે. 402 00:17:18,989 --> 00:17:21,530 તમે તમારી ફાઈલ તેને ઠીક કરી શકે અને પછી તમે તે ફરીથી ચલાવવા કરી શકે છે 403 00:17:21,530 --> 00:17:23,029 અને બધું સંપૂર્ણપણે કામ કરશે. 404 00:17:23,029 --> 00:17:24,970 405 00:17:24,970 --> 00:17:30,590 અને સૌથી મોટી બાબત એ છે કે આ બરાબર છે, જેવા લાગે છે. 406 00:17:30,590 --> 00:17:31,090 યાહ. 407 00:17:31,090 --> 00:17:31,370 કૂલ. 408 00:17:31,370 --> 00:17:32,744 તમે શું શોધી રહ્યાં છો તે જાણતા હતા. 409 00:17:32,744 --> 00:17:34,910 તેથી, તમે શું કરવું તે જાણતા હતા. 410 00:17:34,910 --> 00:17:39,021 >> GDB તમે કારણ કે સુપર મદદરૂપ થઈ શકે છે આ તમામ બાબતો છાપી શકો છો કે તમે 411 00:17:39,021 --> 00:17:39,520 નથી લેતા. 412 00:17:39,520 --> 00:17:41,160 તે વધુ ઉપયોગી printf કરતાં હોય છે. 413 00:17:41,160 --> 00:17:43,440 તમે ઘણા કેવી રીતે વાપરો printf નિવેદનો, જેમ કે 414 00:17:43,440 --> 00:17:46,200 એક ભૂલ અધિકાર હતો, જ્યાં બહાર આકૃતિ? 415 00:17:46,200 --> 00:17:48,450 તેથી, આ સાથે, તમે નથી પાછા ચાલુ રાખવા માટે હોય છે, 416 00:17:48,450 --> 00:17:51,139 અને ટિપ્પણી ગમે Printf, અથવા, બહાર ટિપ્પણી 417 00:17:51,139 --> 00:17:52,930 અને બહાર આકૃતિ શું તમે છાપવા કરી કરીશું. 418 00:17:52,930 --> 00:17:55,670 આ ખરેખર માત્ર તમે માટે પરવાનગી આપે છે દ્વારા પગલું બહાર વસ્તુઓ છાપી 419 00:17:55,670 --> 00:18:00,000 તમે મારફતે જઈ રહ્યાં છો, જેથી, તમે આ કરી શકો છો તેઓ વાસ્તવિક સમય માં બદલી કે કેવી રીતે અવલોકન 420 00:18:00,000 --> 00:18:02,190 તમારા કાર્યક્રમ ચાલી રહ્યું છે. 421 00:18:02,190 --> 00:18:04,390 >> અને તે થોડો સમય લાગી નથી માટે વપરાય રહેલી થોડી. 422 00:18:04,390 --> 00:18:07,850 હું ખૂબ માત્ર પ્રકારની ભલામણ કરશે તે સાથે થોડો હતાશ 423 00:18:07,850 --> 00:18:08,930 હમણાં. 424 00:18:08,930 --> 00:18:13,450 તમે પર એક કલાક ગાળે છે, તો આગામી સપ્તાહ કેવી રીતે GDB ઉપયોગ શીખવા માટે, 425 00:18:13,450 --> 00:18:16,140 તમે તમારી જાતને બચાવે પાછળથી ખૂબ જ સમય. 426 00:18:16,140 --> 00:18:18,750 અને શાબ્દિક અર્થ. અમે કહી આ લોકો માટે દર વર્ષે, 427 00:18:18,750 --> 00:18:23,890 હું લીધો ત્યારે અને હું યાદ વર્ગ, હું દંડ થશે, જેવી હતી. 428 00:18:23,890 --> 00:18:24,700 ના 429 00:18:24,700 --> 00:18:27,030 Pset 6 પર આવ્યા હતા અને હું હતો જેમ કે, હું Gonna જાણવા છું 430 00:18:27,030 --> 00:18:29,500 હું નથી કારણ કે GDB ઉપયોગ કરવા માટે કેવી રીતે અહીં શું થઈ રહ્યું છે ખબર. 431 00:18:29,500 --> 00:18:32,940 >> જેથી તમે સમય લાગી તેથી જો નાના કાર્યક્રમો પર તેનો ઉપયોગ 432 00:18:32,940 --> 00:18:35,697 તમે હોઈ જઈ રહ્યાં છો કે કામ જેવી પર કામ 433 00:18:35,697 --> 00:18:37,530 કંઈક મારફતે આ જેમ Visionare. 434 00:18:37,530 --> 00:18:38,800 435 00:18:38,800 --> 00:18:42,850 તમે વધારાના અભ્યાસ કરવા માંગો છો, જો કે, મને ખાતરી છે કે છું હું ઘોડાગાડી કાર્યક્રમો સાથે આવી શકે છે 436 00:18:42,850 --> 00:18:45,300 તમે ઇચ્છો તો તમે ડિબગ કરવા માટે. 437 00:18:45,300 --> 00:18:49,300 >> પરંતુ તમે માત્ર થોડો સમય લાગી જો વિચાર તે ઉપયોગ કરે છે, તેની સાથે આસપાસ ભજવે છે, 438 00:18:49,300 --> 00:18:50,550 તે ખરેખર સારી રીતે તમે સેવા આપશે. 439 00:18:50,550 --> 00:18:52,591 અને તે ખરેખર એક છે તે વસ્તુઓ છે કે જે તમે હમણાં જ 440 00:18:52,591 --> 00:18:57,340 પ્રયાસ કરવા માટે હોય છે, અને તમારા હાથ ગંદા વિચાર તમે ખરેખર તે સમજવા પહેલાં, સાથે. 441 00:18:57,340 --> 00:19:02,090 હું ખરેખર માત્ર એક વખત તે સમજી હું તેની સાથે ડિબગ વસ્તુઓ હતી 442 00:19:02,090 --> 00:19:08,170 અને તે એક એવો વિચાર છે કરવા માટે ખૂબ NICER છે કેવી રીતે વહેલા કરતાં પાછળથી ડિબગ. 443 00:19:08,170 --> 00:19:08,850 ઠીક છે. 444 00:19:08,850 --> 00:19:09,625 કૂલ. 445 00:19:09,625 --> 00:19:12,960 મને લાગે છે કે પ્રકારની છે ખબર GDB માં એક ક્રેશ કોર્સ 446 00:19:12,960 --> 00:19:16,400 અને હું ચોક્કસપણે મેળવવામાં પર કામ કરશે આ મોટા આગામી સમય જોવા માટે. 447 00:19:16,400 --> 00:19:17,590 448 00:19:17,590 --> 00:19:18,280 કૂલ. 449 00:19:18,280 --> 00:19:20,390 >> તેથી, અમે પાછા અમારી પાવરપોઇન્ટ જાઓ. 450 00:19:20,390 --> 00:19:27,194 451 00:19:27,194 --> 00:19:28,110 આ કામ ચાલી રહ્યું છે? 452 00:19:28,110 --> 00:19:29,711 453 00:19:29,711 --> 00:19:30,210 Awh. 454 00:19:30,210 --> 00:19:31,101 હા. 455 00:19:31,101 --> 00:19:31,600 ઠીક છે. 456 00:19:31,600 --> 00:19:35,480 તેથી, જો તમે ક્યારેય કોઇ જરૂર હોય તો તે ફરીથી, આ યાદી છે. 457 00:19:35,480 --> 00:19:37,160 458 00:19:37,160 --> 00:19:40,830 તેથી દ્વિસંગી શોધ છે, જે દરેક ડેવિડ મહાન ભવ્યતા યાદ 459 00:19:40,830 --> 00:19:42,259 અડધા ફોન પુસ્તકો શ્રેષ્ઠ. 460 00:19:42,259 --> 00:19:44,050 હું ખરેખર વિચાર નથી ફોન પુસ્તકો હવે, 461 00:19:44,050 --> 00:19:46,530 તમે શું છે કારણ કે જેમ આ દિવસોમાં ફોન પુસ્તકો મળી શકે? 462 00:19:46,530 --> 00:19:48,220 હું ખરેખર ખબર નથી. 463 00:19:48,220 --> 00:19:49,840 464 00:19:49,840 --> 00:19:50,590 દ્વિસંગી શોધ. 465 00:19:50,590 --> 00:19:52,464 કોઇને યાદ કેવી રીતે દ્વિસંગી શોધ કામ કરે છે? 466 00:19:52,464 --> 00:19:54,380 467 00:19:54,380 --> 00:19:55,220 કોઈપણ અંતે તમામ? 468 00:19:55,220 --> 00:19:56,325 અરે વાહ? 469 00:19:56,325 --> 00:19:58,283 સ્પીકર 5: તમે જ્યારે ખબર તમે જે અડધા જોવા 470 00:19:58,283 --> 00:20:01,146 તે પર આધારિત છે, હશે, અને અન્ય અડધા છુટકારો મળે છે. 471 00:20:01,146 --> 00:20:01,896 >> 1 વક્તા બરાબર. 472 00:20:01,896 --> 00:20:06,290 તેથી, દ્વિસંગી શોધ, તે તેવી પ્રકારની છે --we તે વિભાજિત અને જીતી કૉલ કરવા માંગો. 473 00:20:06,290 --> 00:20:09,170 તેથી, તમે શું કરશો શું છે તમે મધ્યમાં જોવા મળશે 474 00:20:09,170 --> 00:20:11,990 તે સાથે બંધબેસે, તો અને તમે જોશો શું તમે શોધી રહ્યાં છો. 475 00:20:11,990 --> 00:20:15,420 જો તે નહિં થાય, તો પછી તમે પ્રયાસ કરો બહાર આકૃતિ, તે છોડી શકાય જતા હોય છે 476 00:20:15,420 --> 00:20:16,450 અડધા અથવા જમણી અડધા. 477 00:20:16,450 --> 00:20:19,325 તમે જોઈ રહ્યાં છો, તેથી જો, આ હોઈ શકે છે alphabetized છે કે કંઈક, 478 00:20:19,325 --> 00:20:20,720 તમે ઓહ, જુઓ. 479 00:20:20,720 --> 00:20:22,750 એલિસન એમ પહેલા આવે છે? 480 00:20:22,750 --> 00:20:23,250 હા. 481 00:20:23,250 --> 00:20:25,030 તેથી, અમે જઈ રહ્યાં છો, પ્રથમ અડધા જુઓ. 482 00:20:25,030 --> 00:20:26,450 >> અથવા તે નંબરો સાથે ગમે હોઈ શકે છે. 483 00:20:26,450 --> 00:20:28,830 કંઈપણ કે તમે કરી શકો છો સરખાવવા માટે, તે અલગ કરી શકાય છે. 484 00:20:28,830 --> 00:20:29,920 485 00:20:29,920 --> 00:20:31,260 તમે પર દ્વિસંગી શોધ વાપરી શકો છો. 486 00:20:31,260 --> 00:20:32,340 487 00:20:32,340 --> 00:20:37,455 તેથી, કોઈને પણ આ યાદ રાખો ગ્રાફ છે કે આ શું છે? 488 00:20:37,455 --> 00:20:39,520 તે અનંત સ્પર્શી જટિલતા છે. 489 00:20:39,520 --> 00:20:42,830 તેથી, આ ગ્રાફ માત્ર લાંબા તમે કેવી રીતે વર્ણવે છે તે 490 00:20:42,830 --> 00:20:46,230 એક સમસ્યા હલ કરવા માટે લઈ જાય છે તમે વસ્તુઓ સંખ્યા વધારો 491 00:20:46,230 --> 00:20:47,090 કે જે તમે ઉપયોગ કરી રહ્યાં છો. 492 00:20:47,090 --> 00:20:51,260 >> તેથી, અમે રેખીય સમય છે, જે એન હોય છે. 493 00:20:51,260 --> 00:20:54,560 થોડી છે, જે બે એન, તો સારું, હજુ પણ સુપર ઝડપી વધે છે. 494 00:20:54,560 --> 00:20:58,360 અને પછી અમે, કે જે પ્રવેશ શું અમે દ્વિસંગી શોધ માને છે. 495 00:20:58,360 --> 00:21:03,630 અમે નોટિસ, તો તમારી સમસ્યા તરીકે , ખૂબ અને ખૂબ મોટી નહીં 496 00:21:03,630 --> 00:21:06,600 તે તમને સમય લે છે તે હલ કરવા માટે ખરેખર છે કે ખૂબ વધારો નથી. 497 00:21:06,600 --> 00:21:09,010 તે તુલનાત્મક જેવી છે અહીં શરૂઆત છે. 498 00:21:09,010 --> 00:21:10,060 તમે બરાબર, જેવા છો. 499 00:21:10,060 --> 00:21:13,000 કંઈપણ અહીં ખરેખર નથી બાબત જે અમે ઉપયોગ એક, 500 00:21:13,000 --> 00:21:16,220 પરંતુ જો તમે એક મિલિયન એક અબજ નીકળી જાય છે. 501 00:21:16,220 --> 00:21:20,010 તમે some-- --you're શોધવા માટે પ્રયાસ કરી રહ્યાં છો haystack એક સોય શોધવા પ્રયાસ કરે છે. 502 00:21:20,010 --> 00:21:21,550 >> હું તમને આ સમસ્યા કરવા માંગો છો લાગે છે. 503 00:21:21,550 --> 00:21:25,850 તમે આ જટિલતા નથી માંગો છો રેખીય છે, કારણ કે બધા માટે તમે 504 00:21:25,850 --> 00:21:30,049 તમારી Gonna મારફતે શોધી શકાય ખબર દરેક વ્યક્તિગત સોય, ઘાસની વસ્તુ, 505 00:21:30,049 --> 00:21:31,340 તમારા સોય જોવા માટે પ્રયાસ કરે છે. 506 00:21:31,340 --> 00:21:34,730 અને તે પણ મારા મતે મજા નથી. 507 00:21:34,730 --> 00:21:35,500 હું ઝડપી ગમે છે. 508 00:21:35,500 --> 00:21:36,620 હું કાર્યક્ષમ ગમે છે. 509 00:21:36,620 --> 00:21:40,450 અને મહેનતુ વિદ્યાર્થીઓ તમે ગાય્ઝ, તમે સ્માર્ટ કામ ખબર છે, 510 00:21:40,450 --> 00:21:43,010 કઠણ નથી પ્રકાર વસ્તુ, તમે કેવી રીતે આ ગાણિતીક કરી શકો છો. 511 00:21:43,010 --> 00:21:45,110 512 00:21:45,110 --> 00:21:47,910 >> તેથી, અમે જવામાં જઈ રહ્યાં છો માત્ર એક ઝડપી ઉદાહરણ દ્વારા. 513 00:21:47,910 --> 00:21:51,090 હું તમને ગાય્ઝ હોય તેમ લાગે છે દ્વિસંગી શોધ પર હાથ, 514 00:21:51,090 --> 00:21:54,352 પરંતુ તે કિસ્સામાં કોઈને થોડું છે ઝાંખું, તે મજબૂત કરવા માંગો છો, 515 00:21:54,352 --> 00:21:56,310 અમે હમણાં જ જવા માટે જઈ રહ્યાં છો, અહીં એક ઉદાહરણ દ્વારા. 516 00:21:56,310 --> 00:21:59,490 જો તેથી, અમે જોઈ રહ્યાં છો, એરે સાત સમાવે છે. 517 00:21:59,490 --> 00:22:00,540 518 00:22:00,540 --> 00:22:06,010 >> તેથી, આપણે શું કરવું પ્રથમ વસ્તુ છે અધિકાર મધ્યમાં જુઓ? 519 00:22:06,010 --> 00:22:09,340 અને એ પણ તમને કોડિંગ કરી રહ્યા છીએ માત્ર એક બીજી દ્વિસંગી શોધ. 520 00:22:09,340 --> 00:22:11,310 તેથી, તે મજા હોઈ ચાલે છે. 521 00:22:11,310 --> 00:22:13,710 તેથી અમે જુઓ મધ્યમ ઓછી એરે 3. 522 00:22:13,710 --> 00:22:15,501 3 થી 7 જેટલી છે? 523 00:22:15,501 --> 00:22:16,000 નથી. 524 00:22:16,000 --> 00:22:18,670 525 00:22:18,670 --> 00:22:19,550 તે છ છે. 526 00:22:19,550 --> 00:22:21,480 તેથી, તે કરતાં ઓછી છે અથવા સાત કરતાં વધારે? 527 00:22:21,480 --> 00:22:23,080 528 00:22:23,080 --> 00:22:23,960 કરતાં ઓછો હોય છે. 529 00:22:23,960 --> 00:22:24,570 હા. 530 00:22:24,570 --> 00:22:25,170 સરસ નોકરી ગાય્ઝ. 531 00:22:25,170 --> 00:22:25,569 532 00:22:25,569 --> 00:22:27,360 હું જોઈએ લાગે છે કેન્ડી કારણ કે હું ધરાવે છે 533 00:22:27,360 --> 00:22:29,460 આ યાર્ડ માં બહાર ફેંકવું કરવા માંગો છો. 534 00:22:29,460 --> 00:22:30,270 તે હું આગામી સપ્તાહ કરવા જાઉં છું શું છે. 535 00:22:30,270 --> 00:22:31,436 તે તીવ્ર છે કે તમે ગાય્ઝ રાખશે. 536 00:22:31,436 --> 00:22:32,560 537 00:22:32,560 --> 00:22:34,690 >> તેથી, અમે કે દૂર ફેંકવા પ્રથમ અડધા, અધિકાર? 538 00:22:34,690 --> 00:22:35,670 તે કરતાં ઓછી હતી. 539 00:22:35,670 --> 00:22:39,325 અમે બધું છે કે જે ખબર કે ડાબી બાજુ પર 540 00:22:39,325 --> 00:22:41,700 કરતાં ઓછી હોવી રહ્યું છે અમે ખરેખર માટે શોધી રહ્યાં છે. 541 00:22:41,700 --> 00:22:43,491 તેથી, કોઈ જરૂરિયાત છે તે માટે ધ્યાન પે. 542 00:22:43,491 --> 00:22:45,120 ફક્ત તે વિશે ભૂલી જાઓ. 543 00:22:45,120 --> 00:22:48,720 તેથી, હવે અમે અમારી જમણી બાજુ પર એક નજર, અને અમે ત્યાં મધ્યમ જોવા 544 00:22:48,720 --> 00:22:50,510 અને હવે તે નવ છે. 545 00:22:50,510 --> 00:22:55,510 તેથી, 9 ઠીક --Everyone? 546 00:22:55,510 --> 00:22:57,470 આપણે શું કરશો કરતાં વધારે અધિકાર માટે શોધી રહ્યાં છો? 547 00:22:57,470 --> 00:22:59,860 તેથી, અમે ફેંકવું જઈ રહ્યાં છો, જમણી બધું દૂર. 548 00:22:59,860 --> 00:23:00,970 549 00:23:00,970 --> 00:23:01,940 કે જેમ. 550 00:23:01,940 --> 00:23:03,700 હવે, બધા અમે એક સાથે છોડી રહ્યાં છો. 551 00:23:03,700 --> 00:23:07,760 તેથી અમે તપાસો, આ એક છે અમે શોધી રહ્યાં છો? તે છે. 552 00:23:07,760 --> 00:23:08,970 અમે શું કરવા માગે છે જોવા મળે છે. 553 00:23:08,970 --> 00:23:10,440 554 00:23:10,440 --> 00:23:11,690 તેથી અમે કરી રહ્યાં છો. 555 00:23:11,690 --> 00:23:12,550 લીટીને લગતું શોધો. 556 00:23:12,550 --> 00:23:15,740 >> અને તમે જો અમે નોટિસ ત્યાં સાત ઇનપુટ્સ હતી. 557 00:23:15,740 --> 00:23:24,320 તે માત્ર ત્યારે જ ત્રણ વખત જેવા લીધો પરંતુ જો તમે એક અબજ જેવી કરી રહ્યા છીએ, 558 00:23:24,320 --> 00:23:28,190 તમે ગાય્સ કેટલા પગલાંઓ તે કરશે ખબર અમે ચાર અબજ વસ્તુઓ હોય તો લેવા? 559 00:23:28,190 --> 00:23:29,940 560 00:23:29,940 --> 00:23:30,455 કોઇ ધારી શકે છે? 561 00:23:30,455 --> 00:23:32,286 562 00:23:32,286 --> 00:23:33,960 તે 32 છે. 563 00:23:33,960 --> 00:23:37,110 કંઈક શોધવા માટે 32 પગલાંઓ ચાર અબજ 564 00:23:37,110 --> 00:23:39,650 કારણ કે બે સત્તાઓ તત્વ એરે. 565 00:23:39,650 --> 00:23:43,550 તેથી બે, 32 છે ચાર અબજ છે. 566 00:23:43,550 --> 00:23:50,430 >> તેથી ખૂબ ક્રેઝી કેવી રીતે જો તમે હજુ પણ અંદર છો, પગલાં એકદમ નાના નંબર જેવી 567 00:23:50,430 --> 00:23:52,650 કંઈક શોધવા ચાર અબજ તત્વો છે. 568 00:23:52,650 --> 00:23:55,730 નોંધ કરો કે તેથી, અમે છો આ કોડ ચાલી રહ્યું છે 569 00:23:55,730 --> 00:23:58,950 તેથી જો તમે ગાય્સ ખરેખર આ કરી શકો છો આ પ્રકારની કામ કરે છે કેવી રીતે જુઓ. 570 00:23:58,950 --> 00:24:01,520 બધા હક, તમે ગાય્સ કોડ કરી શકો છો. 571 00:24:01,520 --> 00:24:04,100 હું તમને ગાય્ઝ દો જાઉં છું થોડી વાત. 572 00:24:04,100 --> 00:24:07,970 છે, કે જે તમે આસપાસ લોકોને ખબર મેળવો શું કોઈને છેલ્લા વિભાગમાં ના માગે છે. 573 00:24:07,970 --> 00:24:10,280 >> તેથી તમે આસપાસ લોકો જાણવા મળે છે. 574 00:24:10,280 --> 00:24:11,305 થોડો માટે વાત કરો. 575 00:24:11,305 --> 00:24:12,580 576 00:24:12,580 --> 00:24:15,730 અને આ બધા હું તમને કરવા માંગો છો ગાય્ઝ હમણાં હમણાં છે 577 00:24:15,730 --> 00:24:17,575 સ્યુડોકોડનો એક રૂપરેખા બનાવવા પ્રયાસ કરો. 578 00:24:17,575 --> 00:24:18,075 ઠીક છે? 579 00:24:18,075 --> 00:24:20,825 580 00:24:20,825 --> 00:24:21,325 થોભો. 581 00:24:21,325 --> 00:24:23,320 582 00:24:23,320 --> 00:24:29,520 હું તમને ગાય્ઝ માંથી માંગો છો બધા તમે છો માત્ર આ વખતે કિસ્સામાં ભરી રહ્યું છે. 583 00:24:29,520 --> 00:24:32,170 તેથી હું આ ઉપર સુયોજિત છે અને નીચલા સીમાથી જે 584 00:24:32,170 --> 00:24:35,250 શરૂઆતમાં પ્રતિનિધિત્વ અમારા એરે અને અંત. 585 00:24:35,250 --> 00:24:40,440 અને જો તમે ખરેખર કરવા જઇ રહ્યા છે લૂપ દ્વારા અને બહાર આકૃતિ 586 00:24:40,440 --> 00:24:42,470 શું આપણે આ વખતે લૂપ અંદર કરી રહ્યા છીએ. 587 00:24:42,470 --> 00:24:45,810 >> તમે બહાર આકૃતિ કરી શકો છો, તેથી જો હું હોય છે કિસ્સાઓ છે કે શું ત્યાં એક સંકેતની 588 00:24:45,810 --> 00:24:46,640 અમે અહીં છે? 589 00:24:46,640 --> 00:24:48,100 590 00:24:48,100 --> 00:24:51,560 જો તમે બહાર આકૃતિ માંગો છો, તો કિસ્સાઓમાં, અમે તે સ્યુડોકોડનો કરશે 591 00:24:51,560 --> 00:24:53,350 અને પછી અમે ખરેખર તેમને કોડ પડશે. 592 00:24:53,350 --> 00:24:55,330 અને તે હોઈ ચાલે છે, હું આશા છે કે તે પડશે લાગે છે, 593 00:24:55,330 --> 00:24:56,788 તમે અપેક્ષા કરતાં થોડું સરળ હોઈ શકે છે. 594 00:24:56,788 --> 00:24:57,554 595 00:24:57,554 --> 00:25:00,220 , તે ખૂબ કોડ નથી, કારણ કે ખરેખર, જે ખરેખર સરસ છે. 596 00:25:00,220 --> 00:25:34,110 597 00:25:34,110 --> 00:25:35,018 >> મીમી-એચએમ? 598 00:25:35,018 --> 00:25:35,893 >> વિદ્યાર્થી: [અશ્રાવ્ય]? 599 00:25:35,893 --> 00:25:36,984 600 00:25:36,984 --> 00:25:37,650 પ્રશિક્ષક: હા. 601 00:25:37,650 --> 00:25:38,595 કંઈક આવી હતી મધ્યમાં શોધવા માટે. 602 00:25:38,595 --> 00:25:39,552 >> વિદ્યાર્થી: તેથી અમે તે ઉપયોગ કરી શકો છો. 603 00:25:39,552 --> 00:25:39,770 ઠીક છે. 604 00:25:39,770 --> 00:25:40,603 >> પ્રશિક્ષક: પરફેક્ટ. 605 00:25:40,603 --> 00:25:42,950 તેથી તે અમે શું કરવાની જરૂર પ્રથમ વસ્તુ છે. 606 00:25:42,950 --> 00:25:44,330 તેથી મધ્યમાં શોધો. 607 00:25:44,330 --> 00:25:45,415 608 00:25:45,415 --> 00:25:45,915 ગ્રેટ. 609 00:25:45,915 --> 00:25:47,770 610 00:25:47,770 --> 00:25:55,010 તેથી જો તમે એક વિચાર હોય છે કેવી રીતે અમે કદાચ વાસ્તવમાં કોડ સાથે મધ્યમ શોધવા માટે? 611 00:25:55,010 --> 00:25:55,980 >> વિદ્યાર્થી: હા. 612 00:25:55,980 --> 00:25:57,000 2 પર n એ? 613 00:25:57,000 --> 00:25:58,500 614 00:25:58,500 --> 00:25:59,500 પ્રશિક્ષક: તેથી n 2. 615 00:25:59,500 --> 00:26:05,170 તેથી યાદ રાખો કે એક વસ્તુ છે કે તમારા ઉપલા અને નીચલા સીમાથી બદલો. 616 00:26:05,170 --> 00:26:08,110 અમે ભાગ constricting રાખો એરે અમે શોધી રહ્યાં છે. 617 00:26:08,110 --> 00:26:11,970 તેથી n 2 પર માત્ર કામ કરશે પ્રથમ વસ્તુ માટે આપણે શું કરવું. 618 00:26:11,970 --> 00:26:17,810 તેથી ધ્યાનમાં ઉપલા અને નીચલા લેતા, કેવી રીતે અમે તે મધ્યમ તત્વ વિચાર કરી શકે? 619 00:26:17,810 --> 00:26:20,640 અમે મધ્યમ માંગો છો કારણ કે ઉપલા અને નીચલા, જમણી વચ્ચે? 620 00:26:20,640 --> 00:26:21,730 621 00:26:21,730 --> 00:26:22,494 મીમી-એચએમ? 622 00:26:22,494 --> 00:26:23,369 >> વિદ્યાર્થી: [અશ્રાવ્ય]. 623 00:26:23,369 --> 00:26:26,170 624 00:26:26,170 --> 00:26:28,080 >> પ્રશિક્ષક: તેથી અમે કેટલાક મધ્યમ છે. 625 00:26:28,080 --> 00:26:32,730 અને તે ઉપર વત્તા 2 પર ઓછી કરી શકશો. 626 00:26:32,730 --> 00:26:34,740 627 00:26:34,740 --> 00:26:35,690 ઓસમ. 628 00:26:35,690 --> 00:26:36,570 ત્યાં અમે જાઓ. 629 00:26:36,570 --> 00:26:37,280 એક નીચે લીટી. 630 00:26:37,280 --> 00:26:38,560 તમે ગાય્ઝ તમારા માર્ગ પર છે. 631 00:26:38,560 --> 00:26:41,400 તેથી હવે અમે અમારા હોય છે મધ્યમ, અમે શું કરવા માંગો છો? 632 00:26:41,400 --> 00:26:45,050 633 00:26:45,050 --> 00:26:45,900 જસ્ટ સામાન્ય રીતે. 634 00:26:45,900 --> 00:26:47,734 તમે તે કોડ નથી. 635 00:26:47,734 --> 00:26:48,335 હા. 636 00:26:48,335 --> 00:26:49,210 વિદ્યાર્થી: [અશ્રાવ્ય]? 637 00:26:49,210 --> 00:27:00,310 638 00:27:00,310 --> 00:27:10,310 પ્રશિક્ષક: તેથી તે વત્તા તમે છો કારણ કે બે વચ્ચે સરેરાશ શોધવા 639 00:27:10,310 --> 00:27:10,810 તેમને. 640 00:27:10,810 --> 00:27:11,890 641 00:27:11,890 --> 00:27:17,370 તેથી તમે પ્રકારની તેમને લાગે છે જો પક્ષો માંથી વધી, 642 00:27:17,370 --> 00:27:21,640 તમે સંપર્ક તે વિશે વિચારો મધ્યમ, કે જે તમને જેવા છો. 643 00:27:21,640 --> 00:27:27,150 તેથી જો તમે ક્યાં તો બાજુ પર હતા મધ્યમ, અને અમે 5 અને 7 જેવા હોય છે. 644 00:27:27,150 --> 00:27:31,440 તમે તેમને મળીને ઉમેરો 12 મેળવવા માટે, તમે 2 દ્વારા વિભાજીત, 6 છે. 645 00:27:31,440 --> 00:27:33,726 >> ક્યારેક તે હાર્ડ છે તે કામ કરે છે શા માટે સમજાવે છે, 646 00:27:33,726 --> 00:27:35,600 પરંતુ તમે મારફતે કામ કરે છે જો ઉદાહરણ ક્યારેક, 647 00:27:35,600 --> 00:27:37,962 તે જો તમે બહાર આકૃતિ મદદ પડશે તે વત્તા કે ઓછા હોવા જોઈએ. 648 00:27:37,962 --> 00:27:38,846 હા. 649 00:27:38,846 --> 00:27:40,830 >> વિદ્યાર્થી: [અશ્રાવ્ય] બરાબર મધ્યમાં 650 00:27:40,830 --> 00:27:43,950 તેઓ એક કેસ જ્યાં હોય તો નાના નંબરો ઘણો છે 651 00:27:43,950 --> 00:27:45,860 અને એક મોટી સંખ્યામાં માંગો છો? 652 00:27:45,860 --> 00:27:49,750 >> પ્રશિક્ષક: તેથી બધા તમને જરૂર છે એરે મધ્યમાં છે. 653 00:27:49,750 --> 00:27:53,010 તેથી જો તમે નાના નંબરો સમૂહ હતો અને પછી એક ખરેખર મોટી સંખ્યામાં 654 00:27:53,010 --> 00:27:54,799 ઓવરને અંતે, તે તો કોઈ વાંધો નથી. 655 00:27:54,799 --> 00:27:56,840 કે બધા બાબતો છે કે તેઓ, તમે માત્ર છટણી કરી રહ્યાં છો 656 00:27:56,840 --> 00:27:59,339 મધ્યમ જોવા માટે કરવા માંગો છો એરે તમે હજી પણ છે, કારણ કે 657 00:27:59,339 --> 00:28:00,700 અડધા તમારી સમસ્યા slicing. 658 00:28:00,700 --> 00:28:03,020 659 00:28:03,020 --> 00:28:03,680 કૂલ. 660 00:28:03,680 --> 00:28:06,430 તેથી હવે અમે હોય છે મધ્યમ, અમે શું કરવું? 661 00:28:06,430 --> 00:28:07,150 >> વિદ્યાર્થી: સરખામણી કરો. 662 00:28:07,150 --> 00:28:08,150 પ્રશિક્ષક: આ સરખામણી કરી. 663 00:28:08,150 --> 00:28:11,670 Value_wanted તેથી મધ્યમ સરખાવવા. 664 00:28:11,670 --> 00:28:14,300 665 00:28:14,300 --> 00:28:15,160 કૂલ. 666 00:28:15,160 --> 00:28:17,950 તેથી તમે અમે અહીં જુઓ અમે અહીં માંગો છો આ કિંમત. 667 00:28:17,950 --> 00:28:22,012 668 00:28:22,012 --> 00:28:23,095 આ ઝાકઝમાળ છે યાદ રાખો. 669 00:28:23,095 --> 00:28:24,100 670 00:28:24,100 --> 00:28:26,970 તેથી મધ્ય ઇન્ડેક્સ ઉલ્લેખ કરે છે. 671 00:28:26,970 --> 00:28:29,785 તેથી અમે મધ્યમ કિંમતો કરવા માંગો છો. 672 00:28:29,785 --> 00:28:32,380 673 00:28:32,380 --> 00:28:35,650 જો તમે ઇચ્છો તો ભૂલશો નહીં ડબલ સમકક્ષ તુલના. 674 00:28:35,650 --> 00:28:38,250 તમે એક તમે છો બરાબર શું ફક્ત તેને અવગણવા જઈ, 675 00:28:38,250 --> 00:28:41,090 અને પછી, અલબત્ત, તે છે તમે કરવા માંગો છો કિંમત હશે. 676 00:28:41,090 --> 00:28:42,300 જેથી નથી. 677 00:28:42,300 --> 00:28:44,350 >> તેથી જો આપણે જોઈ રહ્યા છીએ મધ્યમ મૂલ્યો 678 00:28:44,350 --> 00:28:46,460 અમે માંગો છો, કિંમત સમાન છે. 679 00:28:46,460 --> 00:28:47,749 680 00:28:47,749 --> 00:28:48,790 તમારા કૌંસ ભૂલી નથી. 681 00:28:48,790 --> 00:28:50,520 682 00:28:50,520 --> 00:28:52,235 ડ્રૉપબૉક્સ દૂર જવું જોઈએ. 683 00:28:52,235 --> 00:28:54,140 684 00:28:54,140 --> 00:28:56,200 તેથી અમે આ કિસ્સામાં શું કરવું? 685 00:28:56,200 --> 00:28:59,360 તે અમે પાછા માંગો છો છે તો શું? 686 00:28:59,360 --> 00:29:01,510 687 00:29:01,510 --> 00:29:02,626 અમે કહી કરવાનો પ્રયાસ કરી રહ્યાં છો. 688 00:29:02,626 --> 00:29:03,440 >> વિદ્યાર્થી: બંધ છાપો. 689 00:29:03,440 --> 00:29:05,314 >> પ્રશિક્ષક: વેલ, અમે બંધ કરો નહિં માંગો. 690 00:29:05,314 --> 00:29:08,220 તેથી આ અહીં એક bool છે, જેથી આપણે સાચું કે ખોટું પરત કરવા માંગો છો. 691 00:29:08,220 --> 00:29:12,280 અમે આ નંબર છે, કહી રહ્યાં છે એક [? આરઆરએ? ?] તે છે તેથી જો, 692 00:29:12,280 --> 00:29:13,788 અમે હમણાં જ તે સાચું આવો. 693 00:29:13,788 --> 00:29:16,780 694 00:29:16,780 --> 00:29:17,760 હું સાચી જોડણી કરી શકો છો. 695 00:29:17,760 --> 00:29:18,830 696 00:29:18,830 --> 00:29:20,805 >> વિદ્યાર્થી: શા માટે તમે શૂન્ય પાછા નથી? 697 00:29:20,805 --> 00:29:22,930 પ્રશિક્ષક: તમે કરી શકે છે તેથી જો તમે ઇચ્છતા શૂન્ય આવો. 698 00:29:22,930 --> 00:29:26,780 પરંતુ આ કિસ્સામાં, કારણ કે અમારા કાર્ય એક bool આપે છે, 699 00:29:26,780 --> 00:29:28,962 અમે ક્યાં સાચું કે ખોટું પરત કરવાની જરૂર છે. 700 00:29:28,962 --> 00:29:30,920 વિદ્યાર્થી: જ્યારે તમે છો , બુલિયન અભિવ્યક્તિ કહેતા 701 00:29:30,920 --> 00:29:33,450 તમે તે ખોટા સમાન સુયોજિત કરી શકો છો? 702 00:29:33,450 --> 00:29:39,860 હું કહેવા માંગો છો, તો આ શરત જેવું ઉચ્ચ ખોટા બરાબર, જેમ નથી મળ્યા છે. 703 00:29:39,860 --> 00:29:42,332 માત્ર જો તમે તેને સમજી કરશે બીજી બાજુ પર ખોટા મૂકી? 704 00:29:42,332 --> 00:29:43,040 પ્રશિક્ષક: અરે વાહ. 705 00:29:43,040 --> 00:29:44,820 તેથી ખરેખર જો તમે ક્યારેય કંઈક કરી 706 00:29:44,820 --> 00:29:49,600 જેમ કે ઉચ્ચ અથવા ઓછી છે, સાચી કે ખોટી આપે છે 707 00:29:49,600 --> 00:29:53,850 અને તે ખરેખર ખરાબ શૈલી કહેવું બરાબર સાચું કે સમકક્ષ સમકક્ષ હોય છે 708 00:29:53,850 --> 00:29:54,840 ખોટા સમકક્ષ હોય છે. 709 00:29:54,840 --> 00:30:00,210 તમે કે પરિણામ ઉપયોગ કરવા માંગો છો તમારા ચેક પોતે છે. 710 00:30:00,210 --> 00:30:04,720 711 00:30:04,720 --> 00:30:05,860 હું ઈચ્છતો નથી તે છે. 712 00:30:05,860 --> 00:30:08,150 713 00:30:08,150 --> 00:30:09,240 કે હું શું કરવા માગે છે છે. 714 00:30:09,240 --> 00:30:13,205 પૂછી રહ્યાં છો કિસ્સામાં તેથી કંઈક વિશે જેવા સી માં આ સાચવો. 715 00:30:13,205 --> 00:30:16,320 716 00:30:16,320 --> 00:30:25,150 >> તેથી અમે પૂર્ણાંક મુખ્ય (રદબાતલ) હોય તો અને આ કંઈક. 717 00:30:25,150 --> 00:30:31,922 ઉપલા અને જો તમારી પાસે તમે છો, અને કેટલાક ઇનપુટ 718 00:30:31,922 --> 00:30:33,630 તમે કરી શકો છો જો પૂછ્યા આ કંઈક? 719 00:30:33,630 --> 00:30:35,010 720 00:30:35,010 --> 00:30:35,679 અધિકાર? 721 00:30:35,679 --> 00:30:37,470 વિદ્યાર્થી: હું પ્રયાસ કરી રહી છે તે [અશ્રાવ્ય] કરવું. 722 00:30:37,470 --> 00:30:38,450 It's-- કારણ કે જો 723 00:30:38,450 --> 00:30:39,200 પ્રશિક્ષક: અધિકાર. 724 00:30:39,200 --> 00:30:41,197 તેથી જો તમે આ અધિકાર ખોટી હોઈ શકે કરવા માંગો છો? 725 00:30:41,197 --> 00:30:41,780 વિદ્યાર્થી: હા. 726 00:30:41,780 --> 00:30:45,960 પ્રશિક્ષક: તેથી આ કિસ્સામાં તમે તે સાચું નથી, જો તે ચલાવવા માંગો છો. 727 00:30:45,960 --> 00:30:50,510 તેથી તમે ત્યાં શું ઠંડી વસ્તુ આ છે. 728 00:30:50,510 --> 00:30:52,900 729 00:30:52,900 --> 00:30:55,650 તેથી ઉદ્ગારવાચક યાદ બિંદુ વસ્તુઓ negates? 730 00:30:55,650 --> 00:30:58,270 તે [અશ્રાવ્ય] નથી કહે છે. 731 00:30:58,270 --> 00:31:03,590 અમે હમણાં જ જોવા તેથી જો અહીં આ ભાગ, તમે છો 732 00:31:03,590 --> 00:31:05,740 કે મૂલ્યાંકન કહે છે ખોટા તમે તેને કરવા માંગો છો તરીકે. 733 00:31:05,740 --> 00:31:06,790 734 00:31:06,790 --> 00:31:09,880 ખોટી નથી એ વાત સાચી છે કે જે આ ચલાવવા કરશે થાય છે. 735 00:31:09,880 --> 00:31:11,037 તે અર્થમાં બનાવવા નથી? 736 00:31:11,037 --> 00:31:11,620 વિદ્યાર્થી: હા. 737 00:31:11,620 --> 00:31:12,453 પ્રશિક્ષક: ઓસમ. 738 00:31:12,453 --> 00:31:13,800 739 00:31:13,800 --> 00:31:14,300 ઠીક છે. 740 00:31:14,300 --> 00:31:16,330 તેથી અમે માત્ર પરત કરી શકે છે આ કિસ્સામાં સાચું. 741 00:31:16,330 --> 00:31:20,357 તેથી હવે અમે અન્ય બે હોય છે આ કિસ્સામાં કિસ્સાઓમાં. 742 00:31:20,357 --> 00:31:21,565 અમારા અન્ય બે કેસ શું છે? 743 00:31:21,565 --> 00:31:31,610 744 00:31:31,610 --> 00:31:32,900 ચાલો ફક્ત તે આ રીતે કરીએ. 745 00:31:32,900 --> 00:31:40,660 તેથી આપણે બીજા સાથે શરૂ કરો જો મધ્યમ કિંમતો 746 00:31:40,660 --> 00:31:43,230 અમે માંગો છો, કિંમત કરતાં ઓછી છે. 747 00:31:43,230 --> 00:31:47,200 748 00:31:47,200 --> 00:31:52,020 તેથી મધ્યમાં અમારા કિંમત ઓછી હોય છે, અમે શોધી રહ્યાં છો કે જે કિંમત કરતાં. 749 00:31:52,020 --> 00:31:53,765 750 00:31:53,765 --> 00:31:56,720 >> તેથી બાઉન્ડ જે તમે કરવા અમે અપડેટ કરવા માંગો છો? 751 00:31:56,720 --> 00:31:57,870 752 00:31:57,870 --> 00:31:58,780 ઉચ્ચ અથવા નિમ્ન? 753 00:31:58,780 --> 00:32:01,440 754 00:32:01,440 --> 00:32:01,940 અપર? 755 00:32:01,940 --> 00:32:03,230 756 00:32:03,230 --> 00:32:06,470 એરે તેથી જે બાજુ અમે જોઈ શકાય જતા હોય છે? 757 00:32:06,470 --> 00:32:07,500 >> વિદ્યાર્થી: નીચલા. 758 00:32:07,500 --> 00:32:09,750 >> પ્રશિક્ષક: અમે જઈ રહ્યા છે ડાબી પર જોઈ શકાય છે. 759 00:32:09,750 --> 00:32:11,120 ઓછી કિંમત ઓછી હોય છે તેથી બીજું. 760 00:32:11,120 --> 00:32:14,730 અહીં તમારા મધ્યમ કિંમત તેથી અમે શું કરવા માંગો છો કરતાં ઓછી છે. 761 00:32:14,730 --> 00:32:17,202 તેથી અમે લેવા માંગો છો અમારા એરે જમણી બાજુ. 762 00:32:17,202 --> 00:32:18,910 તેથી અમે જઈ રહ્યાં છો, અમારા નીચા બાઉન્ડ અપડેટ કરો. 763 00:32:18,910 --> 00:32:20,210 764 00:32:20,210 --> 00:32:23,020 જેથી અમે અમારા નીચા પુનઃસોંપણી પડશે. 765 00:32:23,020 --> 00:32:25,221 અને તમે ઓછી હોવી જોઈએ શું વિચારો છો? 766 00:32:25,221 --> 00:32:26,304 વિદ્યાર્થી: મધ્યમ કિંમત? 767 00:32:26,304 --> 00:32:27,446 768 00:32:27,446 --> 00:32:28,820 પ્રશિક્ષક: તેથી મધ્યમ કિંમત 769 00:32:28,820 --> 00:32:30,136 વિદ્યાર્થી: 1 પ્લસ. 770 00:32:30,136 --> 00:32:31,010 પ્રશિક્ષક: --plus 1. 771 00:32:31,010 --> 00:32:32,300 772 00:32:32,300 --> 00:32:34,380 કોઈને પણ શા માટે મને કહી શકો છો અમે તે વત્તા 1 છે? 773 00:32:34,380 --> 00:32:35,730 >> વિદ્યાર્થી: [? આ બોલ પર કોઈ કિંમત?] તે સમાન હોય છે. 774 00:32:35,730 --> 00:32:36,120 >> પ્રશિક્ષક: અધિકાર. 775 00:32:36,120 --> 00:32:38,661 અમે પહેલાથી જ ખબર છે કે કારણ કે અમારા મધ્યમ કિંમત સમાન નથી 776 00:32:38,661 --> 00:32:42,750 તે અને અમે તેને બાકાત કરવા માંગો છો બધા વારાફરતી શોધ છે. 777 00:32:42,750 --> 00:32:46,360 તમે કે વત્તા 1, આ ભૂલી ગયા હો અનિશ્ચિત લૂપ ગમશે. 778 00:32:46,360 --> 00:32:49,620 અને તમે માત્ર એક કેચ કરી શકશો અનંત લૂપ અને પછી તમે segfault પડશે 779 00:32:49,620 --> 00:32:50,370 અને વસ્તુઓ ખરાબ જાઓ. 780 00:32:50,370 --> 00:32:54,780 તેથી હંમેશા તમે નથી ખાતરી કરો કે કિંમત સમાવેશ થાય છે કે જે તમે હમણાં જ 781 00:32:54,780 --> 00:32:55,380 પર હતા. 782 00:32:55,380 --> 00:32:58,530 તેથી અમે 1 વત્તા સાથે કાળજી લે છે. 783 00:32:58,530 --> 00:33:04,840 >> તેથી હવે અમે અમારા છેલ્લા શરત હોય છે સલામતી ખાતર માટે જે હંમેશા હું 784 00:33:04,840 --> 00:33:12,664 તમે ખાતે કિંમત હોય તો બીજું, અહીં શકો છો મધ્યમ કિંમત કરતાં વધારે છે 785 00:33:12,664 --> 00:33:13,163 અમે માંગો છો. 786 00:33:13,163 --> 00:33:16,260 787 00:33:16,260 --> 00:33:20,230 એટલે કે, અમે માંગો છો કે જે અર્થ થાય છે ડાબી બાજુ અડધા. 788 00:33:20,230 --> 00:33:21,350 789 00:33:21,350 --> 00:33:23,260 જે તેથી એક અમે અપડેટ કરવા જઈ રહ્યા છો? 790 00:33:23,260 --> 00:33:23,760 ઉચ્ચ. 791 00:33:23,760 --> 00:33:25,470 792 00:33:25,470 --> 00:33:26,970 અને સમાન ચાલી રહ્યું છે આ એક શું છે? 793 00:33:26,970 --> 00:33:31,630 794 00:33:31,630 --> 00:33:33,690 મધ્ય ઓછા 1, કારણ કે અલબત્ત, અમે માંગો છો 795 00:33:33,690 --> 00:33:38,370 અમે નથી તેની ખાતરી કરવા માટે ફરી કે મધ્યમ કિંમત પર જોઈ. 796 00:33:38,370 --> 00:33:41,830 797 00:33:41,830 --> 00:33:45,110 અને પછી અમે તેને હોય છે. 798 00:33:45,110 --> 00:33:45,610 આ તે છે. 799 00:33:45,610 --> 00:33:46,820 તે બધા દ્વિસંગી શોધ છે. 800 00:33:46,820 --> 00:33:48,190 તે હક, કે ખરાબ નથી? 801 00:33:48,190 --> 00:33:51,590 તે 10 રેખાઓ જેવું છે સફેદ જગ્યા સાથે કોડ. 802 00:33:51,590 --> 00:33:57,510 તેથી ખૂબ જ શક્તિશાળી ખૂબ જ ઉપયોગી, તમે કરશે તમારા પાછળથી એક psets કે તે વાપરી શકાય છે. 803 00:33:57,510 --> 00:33:59,360 કદાચ આ એક છે, પરંતુ પાછળથી. 804 00:33:59,360 --> 00:34:00,670 તેથી તે જાણવા માટે. 805 00:34:00,670 --> 00:34:01,510 તે પ્રેમ. 806 00:34:01,510 --> 00:34:02,980 તે તમને સારી માનશે. 807 00:34:02,980 --> 00:34:05,370 તેથી કોઈને કોઈ નથી દ્વિસંગી શોધ પર પ્રશ્નો? 808 00:34:05,370 --> 00:34:06,196 હા. 809 00:34:06,196 --> 00:34:09,840 >> વિદ્યાર્થી: તે વાંધો તમારા n એકી કે બેકી છે કે કેમ? 810 00:34:09,840 --> 00:34:10,750 >> પ્રશિક્ષક: ના 811 00:34:10,750 --> 00:34:18,150 અમે તે મધ્યમ દેતા હોવાથી પૂર્ણાંક, તે માત્ર તે ટૂંકાવીને પડશે. 812 00:34:18,150 --> 00:34:21,600 તે પૂર્ણાંક રહેવા આવશે અને તેથી તે કરશે છેવટે બધું મારફતે સૉર્ટ. 813 00:34:21,600 --> 00:34:23,909 તેથી તમે તે અંગે ચિંતા કરવાની જરૂર નથી. 814 00:34:23,909 --> 00:34:24,580 સારા દરેક વ્યક્તિને? 815 00:34:24,580 --> 00:34:25,659 816 00:34:25,659 --> 00:34:26,850 ઓસમ. 817 00:34:26,850 --> 00:34:27,919 કૂલ. 818 00:34:27,919 --> 00:34:30,836 તેથી, તમે ગાય્સ આ જાય છે. 819 00:34:30,836 --> 00:34:33,380 820 00:34:33,380 --> 00:34:33,880 સ્લાઇડ શો. 821 00:34:33,880 --> 00:34:35,719 822 00:34:35,719 --> 00:34:43,270 અમે વિશે વાત કરવામાં આવી હતી તેથી મને ખબર છે ડેવિડ જટિલતા રનટાઇમને ઉલ્લેખ કર્યો છે. 823 00:34:43,270 --> 00:34:44,420 824 00:34:44,420 --> 00:34:50,340 >> તેથી શ્રેષ્ઠ કિસ્સામાં, તે માત્ર છે આપણે સતત સમય કહી છે કે જે એક છે. 825 00:34:50,340 --> 00:34:51,909 કે હોઈ શકે છે શા માટે કોઈને પણ મને કહી શકો છો? 826 00:34:51,909 --> 00:34:52,969 827 00:34:52,969 --> 00:34:55,800 કે દૃશ્ય પ્રકાર શું છે વારસાક્રમ નક્કી કરશે? 828 00:34:55,800 --> 00:34:58,260 829 00:34:58,260 --> 00:34:58,760 મીમી-એચએમ. 830 00:34:58,760 --> 00:34:59,926 >> વિદ્યાર્થી: [અશ્રાવ્ય] પ્રથમ 831 00:34:59,926 --> 00:35:00,789 832 00:35:00,789 --> 00:35:03,830 પ્રશિક્ષક: મધ્યમ હોવાની તેથી અમે આવે છે કે પ્રથમ તત્વ છે, અધિકાર? 833 00:35:03,830 --> 00:35:08,167 તેથી એક ઝાકઝમાળ અથવા ગમે અમે ફક્ત શોધી રહ્યાં છો 834 00:35:08,167 --> 00:35:09,750 મધ્યમાં બિચ ચોપડવું બને છે. 835 00:35:09,750 --> 00:35:11,190 836 00:35:11,190 --> 00:35:13,380 જેથી અમે અમારા શ્રેષ્ઠ કેસ છે. 837 00:35:13,380 --> 00:35:17,540 તમે કદાચ વાસ્તવિક સમસ્યાઓ કે વિચાર કે ઘણીવાર [અશ્રાવ્ય] સુધી પહોંચવા માટે જવાનું. 838 00:35:17,540 --> 00:35:18,667 839 00:35:18,667 --> 00:35:19,750 શું અમારી સૌથી ખરાબ કેસ વિશે શું? 840 00:35:19,750 --> 00:35:21,270 અમારી સૌથી ખરાબ કેસ લોગ n છે. 841 00:35:21,270 --> 00:35:25,360 અને તે સમગ્ર સાથે કરી છે હું વિશે વાત કરી છે કે બે વસ્તુ સત્તાઓ. 842 00:35:25,360 --> 00:35:30,930 >> તેથી સૌથી ખરાબ કિસ્સામાં તે તેનો અર્થ એ થાય અમે નીચે એરે વિનિમય હતું કે 843 00:35:30,930 --> 00:35:33,270 તે એક એક તત્વ હતી ત્યાં સુધી. 844 00:35:33,270 --> 00:35:34,810 845 00:35:34,810 --> 00:35:38,930 તેથી અમે અડધા તે નીચે વિનિમય હતી કારણ કે અમે કદાચ શકે તરીકે ઘણી વખત. 846 00:35:38,930 --> 00:35:41,430 તે લોગ n કારણ છે કે શા માટે છે તમે માત્ર બે દ્વારા ભાગાકાર રાખો. 847 00:35:41,430 --> 00:35:42,890 848 00:35:42,890 --> 00:35:45,830 તેથી ધારણા છે, વસ્તુઓ તમે તમે ક્યારેય કરશો તો જાણવાની જરૂર છે 849 00:35:45,830 --> 00:35:48,050 દ્વિસંગી શોધ નો ઉપયોગ કરવા જઇ. 850 00:35:48,050 --> 00:35:50,680 તમારા તત્વો છટણી કરવી પડે છે. 851 00:35:50,680 --> 00:35:53,890 તેઓ કારણ કે અલગ કરવામાં આવે છે તે માત્ર એ જ રીતે તમે છે 852 00:35:53,890 --> 00:35:57,060 તમે સમર્થ છે, જો ખબર કરી શકો છો તે અડધા બહાર ફેંકવું. 853 00:35:57,060 --> 00:36:00,260 >> તમે આ jumbled થેલી હોય તો, અને નંબરો તમે કહી રહ્યાં છે, 854 00:36:00,260 --> 00:36:05,380 ઠીક છે, હું મધ્યમ તપાસ જાઉં છું નંબર અને હું શોધી રહ્યો છું સંખ્યા 855 00:36:05,380 --> 00:36:08,510 કરતા ઓછી છે, હું હમણાં જ જાઉં છું આપખુદ એક અડધી બહાર ફેંકવું. 856 00:36:08,510 --> 00:36:11,130 તમે જો ખબર ન હોત તમારા કે અન્ય અડધા નંબરો. 857 00:36:11,130 --> 00:36:12,655 તમારા યાદી અલગ કરવામાં આવે છે. 858 00:36:12,655 --> 00:36:14,030 859 00:36:14,030 --> 00:36:16,560 તેમજ, આ હોઈ શકે છે આગળ થોડી જવાનું, 860 00:36:16,560 --> 00:36:18,360 પરંતુ તમે રેન્ડમ એક્સેસ કરવાની જરૂર છે. 861 00:36:18,360 --> 00:36:21,940 તમે સમક્ષ રજુ કરવાનો પ્રયત્ન કરવાની જરૂર છે માત્ર કે મધ્યમ તત્વ પર જાઓ. 862 00:36:21,940 --> 00:36:25,110 તમે પસાર કરવા હોય તો કંઈક મારફતે 863 00:36:25,110 --> 00:36:28,630 અથવા તો તે તમને વધારે પગલાં લે છે કે મધ્યમ તત્વ મેળવવા માટે, 864 00:36:28,630 --> 00:36:31,750 તે લોગ n કારણ કે હવે નથી તમે તેને વધુ કામ ઉમેરી રહ્યાં છીએ. 865 00:36:31,750 --> 00:36:34,800 અને આ થોડો કરશે બે અઠવાડિયામાં વધુ અર્થમાં, 866 00:36:34,800 --> 00:36:37,950 પરંતુ હું હમણાં જ પ્રકારની, ઉપોદ્ઘાત માગે છે તમે ગાય્સ શું એક વિચાર આપે છે 867 00:36:37,950 --> 00:36:38,999 આવે છે. 868 00:36:38,999 --> 00:36:40,790 પરંતુ તે બે છે મહત્વપૂર્ણ ધારણા 869 00:36:40,790 --> 00:36:44,804 તમે બાઈનરી યાદી માટે જરૂર છે. 870 00:36:44,804 --> 00:36:45,720 તે છટણી છે તેની ખાતરી કરો. 871 00:36:45,720 --> 00:36:47,920 તે માટે મોટી છે તમે હમણાં ગાય્ઝ. 872 00:36:47,920 --> 00:36:52,170 અને કે અમે માં જઈ શકો છો અમારા પ્રકારના બાકીના. 873 00:36:52,170 --> 00:36:56,444 તેથી ચાર sorts-- બબલ, નિવેશ, પસંદગી, અને મર્જ. 874 00:36:56,444 --> 00:36:57,485 તેઓ ઠંડી તમામ પ્રકારની છો. 875 00:36:57,485 --> 00:37:02,860 તમે ગાય્સ સીએસ 124 લેવા માટે નક્કી કર્યું હોય, તમે પ્રકારની તમામ પ્રકારના વિશે જાણવા મળશે. 876 00:37:02,860 --> 00:37:07,575 અને જો તમે એક xkcd ચાહક હોવ તો, ત્યાં ખરેખર ઠંડી કોમિક વિશે છે 877 00:37:07,575 --> 00:37:11,530 ખરેખર બિનઅસરકારક પ્રકારની જેમ, જે હું અત્યંત તમે જોવા જઈ ભલામણ કરીએ છીએ. 878 00:37:11,530 --> 00:37:16,170 તેમાંથી એક ગભરાટ પ્રકારની જેવું છે, જે જેમ કે, ઓહ ના, રેન્ડમ એરે પર પાછા છે. 879 00:37:16,170 --> 00:37:16,991 બંધ કરો સિસ્ટમ. 880 00:37:16,991 --> 00:37:17,490 છોડો. 881 00:37:17,490 --> 00:37:19,070 882 00:37:19,070 --> 00:37:21,500 તેથી geeky રમૂજ હંમેશા સારી છે. 883 00:37:21,500 --> 00:37:22,620 884 00:37:22,620 --> 00:37:25,750 >> તેથી કોઈને પણ પ્રકારની યાદ કરતું નથી માત્ર એક સામાન્ય વિચાર જેવી 885 00:37:25,750 --> 00:37:27,810 પરપોટો સૉર્ટ કેવી રીતે કામ કરે. 886 00:37:27,810 --> 00:37:31,130 887 00:37:31,130 --> 00:37:32,155 તમને યાદ? 888 00:37:32,155 --> 00:37:32,755 >> વિદ્યાર્થી: હા. 889 00:37:32,755 --> 00:37:33,970 >> પ્રશિક્ષક: તે માટે જાઓ. 890 00:37:33,970 --> 00:37:38,980 >> વિદ્યાર્થી: તમે પસાર થઇ રહ્યાં છો તેથી અને તે મોટી છે, તો પછી તમે બે સ્વેપ. 891 00:37:38,980 --> 00:37:39,820 >> પ્રશિક્ષક: MM-એચએમ. 892 00:37:39,820 --> 00:37:40,564 બરાબર. 893 00:37:40,564 --> 00:37:41,730 તેથી જો તમે માત્ર મારફતે ફરી વળવું. 894 00:37:41,730 --> 00:37:43,050 તમે બે નંબર તપાસો. 895 00:37:43,050 --> 00:37:46,510 એક પહેલાં મોટું છે પછીથી એક કરતાં, 896 00:37:46,510 --> 00:37:50,230 તમે માત્ર કે જેથી તેમને સ્વેપ આ રીતે ઊંચા નંબરો બધા 897 00:37:50,230 --> 00:37:54,990 આ યાદી અંત તરફ બબલ ઉપર અને બધા ઓછી સંખ્યામાં બબલ નીચે. 898 00:37:54,990 --> 00:37:59,355 >> તે ઠંડી તમને ગાય્ઝ બતાવવા હતી વિડિઓ સૉર્ટ અસર અવાજ? 899 00:37:59,355 --> 00:38:00,480 તે ઠંડી પ્રકારની છે. 900 00:38:00,480 --> 00:38:01,510 901 00:38:01,510 --> 00:38:05,200 રોબર્ટ ફક્ત જણાવ્યું હતું કે, આ અલ્ગોરિધમનો તેથી તમે ફક્ત યાદી મારફતે પગલું છે, 902 00:38:05,200 --> 00:38:07,930 અડીને આવેલા કિંમતો જેઓ તેઓ હુકમ ન હો તો. 903 00:38:07,930 --> 00:38:10,975 અને પછી માત્ર પુનરાવર્તન રાખવા ત્યાં સુધી તમે કોઈપણ અદલબદલ નથી. 904 00:38:10,975 --> 00:38:11,990 905 00:38:11,990 --> 00:38:12,740 તેથી ખરાબ નથી, અધિકાર? 906 00:38:12,740 --> 00:38:14,080 907 00:38:14,080 --> 00:38:16,319 તેથી અમે અહીં એક ઝડપી ઉદાહરણ છે. 908 00:38:16,319 --> 00:38:18,360 તેથી આ સૉર્ટ રહ્યું છે ચડતા ક્રમમાં તેમને. 909 00:38:18,360 --> 00:38:19,470 910 00:38:19,470 --> 00:38:23,470 તેથી અમે પ્રથમ મારફતે જાઓ ત્યારે સમય, અમે આઠ મારફતે જુઓ 911 00:38:23,470 --> 00:38:26,880 અને છ દેખીતી રીતે નથી માટે ક્રમમાં, અમે તેમને સ્વેપ. 912 00:38:26,880 --> 00:38:27,985 >> જેથી આગામી એક પર એક નજર. 913 00:38:27,985 --> 00:38:29,430 આઠ અને ક્રમમાં ચાર નથી. 914 00:38:29,430 --> 00:38:30,450 તેમને સ્વેપ. 915 00:38:30,450 --> 00:38:32,530 અને પછી આઠ અને બે, તેમને સ્વેપ. 916 00:38:32,530 --> 00:38:33,470 ત્યાં અમે જાઓ. 917 00:38:33,470 --> 00:38:39,519 તેથી તમારા પ્રથમ પાસ કર્યા પછી, તમે ખબર હોય કે તમારી સૌથી મોટી સંખ્યામાં 918 00:38:39,519 --> 00:38:41,810 બધી રીતે હોઈ ચાલે છે તે માત્ર છે કારણ કે ટોચ પર 919 00:38:41,810 --> 00:38:44,210 સતત પ્રયત્ન રહ્યું છે બાકીનું બધું કરતાં મોટી 920 00:38:44,210 --> 00:38:46,810 અને તે માત્ર બબલ કરવા જઈ રહ્યું છે ત્યાં ઓવરને બધી રીતે અપ. 921 00:38:46,810 --> 00:38:48,226 કે દરેકને અર્થમાં બનાવે છે? 922 00:38:48,226 --> 00:38:48,560 923 00:38:48,560 --> 00:38:49,060 કૂલ. 924 00:38:49,060 --> 00:38:51,310 925 00:38:51,310 --> 00:38:53,920 >> તેથી તો અમે અમારા બીજા પાસ પર જુઓ. 926 00:38:53,920 --> 00:38:54,980 સિક્સ અને ચાર, સ્વીચ. 927 00:38:54,980 --> 00:38:55,920 છ અને બે, સ્વીચ. 928 00:38:55,920 --> 00:38:58,700 અને હવે અમે ક્રમમાં અમુક વસ્તુઓ છે. 929 00:38:58,700 --> 00:39:02,240 દરેક પાસ માટે જેથી અમે અમારા સમગ્ર યાદી મારફતે બનાવવા માટે, 930 00:39:02,240 --> 00:39:06,320 આપણે જાણીએ છીએ કે જે ઘણા નંબરો જેમ અંતે કરવામાં આવી છટણી કરશે. 931 00:39:06,320 --> 00:39:07,690 932 00:39:07,690 --> 00:39:09,610 તેથી અમે ત્રીજી પાસ કરી, જે એક સ્વેપ છે. 933 00:39:09,610 --> 00:39:10,860 934 00:39:10,860 --> 00:39:15,910 અને પછી અમારી ચોથા પર આપણે શૂન્ય સ્લોટ હોય છે, પસાર કરે છે. 935 00:39:15,910 --> 00:39:18,570 અને તેથી આપણે જાણીએ છીએ કે આપણા એરે છટણી કરવામાં આવી છે. 936 00:39:18,570 --> 00:39:20,900 >> અને તે મોટી છે પરપોટો સૉર્ટ સાથે વાત. 937 00:39:20,900 --> 00:39:23,720 અમે જાણીએ છીએ ત્યારે અમે તે છે, કે જે શૂન્ય અદલબદલ છે 938 00:39:23,720 --> 00:39:26,497 બધું છે કે જે અર્થ થાય છે સંપૂર્ણ ઓર્ડર છે. 939 00:39:26,497 --> 00:39:27,580 તે અમે તપાસ કેવી રીતે પ્રકારની છે. 940 00:39:27,580 --> 00:39:28,740 941 00:39:28,740 --> 00:39:36,480 તેથી અમે પણ પરપોટો કોડ માટે જતા હોય છે આનાથી સૉર્ટ કરો જે પણ છે કે જે ખરાબ નથી. 942 00:39:36,480 --> 00:39:38,120 આ કંઈ ખરાબ છે. 943 00:39:38,120 --> 00:39:40,210 હું તેઓ થોડો ડરામણી લાગે છે કરી શકો છો. 944 00:39:40,210 --> 00:39:42,124 હું લીધો ત્યારે મને ખબર છે વર્ગ છે, પણ જ્યારે હું 945 00:39:42,124 --> 00:39:44,290 માટે વર્ગ શીખવવામાં આવ્યું હતું પ્રથમ વખત છેલ્લા વર્ષ છે, 946 00:39:44,290 --> 00:39:46,165 હું જેમ કે, હું આ કેવી રીતે કરવું હતી? 947 00:39:46,165 --> 00:39:48,540 તે સિદ્ધાંત અર્થમાં બનાવે છે, પરંતુ અમે ખરેખર આ કેવી રીતે કરવું? 948 00:39:48,540 --> 00:39:51,420 જે હું પણ ચાલવા કરવા માંગો છો શા માટે છે અહીં તમે ગાય્સ સાથે કોડ દ્વારા. 949 00:39:51,420 --> 00:39:54,915 તેથી હું એક સ્યુડોકોડનો છે તમે ગાય્સ આ સમય માટે. 950 00:39:54,915 --> 00:39:55,950 951 00:39:55,950 --> 00:39:58,970 તેથી જ આને ધ્યાનમાં રાખવા અમે ઉપર સંક્રમણ છો. 952 00:39:58,970 --> 00:40:04,210 તેથી અમે કેટલાક કાઉન્ટર હોય છે અમારા અદલબદલ ટ્રેક રાખે છે 953 00:40:04,210 --> 00:40:08,370 અમે ખાતરી કરવા માટે જરૂર છે, કારણ કે અમે તે ચકાસણી કરી રહ્યા છીએ છે. 954 00:40:08,370 --> 00:40:11,830 અને અમે સમગ્ર એરે ફરી વળવું અમે ફક્ત આ ઉદાહરણ સાથે કર્યું. 955 00:40:11,830 --> 00:40:12,900 956 00:40:12,900 --> 00:40:17,325 તત્વ પહેલાં કરતાં મોટો છે, તો જ્યાં અમે અંતે છો પછી તત્વ છે, 957 00:40:17,325 --> 00:40:20,760 અમે તેમને સ્વેપ અને અમે અમારા વધારતી કાઉન્ટર, અમે સ્વેપ જલદી કારણ કે 958 00:40:20,760 --> 00:40:23,850 અમે અમારા કાઉન્ટર કે જણાવવા માંગો છો. 959 00:40:23,850 --> 00:40:26,247 ત્યાં કોઈપણ પ્રશ્ન છે? 960 00:40:26,247 --> 00:40:27,580 અહીં કંઈક પર રમુજી લાગે છે. 961 00:40:27,580 --> 00:40:29,225 962 00:40:29,225 --> 00:40:32,350 વિદ્યાર્થી: તમે શૂન્ય કાઉન્ટર સુયોજિત કરો તમે લૂપ દ્વારા જાઓ દરેક સમય? 963 00:40:32,350 --> 00:40:34,339 તમે ચાલુ રાખવા નથી પાછા દરેક સમયે શૂન્ય? 964 00:40:34,339 --> 00:40:35,505 પ્રશિક્ષક: જરૂરી નથી. 965 00:40:35,505 --> 00:40:39,710 તેથી શું થાય છે કે અમે અહીં મારફતે જાઓ હોય છે. 966 00:40:39,710 --> 00:40:43,830 તેથી, જ્યારે આ યાદ રાખો નિષ્ફળ વગર વાર ચલાવવા કરશે. 967 00:40:43,830 --> 00:40:46,480 તેથી તે સેટ થઈ રહ્યું છે શૂન્ય બરાબર કાઉન્ટર, 968 00:40:46,480 --> 00:40:48,070 પછી તે દ્વારા ફરી વળવું રહ્યું છે. 969 00:40:48,070 --> 00:40:50,590 તે મારફતે iterates છે, તે કાઉન્ટર અપડેટ કરવામાં આવશે. 970 00:40:50,590 --> 00:40:51,870 971 00:40:51,870 --> 00:40:56,900 તે કાઉન્ટર સુધારે છે, જ્યારે તે થાય છે, તે એરે ઓવરને પહોંચી રહ્યું છે, ત્યારે 972 00:40:56,900 --> 00:41:00,830 અમારા યાદી અલગ કરવામાં આવી છે જો, કાઉન્ટર સુધારી દેવામાં આવ્યા છે થશે. 973 00:41:00,830 --> 00:41:01,840 974 00:41:01,840 --> 00:41:07,150 >> તેથી પછી તે શરત ચકાસે છે અને તે ઠીક છે, શૂન્ય કરતાં કાઉન્ટર વધારે છે, કહે છે. 975 00:41:07,150 --> 00:41:09,290 જો તે છે, તે ફરીથી કરવું. 976 00:41:09,290 --> 00:41:14,340 તમે તેથી જ્યારે તમે ફરીથી સેટ કરવા માંગો છો મારફતે જાઓ, કાઉન્ટર શૂન્ય સમાન છે. 977 00:41:14,340 --> 00:41:18,240 જો તમે છટણી મારફતે જાઓ અરે, કંઇ ફેરફારો 978 00:41:18,240 --> 00:41:21,355 જો આ નિષ્ફળ જાય છે, અને તમે આ છટણી યાદી આવો. 979 00:41:21,355 --> 00:41:23,104 980 00:41:23,104 --> 00:41:24,020 તે અર્થમાં બનાવે છે? 981 00:41:24,020 --> 00:41:24,940 982 00:41:24,940 --> 00:41:26,356 વિદ્યાર્થી: થોડો કદાચ તે. 983 00:41:26,356 --> 00:41:27,147 પ્રશિક્ષક: બરાબર. 984 00:41:27,147 --> 00:41:28,980 અન્ય કોઇ હોય તો આવે છે કે પ્રશ્ન. 985 00:41:28,980 --> 00:41:30,180 986 00:41:30,180 --> 00:41:30,680 હા. 987 00:41:30,680 --> 00:41:33,760 >> વિદ્યાર્થી: શું કરશે કાર્ય તત્વો જેઓ માટે હશે? 988 00:41:33,760 --> 00:41:36,900 >> પ્રશિક્ષક: તેથી અમે ખરેખર લખી શકો છો અમે હમણાં જઈ રહ્યાં છો છે. 989 00:41:36,900 --> 00:41:37,801 990 00:41:37,801 --> 00:41:38,300 કૂલ. 991 00:41:38,300 --> 00:41:42,155 નોંધ કરો કે જેથી, એલિસન રહ્યું છે ઉપકરણ પર પાછા સ્વિચ કરવા માટે. 992 00:41:42,155 --> 00:41:43,080 તે મજા હોઈ ચાલે છે. 993 00:41:43,080 --> 00:41:45,170 994 00:41:45,170 --> 00:41:47,390 અને અમે અમારા સરસ છે અહીં પરપોટો સૉર્ટ વસ્તુ. 995 00:41:47,390 --> 00:41:50,800 તેથી હું પહેલેથી જ સાયકલિંગ હતી એરે મારફતે. 996 00:41:50,800 --> 00:41:53,030 અમે અમારા અદલબદલ છે કે શૂન્ય બરાબર છે. 997 00:41:53,030 --> 00:41:54,480 998 00:41:54,480 --> 00:41:58,440 તેથી અમે અડીને સ્વેપ કરવા માંગો છો તત્વો તેઓ હુકમ બહાર છો. 999 00:41:58,440 --> 00:42:03,020 જેથી પ્રથમ વસ્તુ અમે જરૂર અમારા એરે મારફતે ફરી વળવું આવે છે. 1000 00:42:03,020 --> 00:42:04,500 1001 00:42:04,500 --> 00:42:08,260 >> તેથી તમે કેવી રીતે અમે કદાચ લાગે છે નથી અમારા એરે મારફતે ફરી વળવું? 1002 00:42:08,260 --> 00:42:09,720 1003 00:42:09,720 --> 00:42:13,990 અમે માટે હોય છે અને હું 0 સમકક્ષ હોય છે. 1004 00:42:13,990 --> 00:42:16,950 1005 00:42:16,950 --> 00:42:22,454 અમે i ઓછી હોઈ માંગો છો એ ઓછા 1 બાદ k કરતાં. 1006 00:42:22,454 --> 00:42:23,870 અને હું એક બીજા કે સમજાવવું પડશે. 1007 00:42:23,870 --> 00:42:26,280 1008 00:42:26,280 --> 00:42:32,830 તેથી આ એક ઓપ્ટિમાઇઝેશન અહીં છે જ્યાં, હું દરેક પાસ કર્યા બાદ જણાવ્યું હતું કે કેવી રીતે યાદ 1009 00:42:32,830 --> 00:42:36,655 એરે અમે મારફતે ગમે તે થઈ છે ખબર છે કે 1010 00:42:36,655 --> 00:42:43,590 1011 00:42:43,590 --> 00:42:46,295 >> તેથી એક પાસ કર્યા બાદ અમે આ છટણી કરવામાં આવે છે કે જે ખબર. 1012 00:42:46,295 --> 00:42:47,370 1013 00:42:47,370 --> 00:42:50,060 બે પસાર થયા પછી આપણે જાણીએ છીએ આ બધા જ છટણી કરવામાં આવે છે. 1014 00:42:50,060 --> 00:42:52,750 ત્રણ પસાર કર્યા પછી અમે કે છટણી છે ખબર છે કે. 1015 00:42:52,750 --> 00:42:55,620 આ રીતે તેથી હું વારો છું અહીં એરે મારફતે, 1016 00:42:55,620 --> 00:43:01,090 તે માત્ર પર જાઓ બનાવે છે તેની ખાતરી કરવામાં આવે છે આપણે જાણીએ છીએ શું મારફતે ક્રમમાંગોઠવાયેલનથી છે. 1017 00:43:01,090 --> 00:43:01,644 ઠીક છે? 1018 00:43:01,644 --> 00:43:02,810 કે જે હમણાં જ એક ઓપ્ટિમાઇઝેશન છે. 1019 00:43:02,810 --> 00:43:04,430 1020 00:43:04,430 --> 00:43:08,210 તમે માત્ર નિખાલસ રીતે તેને લખી શકે છે બધું વારો, 1021 00:43:08,210 --> 00:43:09,970 તે માત્ર લાંબા સમય સુધી લઇ શકે છે. 1022 00:43:09,970 --> 00:43:12,470 આ ચાર લૂપ સાથે તે છે માત્ર એક સરસ ઓપ્ટિમાઇઝેશન 1023 00:43:12,470 --> 00:43:18,460 અમે તે દરેક સંપૂર્ણ પછી ખબર છે કારણ કે અહીં એરે મારફતે પુનરાવૃત્તિ, 1024 00:43:18,460 --> 00:43:24,050 અહીં દરેક સંપૂર્ણ લૂપ જેવા છે, આપણે જાણીએ છીએ આ તત્વો એક કે વધુ 1025 00:43:24,050 --> 00:43:25,760 અંતે ગોઠવાશે. 1026 00:43:25,760 --> 00:43:28,294 >> તેથી અમે તે વિશે ચિંતા કરવાની જરૂર નથી. 1027 00:43:28,294 --> 00:43:29,710 કે દરેકને અર્થમાં બનાવે છે? 1028 00:43:29,710 --> 00:43:30,950 કે ઠંડી ઓછી યુક્તિ? 1029 00:43:30,950 --> 00:43:32,060 1030 00:43:32,060 --> 00:43:37,270 તે કિસ્સામાં, તેથી જો અમે વારો કરી રહ્યાં છો 1031 00:43:37,270 --> 00:43:50,590 અમે જો ચેક કરવા માંગો છો ખબર છે કે એરે n એ અને એન વત્તા 1 ક્રમમાં છે. 1032 00:43:50,590 --> 00:43:52,640 1033 00:43:52,640 --> 00:43:53,559 ઠીક છે. 1034 00:43:53,559 --> 00:43:54,600 તેથી અહીં સ્યુડોકોડનો છે. 1035 00:43:54,600 --> 00:43:57,540 અમે જો ચેક કરવા માંગો છો એરે n અને એ 1 વત્તા ક્રમમાં છે. 1036 00:43:57,540 --> 00:43:59,520 તેથી અમે ત્યાં શું હોય શકે? 1037 00:43:59,520 --> 00:44:01,090 1038 00:44:01,090 --> 00:44:03,120 તે કેટલાક શરતી બની રહ્યું છે. 1039 00:44:03,120 --> 00:44:04,220 તે જો હશે. 1040 00:44:04,220 --> 00:44:07,066 >> વિદ્યાર્થી: અરે n છે, તો એરે n એ વત્તા 1 કરતાં ઓછી છે. 1041 00:44:07,066 --> 00:44:07,816 પ્રશિક્ષક: MM-એચએમ. 1042 00:44:07,816 --> 00:44:09,000 1043 00:44:09,000 --> 00:44:10,699 ઠીક છે, કરતાં ઓછી અથવા કરતાં વધારે. 1044 00:44:10,699 --> 00:44:11,615 વિદ્યાર્થી: કરતાં વધારે. 1045 00:44:11,615 --> 00:44:15,850 1046 00:44:15,850 --> 00:44:17,620 પછી અમે તેમને સ્વેપ કરવા માંગો છો. 1047 00:44:17,620 --> 00:44:18,570 બરાબર. 1048 00:44:18,570 --> 00:44:23,570 તેથી હવે અમે શું માં મેળવો તેમને જેઓ માટે પદ્ધતિ? 1049 00:44:23,570 --> 00:44:24,840 1050 00:44:24,840 --> 00:44:28,137 તેથી અમે આ થોડા સમય દ્વારા ગયા, સ્વેપ કાર્ય એક પ્રકાર છેલ્લા અઠવાડિયે. 1051 00:44:28,137 --> 00:44:29,595 કોઈને તે કેવી રીતે કામ યાદ? 1052 00:44:29,595 --> 00:44:32,300 1053 00:44:32,300 --> 00:44:34,950 તેથી અમે માત્ર અધિકાર છે, તેમને પુનઃસોંપણી કરી શકો છો? 1054 00:44:34,950 --> 00:44:36,640 તેમને એક હારી મળશે છે. 1055 00:44:36,640 --> 00:44:41,696 અમે જણાવ્યું હતું કે જો એ હોય તો બી બી અને સમાન હોય છે એક સમાન હોય છે, તેમને બંને અચાનક બધા 1056 00:44:41,696 --> 00:44:43,150 બી માત્ર સમાન છે 1057 00:44:43,150 --> 00:44:45,720 >> તેથી અમે શું કરવું છે અમે છે છે કે કામચલાઉ ચલ છે 1058 00:44:45,720 --> 00:44:49,055 અવર્સ જ્યારે એક પકડી રહ્યું છે અમે જેઓ પ્રક્રિયા કરશો. 1059 00:44:49,055 --> 00:44:50,200 1060 00:44:50,200 --> 00:44:56,464 તેથી અમે શું અમે કેટલીક પૂર્ણાંક પડશે છે તમે તેને અસાઇન કરી શકો છો કામચલાઉ નોકર સમાન છે 1061 00:44:56,464 --> 00:44:59,130 જે એક તમે હમણાં માંગો છો, તમે તેને ટ્રેક ખાતરી કરો રાખવા 1062 00:44:59,130 --> 00:45:01,840 તેથી આ કિસ્સામાં, હું જાઉં છું એરે n એ 1 વત્તા તેને સોંપી. 1063 00:45:01,840 --> 00:45:03,360 1064 00:45:03,360 --> 00:45:07,674 તેથી તે પકડી રહ્યું છે ગમે કિંમત છે કે જે બીજા બ્લોક છે 1065 00:45:07,674 --> 00:45:08,590 અમે અંતે શોધી રહ્યાં છે. 1066 00:45:08,590 --> 00:45:09,700 1067 00:45:09,700 --> 00:45:13,240 >> અને અમે જઈ શકે છે, તો પછી અમે શું કરી શકો છો છે આગળ અને પુનઃસોંપણી એરે n એ 1 વત્તા, 1068 00:45:13,240 --> 00:45:14,990 અમે ખબર છે કારણ કે સંગ્રહિત કે જે કિંમત છે. 1069 00:45:14,990 --> 00:45:16,645 1070 00:45:16,645 --> 00:45:19,270 આ પણ મોટી છે તમે જો કોઈ હોય તો વસ્તુઓ મને ખબર નથી 1071 00:45:19,270 --> 00:45:23,780 તમે બે સ્વિચ, જો કે જ્યાં મુદ્દાઓ હતા કોડ ઓફ લીટીઓ અચાનક વસ્તુઓ કામ કર્યું હતું. 1072 00:45:23,780 --> 00:45:25,880 ઓર્ડર સીએસ ખૂબ જ મહત્વપૂર્ણ છે. 1073 00:45:25,880 --> 00:45:29,450 તેથી ખાતરી કરો કે તમે ડાયાગ્રામ કરો વસ્તુઓ બહાર જો શક્ય હોય તો 1074 00:45:29,450 --> 00:45:31,230 તરીકે ખરેખર શું ચાલી રહ્યું છે. 1075 00:45:31,230 --> 00:45:34,256 તેથી હવે અમે જઈ રહ્યાં છો, , એરે n એ 1 વત્તા પુનઃસોંપણી 1076 00:45:34,256 --> 00:45:36,005 અમે ખબર છે કારણ કે સંગ્રહિત કે જે કિંમત છે. 1077 00:45:36,005 --> 00:45:37,090 1078 00:45:37,090 --> 00:45:41,560 >> અને અમે એરે કે સોંપી શકો છો n અથવા આ કિસ્સામાં એરે હું. 1079 00:45:41,560 --> 00:45:50,540 1080 00:45:50,540 --> 00:45:51,465 ઘણા ચલો. 1081 00:45:51,465 --> 00:45:54,230 1082 00:45:54,230 --> 00:45:55,470 ઠીક છે. 1083 00:45:55,470 --> 00:46:01,500 તેથી હવે અમે સોંપણી કરી છે એરે હું વત્તા 1 એરે હું શું સમાન થાય છે. 1084 00:46:01,500 --> 00:46:08,240 અને હવે અમે પાછા જઈ શકે છે અને શું એરે હું સોંપી? 1085 00:46:08,240 --> 00:46:10,680 1086 00:46:10,680 --> 00:46:11,180 કોઈપણ? 1087 00:46:11,180 --> 00:46:13,490 1088 00:46:13,490 --> 00:46:14,010 >> વિદ્યાર્થી: 10. 1089 00:46:14,010 --> 00:46:14,680 >> પ્રશિક્ષક: 10. 1090 00:46:14,680 --> 00:46:15,180 બરાબર. 1091 00:46:15,180 --> 00:46:16,930 1092 00:46:16,930 --> 00:46:18,640 અને એક છેલ્લા વસ્તુ. 1093 00:46:18,640 --> 00:46:21,840 અમે તે હવે સ્વૅપ છે, તો અમે શું કરવાની જરૂર છે? 1094 00:46:21,840 --> 00:46:23,740 એક વસ્તુ શું છે અમને જણાવો કે ચાલી રહ્યું છે 1095 00:46:23,740 --> 00:46:27,542 અમે ક્યારેય આ કાર્યક્રમ સમાપ્ત તો શું? 1096 00:46:27,542 --> 00:46:29,250 અમે શું અમને કહે છે કે એક છટણી યાદી હોય છે? 1097 00:46:29,250 --> 00:46:31,560 1098 00:46:31,560 --> 00:46:33,750 અમે કોઈ અદલબદલ કરવા ન હોય તો, અધિકાર? 1099 00:46:33,750 --> 00:46:36,900 અદલબદલ તો સમાન છે આ ઓવરને અંતે શૂન્ય. 1100 00:46:36,900 --> 00:46:42,975 તેથી જ્યારે પણ તમે અમે, સ્વેપ કરવા અહીં આપી હતી, અમે અદલબદલ અપડેટ કરવા માંગો છો. 1101 00:46:42,975 --> 00:46:45,002 1102 00:46:45,002 --> 00:46:47,210 અને હું ત્યાં હતો ખબર છે પ્રશ્ન વિશે અગાઉ તમે કરી શકો છો 1103 00:46:47,210 --> 00:46:49,689 ને બદલે શૂન્ય અથવા એક ઉપયોગ સાચું કે ખોટું. 1104 00:46:49,689 --> 00:46:50,980 અને આ શું અહીં કરે છે. 1105 00:46:50,980 --> 00:46:52,750 તેથી આ ન હોય તો અદલબદલ કહે છે. 1106 00:46:52,750 --> 00:47:01,310 અદલબદલ શૂન્ય છે, તેથી જો, જે હંમેશા હું ઠીક વિચાર મારા સત્યો અને મારા falses મિશ્ર. 1107 00:47:01,310 --> 00:47:03,960 અમને મૂલ્યાંકન કરવા માંગો છો સાચું છે અને તે નથી. 1108 00:47:03,960 --> 00:47:07,680 1109 00:47:07,680 --> 00:47:09,630 તે શૂન્ય છે, તો પછી તે ખોટા છે. 1110 00:47:09,630 --> 00:47:12,560 તમે એક સાથે તેને નકારી કાઢવું ​​હોય તો [? બેંગ?] તે સત્ય બની જાય છે. 1111 00:47:12,560 --> 00:47:13,975 તેથી પછી આ વાક્ય ચલાવે છે. 1112 00:47:13,975 --> 00:47:15,060 1113 00:47:15,060 --> 00:47:17,370 >> સત્યો અને ખોટા અને zeros અને મુદ્દાઓ ક્રેઝી વિચાર. 1114 00:47:17,370 --> 00:47:20,690 જસ્ટ તમે ધીમે ધીમે જવામાં જો તે દ્વારા તે અર્થમાં બનાવવા માટે પડશે. 1115 00:47:20,690 --> 00:47:23,320 પરંતુ તે શું આ થોડું છે કોડ ઓફ બીટ અહીં છે. 1116 00:47:23,320 --> 00:47:26,490 તેથી આ જોવા માટે ચકાસે છે અમે કોઈ અદલબદલ કર્યું છે. 1117 00:47:26,490 --> 00:47:30,054 તેથી તે કશું ઉપરાંત જો છે શૂન્ય છે, તે ખોટી સાબિત થઇ રહ્યું છે 1118 00:47:30,054 --> 00:47:31,970 અને સમગ્ર બાબત છે ફરી ચલાવવા માટે કરવા જઈ રહી છે. 1119 00:47:31,970 --> 00:47:33,150 1120 00:47:33,150 --> 00:47:33,650 કૂલ? 1121 00:47:33,650 --> 00:47:34,660 1122 00:47:34,660 --> 00:47:36,000 >> વિદ્યાર્થી: વિરામ શું કરે છે? 1123 00:47:36,000 --> 00:47:38,990 >> પ્રશિક્ષક: માત્ર બ્રેક આ લૂપની બહાર તમે તોડે છે. 1124 00:47:38,990 --> 00:47:41,570 આ કિસ્સામાં તે કરશે, જેથી માત્ર આ કાર્યક્રમ સમાપ્ત ગમે 1125 00:47:41,570 --> 00:47:43,828 અને તમે માત્ર કરશે તમારા છટણી યાદી હોય છે. 1126 00:47:43,828 --> 00:47:44,536 વિદ્યાર્થી: અમેઝિંગ. 1127 00:47:44,536 --> 00:47:48,094 1128 00:47:48,094 --> 00:47:49,010 પ્રશિક્ષક: હું દિલગીર છું? 1129 00:47:49,010 --> 00:47:52,110 વિદ્યાર્થી: કારણ કે અમે અગાઉ શૂન્ય હોય તેવા પરચૂરણ ખર્ચ પર 1 લખવામાં ઉપયોગ 1130 00:47:52,110 --> 00:47:54,170 જો કે પ્રસ્તુત કરવા માટે તે કામ કરે છે કે નહીં. 1131 00:47:54,170 --> 00:47:54,878 >> પ્રશિક્ષક: અરે વાહ. 1132 00:47:54,878 --> 00:47:56,410 તેથી જો તમે શૂન્ય અથવા 1 પાછા આવી શકો છો. 1133 00:47:56,410 --> 00:47:58,950 આ કિસ્સામાં, કારણ કે અમે ખરેખર ન કરશો આ કાર્ય સાથે કંઈ, 1134 00:47:58,950 --> 00:48:00,150 અમે ફક્ત તેને તોડી કરવા માંગો છો. 1135 00:48:00,150 --> 00:48:02,680 અમે ખરેખર તે વિશે કાળજી નથી. 1136 00:48:02,680 --> 00:48:06,960 બ્રેક પણ સારા છે, જો તે બહાર ભંગ માટે વપરાય છે 1137 00:48:06,960 --> 00:48:10,710 ચાર આંટીઓ અથવા પરિસ્થિતિઓ કે તમે ચલાવવા રાખવા માંગતા નથી. 1138 00:48:10,710 --> 00:48:12,110 તે માત્ર તેમને બહાર લઈ જાય છે. 1139 00:48:12,110 --> 00:48:13,587 1140 00:48:13,587 --> 00:48:14,795 તે nuance વસ્તુ એક બીટ છે. 1141 00:48:14,795 --> 00:48:16,737 1142 00:48:16,737 --> 00:48:18,445 ત્યાં મને લાગે હાથ waving ઘણો, 1143 00:48:18,445 --> 00:48:19,740 જેમ કે તમે તરત જ આ વિશે જાણવા મળશે. 1144 00:48:19,740 --> 00:48:20,955 >> પરંતુ ટૂંક સમયમાં જ તમને આ વિશે જાણવા મળશે. 1145 00:48:20,955 --> 00:48:21,500 હું વચન. 1146 00:48:21,500 --> 00:48:22,670 1147 00:48:22,670 --> 00:48:23,170 ઠીક છે. 1148 00:48:23,170 --> 00:48:24,840 તેથી દરેક પરપોટો સૉર્ટ વિચાર કરે છે? 1149 00:48:24,840 --> 00:48:25,550 ખૂબ ખરાબ નથી. 1150 00:48:25,550 --> 00:48:31,910 દ્વારા ફરી વળવું, સ્વેપ વસ્તુઓ ઉપયોગ temp ચલ છે, અને અમે બધા સુયોજિત કરી રહ્યાં છો? 1151 00:48:31,910 --> 00:48:32,960 કૂલ. 1152 00:48:32,960 --> 00:48:34,080 ઓસમ. 1153 00:48:34,080 --> 00:48:34,807 ઠીક છે. 1154 00:48:34,807 --> 00:48:35,765 પાછા પાવરપોઇન્ટ. 1155 00:48:35,765 --> 00:48:38,140 1156 00:48:38,140 --> 00:48:40,130 સામાન્ય રીતે કોઈપણ પ્રશ્નો વિશે આ અત્યાર સુધી? 1157 00:48:40,130 --> 00:48:41,200 1158 00:48:41,200 --> 00:48:41,700 કૂલ. 1159 00:48:41,700 --> 00:48:43,110 1160 00:48:43,110 --> 00:48:43,695 મીમી-એચએમ. 1161 00:48:43,695 --> 00:48:45,279 >> વિદ્યાર્થી: [અશ્રાવ્ય] સામાન્ય રીતે મુખ્ય ઈન્. 1162 00:48:45,279 --> 00:48:46,695 આ માટે હોય કે જે તમે છે? 1163 00:48:46,695 --> 00:48:48,400 1164 00:48:48,400 --> 00:48:53,550 >> પ્રશિક્ષક: તેથી અમે ફક્ત જોઈ હતી માત્ર વાસ્તવિક સોર્ટિંગ અલ્ગોરિધમનો છે. 1165 00:48:53,550 --> 00:48:54,559 1166 00:48:54,559 --> 00:48:56,350 તમે અંદર હોય તો, મોટા કાર્યક્રમ જેમ કે, 1167 00:48:56,350 --> 00:48:57,891 તમે પૂર્ણાંક મુખ્ય ક્યાંક હશે. 1168 00:48:57,891 --> 00:49:00,070 1169 00:49:00,070 --> 00:49:02,880 જ્યાં તમે તેના પર આધાર રાખીને આ અલ્ગોરિધમનો ઉપયોગ, 1170 00:49:02,880 --> 00:49:05,860 તે શું છે તે નક્કી કરશે તે દ્વારા પરત કરવામાં આવી રહી છે. 1171 00:49:05,860 --> 00:49:09,960 પરંતુ અમારા કિસ્સામાં, અમે સખત છો ખરેખર આ કરે છે કેવી રીતે જોઈ 1172 00:49:09,960 --> 00:49:11,300 એક એરે મારફતે ફરી વળવું. 1173 00:49:11,300 --> 00:49:12,570 તેથી અમે તે વિશે ચિંતા નથી. 1174 00:49:12,570 --> 00:49:14,150 1175 00:49:14,150 --> 00:49:19,830 >> તેથી અમે તે વિશે શ્રેષ્ઠ કિસ્સામાં વાત કરી હતી અને દ્વિસંગી શોધ માટે સૌથી ખરાબ કેસ દૃશ્યો. 1176 00:49:19,830 --> 00:49:22,470 તેથી તે કરવા માટે પણ મહત્વપૂર્ણ છે અમારા પ્રકારના દરેક માટે છે. 1177 00:49:22,470 --> 00:49:24,200 1178 00:49:24,200 --> 00:49:27,560 તેથી શું તમને લાગે છે કે સૌથી ખરાબ છે બબલ પ્રકારના કેસ રનટાઇમ? 1179 00:49:27,560 --> 00:49:29,560 1180 00:49:29,560 --> 00:49:30,700 તમે ગાય્સ કે યાદ? 1181 00:49:30,700 --> 00:49:31,784 >> વિદ્યાર્થી: N બાદ 1. 1182 00:49:31,784 --> 00:49:32,700 પ્રશિક્ષક: N બાદ 1. 1183 00:49:32,700 --> 00:49:35,070 જેથી તે ત્યાં છે એનો અર્થ એ થાય એ ઓછા 1 માં સરખામણીઓ. 1184 00:49:35,070 --> 00:49:40,060 તેથી ખ્યાલ એક વસ્તુ છે, પ્રથમ પુનરાવૃત્તિ પર, 1185 00:49:40,060 --> 00:49:43,360 અમે તુલના મારફતે જાઓ આ two-- કે જેથી 1 છે. 1186 00:49:43,360 --> 00:49:46,685 આ બે, ત્રણ, ચાર. 1187 00:49:46,685 --> 00:49:48,070 1188 00:49:48,070 --> 00:49:55,050 તેથી એક પુનરાવર્તન પછી અમે પહેલાથી જ ચાર સરખામણીઓ છે. 1189 00:49:55,050 --> 00:49:58,230 જ્યારે હું રનટાઇમ અને એ વિશે વાત કરું છું. 1190 00:49:58,230 --> 00:50:04,680 એન તુલના સંખ્યા પ્રતિનિધિત્વ કેટલા તત્વો એક કાર્ય તરીકે 1191 00:50:04,680 --> 00:50:05,570 અમે હોય છે. 1192 00:50:05,570 --> 00:50:06,430 ઠીક છે? 1193 00:50:06,430 --> 00:50:08,860 >> તેથી અમે મારફતે જાઓ, અમે ચાર હોય છે. 1194 00:50:08,860 --> 00:50:11,780 તમે જાણો છો કે આગામી સમય અમે નથી આ કાળજી લેવા માટે હોય છે. 1195 00:50:11,780 --> 00:50:15,140 અમે આ બે સરખામણી આ બે, આ બે, 1196 00:50:15,140 --> 00:50:20,050 અને અમે તે ઓપ્ટિમાઇઝેશન ન હોય તો હું લખ્યું હતું કે ચાર લૂપ સાથે, 1197 00:50:20,050 --> 00:50:22,750 તમે રસ્તે અહીં સરખામણી કરવામાં આવશે. 1198 00:50:22,750 --> 00:50:26,170 તેથી તમે હશે એરે મારફતે ચાલે છે 1199 00:50:26,170 --> 00:50:34,380 અને એ સરખામણીઓ બનાવવા n વખત, અમે દરેક સમય છે, કારણ કે 1200 00:50:34,380 --> 00:50:36,670 તે પ્રકારના એક વસ્તુ અમે મારફતે ચાલે છે. 1201 00:50:36,670 --> 00:50:38,300 1202 00:50:38,300 --> 00:50:41,475 >> અને અમે મારફતે ચલાવવા માટે દરેક સમય અરે, અમે n સરખામણીઓ બનાવવા. 1203 00:50:41,475 --> 00:50:42,920 1204 00:50:42,920 --> 00:50:46,330 તેથી આ અમારા માટે રનટાઈમ છે વાસ્તવમાં n સ્ક્વેર્ડ છે, જે 1205 00:50:46,330 --> 00:50:48,400 ખૂબ ખરાબ છે અમારા કારણ કે અંત લોગ 1206 00:50:48,400 --> 00:50:51,965 અમે ચાર હતી અર્થ એ થાય કે જો અબજ તત્વો છે, તે 1207 00:50:51,965 --> 00:50:55,260 અમને ચાર અબજ લઇ રહ્યું છે ને બદલે 32 સ્ક્વેર્ડ. 1208 00:50:55,260 --> 00:51:01,240 તેથી શ્રેષ્ઠ નથી રનટાઇમ, પરંતુ કેટલીક વસ્તુઓ માટે, 1209 00:51:01,240 --> 00:51:04,610 તમે અંદર છો, તો તમે જાણો છો, તત્વો ચોક્કસ શ્રેણી 1210 00:51:04,610 --> 00:51:06,540 પરપોટો સૉર્ટ વાપરવા માટે દંડ થઈ શકે છે. 1211 00:51:06,540 --> 00:51:07,530 >> ઠીક છે. 1212 00:51:07,530 --> 00:51:12,290 તેથી હવે શ્રેષ્ઠ કેસ રનટાઈમ શું છે? 1213 00:51:12,290 --> 00:51:14,357 1214 00:51:14,357 --> 00:51:14,940 વિદ્યાર્થી: ઝીરો? 1215 00:51:14,940 --> 00:51:16,420 અથવા 1? 1216 00:51:16,420 --> 00:51:18,140 >> પ્રશિક્ષક: 1 તેથી કરશે એક સરખામણી કરી. 1217 00:51:18,140 --> 00:51:19,114 અધિકાર. 1218 00:51:19,114 --> 00:51:20,002 >> વિદ્યાર્થી: N બાદ 1? 1219 00:51:20,002 --> 00:51:21,380 1220 00:51:21,380 --> 00:51:22,320 >> પ્રશિક્ષક: તેથી, હા. 1221 00:51:22,320 --> 00:51:22,990 તેથી એ ઓછા 1. 1222 00:51:22,990 --> 00:51:26,510 તમે n જેમ એક ખ્યાલ હોય ત્યારે ઓછા 1, અમે ફક્ત તેને બંધ મૂકવા વલણ ધરાવે છે 1223 00:51:26,510 --> 00:51:31,680 તમે અને કારણ કે અમે ફક્ત n એ કહેવું these-- દરેક જોડી દરેક તુલના. 1224 00:51:31,680 --> 00:51:36,470 તેથી તે 1 n હોઈ ઓછા છે, કે જે અમે અમે ફક્ત આશરે n એ કહેવું છો. 1225 00:51:36,470 --> 00:51:39,280 તમે રનટાઇમ સાથે કામ કરીએ છીએ, ત્યારે બધું અંદાજે છે. 1226 00:51:39,280 --> 00:51:43,860 તરીકે લાંબા સમય સુધી હિમાયતી છે, કારણ કે સાચું, તમે ખૂબ સારા છો. 1227 00:51:43,860 --> 00:51:45,700 >> અમે તેની સાથે વ્યવહાર કેવી રીતે. 1228 00:51:45,700 --> 00:51:47,410 1229 00:51:47,410 --> 00:51:51,780 શ્રેષ્ઠ કેસ n છે, કે જે તેથી , યાદી પહેલેથી સૉર્ટ થાય છે એનો અર્થ એ થાય 1230 00:51:51,780 --> 00:51:54,320 અને આપણે શું બધા મારફતે ચાલે છે અને તે છટણી છે કે તપાસો. 1231 00:51:54,320 --> 00:51:56,110 1232 00:51:56,110 --> 00:51:56,855 કૂલ. 1233 00:51:56,855 --> 00:51:57,355 તમામ હક અનામત. 1234 00:51:57,355 --> 00:51:58,980 1235 00:51:58,980 --> 00:52:01,920 તમે અહીં જુઓ, તેથી, અમે ફક્ત કેટલાક વધુ આલેખ છે. 1236 00:52:01,920 --> 00:52:02,660 જેથી n સ્ક્વેર્ડ. 1237 00:52:02,660 --> 00:52:03,780 1238 00:52:03,780 --> 00:52:05,120 ફન. 1239 00:52:05,120 --> 00:52:09,730 મોટા ભાગની અમે જોવા n એ કરતાં વધુ ખરાબ છે, અને લોગ 2n કરતાં ઘણી વધુ ખરાબ. 1240 00:52:09,730 --> 00:52:12,060 અને પછી તમે પણ લોગ લોગ માં મેળવો. 1241 00:52:12,060 --> 00:52:18,020 અને તમે 124 લેવા, તમે પ્રવેશ મેળવી ક્રેઝી જેવી છે જે લોગ તારો, જેમ કે. 1242 00:52:18,020 --> 00:52:20,172 જો તમને રસ છો તેથી જો, લુકઅપ લોગ સ્ટાર. 1243 00:52:20,172 --> 00:52:20,880 તે મજા પ્રકારની છે. 1244 00:52:20,880 --> 00:52:22,800 1245 00:52:22,800 --> 00:52:24,220 તેથી અમે આ મહાન ચાર્ટ છે. 1246 00:52:24,220 --> 00:52:25,360 1247 00:52:25,360 --> 00:52:28,720 જસ્ટ સચેત રહો, આ અદ્ભુત ચાર્ટ હોય 1248 00:52:28,720 --> 00:52:31,350 અમે કારણ કે તમારા મધ્યસત્ર તમે આ વિલીન પૂછો લાંબી છે. 1249 00:52:31,350 --> 00:52:36,090 તેથી માત્ર એક માથા પર આ તમારા તમારા સરસ ખાણિયાઓને છેતરે છે શીટ પર મધ્યસત્ર 1250 00:52:36,090 --> 00:52:36,616 ત્યાં. 1251 00:52:36,616 --> 00:52:37,990 તેથી અમે ફક્ત બબલ સૉર્ટ અંતે હતા. 1252 00:52:37,990 --> 00:52:39,510 1253 00:52:39,510 --> 00:52:42,370 ખરાબમાં ખરાબ કિસ્સામાં, એ, એ શ્રેષ્ઠ કેસ સ્ક્વેર્ડ. 1254 00:52:42,370 --> 00:52:43,367 1255 00:52:43,367 --> 00:52:44,950 અને અમે દરેક અન્ય જોવા માટે જઈ રહ્યાં છો. 1256 00:52:44,950 --> 00:52:47,940 >> અને તમે માત્ર જોઈ શકો છો ખરેખર સારી રીતે કરે છે કે જે એક 1257 00:52:47,940 --> 00:52:50,910 અમે શા માટે પ્રવેશ મળશે જે મર્જ સૉર્ટ છે. 1258 00:52:50,910 --> 00:52:52,690 1259 00:52:52,690 --> 00:52:55,215 તેથી અમે કરવા જઈ રહ્યાં છો આગામી એક અહીં પસંદગી સૉર્ટ. 1260 00:52:55,215 --> 00:52:56,360 1261 00:52:56,360 --> 00:52:58,420 કોઈને યાદ કેવી રીતે કરે છે પસંદગી સૉર્ટ કામ કર્યું હતું? 1262 00:52:58,420 --> 00:53:05,200 1263 00:53:05,200 --> 00:53:05,700 તે માટે જાઓ. 1264 00:53:05,700 --> 00:53:08,210 >> વિદ્યાર્થી: મૂળભૂત રીતે મારફતે જાઓ ઓર્ડર અને એક નવી યાદી બનાવો. 1265 00:53:08,210 --> 00:53:11,001 અને તમે ઘટકો મૂકી રહ્યાં છો જેમ , જમણી જગ્યાએ મૂકી 1266 00:53:11,001 --> 00:53:11,750 નવી યાદી. 1267 00:53:11,750 --> 00:53:14,040 >> પ્રશિક્ષક: તેથી અવાજો કે નિવેશ સોર્ટ જેવા વધુ છે. 1268 00:53:14,040 --> 00:53:15,040 પરંતુ તમે ખરેખર બંધ છો. 1269 00:53:15,040 --> 00:53:15,915 તેઓ ખૂબ જ સમાન છીએ. 1270 00:53:15,915 --> 00:53:17,440 પણ હું તેમને ક્યારેક મિશ્ર છે. 1271 00:53:17,440 --> 00:53:18,981 હું જેવી હતી આ વિભાગમાં પહેલાં, રાહ જુઓ. 1272 00:53:18,981 --> 00:53:20,130 1273 00:53:20,130 --> 00:53:20,630 ઠીક છે. 1274 00:53:20,630 --> 00:53:24,141 તેથી તમે શું કરવા માંગો છો આમ કરવા માટે, પસંદગી જેવું છે 1275 00:53:24,141 --> 00:53:25,890 તમે વિચાર કરી શકો છો માર્ગ તે અને જે રીતે વિશે 1276 00:53:25,890 --> 00:53:30,140 મને ખાતરી છે કે હું નથી મળી પ્રયાસ કરો તેમને તે મારફતે જાય છે, મિશ્ર 1277 00:53:30,140 --> 00:53:33,280 અને તેને પસંદ કરે છે આ નાના નંબર છે અને તે 1278 00:53:33,280 --> 00:53:36,070 તમારા યાદી શરૂઆતમાં તે મૂકે છે. 1279 00:53:36,070 --> 00:53:37,730 તે પ્રથમ સ્પોટ સાથે અદલબદલ. 1280 00:53:37,730 --> 00:53:42,600 1281 00:53:42,600 --> 00:53:45,370 તેઓ ખરેખર મારા માટે એક ઉદાહરણ છે. 1282 00:53:45,370 --> 00:53:46,540 ઓસમ. 1283 00:53:46,540 --> 00:53:50,130 તેથી માત્ર એક માર્ગ તેને પસંદગી લાગે આનાથી સૉર્ટ કરો, નાના કિંમત પસંદ કરો. 1284 00:53:50,130 --> 00:53:51,940 અને અમે જઈ રહ્યાં છો, એક ઉદાહરણ દ્વારા ચલાવવામાં 1285 00:53:51,940 --> 00:53:55,320 હું કારણ કે મદદ કરશે લાગે છે કે હું દ્રશ્યો હંમેશા મદદ કરે છે. 1286 00:53:55,320 --> 00:53:58,510 તેથી અમે કંઈક સાથે શરૂ કરો કે સંપૂર્ણપણે ક્રમમાંગોઠવાયેલનથી છે. 1287 00:53:58,510 --> 00:54:00,730 લાલ, ક્રમમાંગોઠવાયેલનથી હશે લીલા ગોઠવાશે. 1288 00:54:00,730 --> 00:54:02,190 તે બધા એક બીજા અર્થમાં કરશે. 1289 00:54:02,190 --> 00:54:08,950 >> તેથી અમે મારફતે જાઓ અને અમે ભારપૂર્વક કહેવું અંત શરૂઆતથી. 1290 00:54:08,950 --> 00:54:12,320 અને અમે બરાબર, 2 કહે છે, અમારા નાના નંબર. 1291 00:54:12,320 --> 00:54:15,680 તેથી અમે 2 લેવા જઈ રહ્યાં છો અને અમે જઈ રહ્યાં છો અમારા એરે આગળના ખસેડવા 1292 00:54:15,680 --> 00:54:17,734 તે છે, કારણ કે નાના નંબર અમે હોય છે. 1293 00:54:17,734 --> 00:54:19,150 જેથી આ શું અહીં કરી છે છે. 1294 00:54:19,150 --> 00:54:20,820 તે માત્ર તે બે સ્વેપ રહ્યું છે. 1295 00:54:20,820 --> 00:54:21,850 1296 00:54:21,850 --> 00:54:25,450 તેથી હવે અમે એક ઉકેલ છે ભાગ અને એક ક્રમમાંગોઠવાયેલનથી ભાગ. 1297 00:54:25,450 --> 00:54:27,810 અને યાદ રાખો, સારા શું છે પસંદગી સૉર્ટ વિશે 1298 00:54:27,810 --> 00:54:30,690 અમે માત્ર પસંદ કરી રહ્યા છીએ છે ક્રમમાંગોઠવાયેલનથી ભાગ છે. 1299 00:54:30,690 --> 00:54:32,220 1300 00:54:32,220 --> 00:54:34,527 >> આ છટણી ભાગ તમે માત્ર એકલા છોડી દો. 1301 00:54:34,527 --> 00:54:35,660 મીમી-એચએમ? 1302 00:54:35,660 --> 00:54:38,452 >> વિદ્યાર્થી: શું છે તે ખબર નથી કેવી રીતે સરખામણી વગર નાના 1303 00:54:38,452 --> 00:54:39,868 એરે દરેક અન્ય કિંમત છે. 1304 00:54:39,868 --> 00:54:41,250 પ્રશિક્ષક: તે તુલના કરે છે. 1305 00:54:41,250 --> 00:54:42,041 અમે તેને છોડવામાં ગમે છે. 1306 00:54:42,041 --> 00:54:43,850 આ સમગ્ર સામાન્ય છે. 1307 00:54:43,850 --> 00:54:44,831 યાહ. 1308 00:54:44,831 --> 00:54:47,205 અમે હું કોડ લખી ત્યારે ખાતરી કરો કે તમે વધુ સંતુષ્ટ રહેશો. 1309 00:54:47,205 --> 00:54:48,696 1310 00:54:48,696 --> 00:54:53,030 પરંતુ તમે પ્રથમ આ દુકાન નાના તરીકે તત્વ. 1311 00:54:53,030 --> 00:54:56,110 તમે સરખાવવા માટે, અને તમે ઠીક છે, તે નાની હોય છે, કહે છે? 1312 00:54:56,110 --> 00:54:56,660 હા. 1313 00:54:56,660 --> 00:54:57,460 રાખો. 1314 00:54:57,460 --> 00:54:58,640 અહીં તે નાના છે? 1315 00:54:58,640 --> 00:54:59,660 કોઈ? 1316 00:54:59,660 --> 00:55:02,510 >> આ તમારા નાના છે તમારી કિંમત તેને પુનઃસોંપણી. 1317 00:55:02,510 --> 00:55:06,340 અને તમે ખૂબ ખુશ થશો અમે કોડ દ્વારા જાઓ. 1318 00:55:06,340 --> 00:55:07,510 1319 00:55:07,510 --> 00:55:13,970 તેથી અમે મારફતે જાઓ, અમે તેથી તે પછી, તે સ્વેપ અમે આ ક્રમમાંગોઠવાયેલનથી ભાગ જુઓ. 1320 00:55:13,970 --> 00:55:15,810 તેથી અમે ત્રણ પસંદ કરવા માટે જઈ રહ્યાં છો. 1321 00:55:15,810 --> 00:55:18,890 અમે તેના પર મૂકવા જઈ રહ્યાં છો અમારા છટણી ભાગ ઓવરને. 1322 00:55:18,890 --> 00:55:20,267 1323 00:55:20,267 --> 00:55:23,100 અને અમે હમણાં જ કરી રાખવા જઈ રહ્યાં છો, કે કરી, અને તે કરવાનું છે. 1324 00:55:23,100 --> 00:55:24,130 1325 00:55:24,130 --> 00:55:27,420 તેથી આ અહીં સ્યુડોકોડનો અમારી પ્રકારની છે. 1326 00:55:27,420 --> 00:55:29,470 1327 00:55:29,470 --> 00:55:31,380 અમે એક બીજા અહીં તે કોડ પડશે. 1328 00:55:31,380 --> 00:55:34,140 1329 00:55:34,140 --> 00:55:37,270 પરંતુ માત્ર કંઈક જવામાં એક ઉચ્ચ સ્તર પર પસાર. 1330 00:55:37,270 --> 00:55:40,275 તમે જવા માટે જઈ રહ્યાં છો, હું એ ઓછા 2 0 સમકક્ષ હોય છે. 1331 00:55:40,275 --> 00:55:41,570 1332 00:55:41,570 --> 00:55:43,530 તે અન્ય ઓપ્ટિમાઇઝેશન છે. 1333 00:55:43,530 --> 00:55:45,020 તે વિશે ખૂબ ચિંતા ન કરો. 1334 00:55:45,020 --> 00:55:46,620 તેથી તમે કહેતા હતા. 1335 00:55:46,620 --> 00:55:49,660 1336 00:55:49,660 --> 00:55:54,406 જેકબ જણાવ્યું હતું કે, અમે કેવી રીતે કરવું અમારા લઘુત્તમ શું છે ટ્રેક રાખવા? 1337 00:55:54,406 --> 00:55:55,030 અમે કેવી રીતે ખબર નથી? 1338 00:55:55,030 --> 00:55:57,060 અમે સરખાવવા છે અમારા યાદી માં બધું. 1339 00:55:57,060 --> 00:55:59,600 >> તેથી ઓછામાં ઓછા હું બરાબર. 1340 00:55:59,600 --> 00:56:03,870 તે માત્ર આ કિસ્સામાં કહેતા છે અમારા ન્યૂનતમ મૂલ્ય ઇન્ડેક્સ. 1341 00:56:03,870 --> 00:56:07,660 તેથી પછી તે દ્વારા ભારપૂર્વક કહેવું રહ્યું છે જ હું વત્તા 1 બરાબર થી અને તે જાય છે. 1342 00:56:07,660 --> 00:56:11,420 જેથી અમે પહેલાથી જ ખબર છે કે કે અમારી પ્રથમ તત્વ છે. 1343 00:56:11,420 --> 00:56:13,240 અમે પોતે તેની સરખામણી કરવાની જરૂર નથી. 1344 00:56:13,240 --> 00:56:16,970 તેથી અમે આગામી તે તુલના કરી શરૂ તે હું વત્તા 1 n એ છે કે શા માટે એક કે જે 1345 00:56:16,970 --> 00:56:20,110 આ 1 બાદ છે, જે ત્યાં એરે ઓવરને. 1346 00:56:20,110 --> 00:56:25,090 અને અમે એરે પર જો જણાવ્યું હતું કે, જ, અરે મિનિટ કરતાં ઓછી છે 1347 00:56:25,090 --> 00:56:29,200 પછી અમે જ્યાં પુનઃસોંપણી અમારા લઘુત્તમ સૂચકાંકો છે. 1348 00:56:29,200 --> 00:56:37,470 >> અને જો મિનિટ, હું બરાબર નથી જ્યાં આપણે અહીં પર પાછા હતા. 1349 00:56:37,470 --> 00:56:38,950 1350 00:56:38,950 --> 00:56:41,790 અમે પ્રથમ એક હતી તેથી જ્યારે ગમે છે. 1351 00:56:41,790 --> 00:56:49,310 આ કિસ્સામાં, તે શરૂ કરશે શૂન્ય, તે બે હોવા અંત આવશે. 1352 00:56:49,310 --> 00:56:53,010 તેથી મિનિટ હું અંત સમાન નથી લેતા. 1353 00:56:53,010 --> 00:56:55,720 તે અમને ખબર છે કે દે છે અમે તેમને સ્વેપ કરવાની જરૂર છે. 1354 00:56:55,720 --> 00:56:57,420 1355 00:56:57,420 --> 00:57:00,470 હું એક નક્કર ઉદાહરણ જેવી લાગે છે આ કરતાં વધુ મદદ કરશે. 1356 00:57:00,470 --> 00:57:04,970 તેથી હું તમને ગાય્ઝ સાથે આ કોડ પડશે હમણાં છે અને હું તેને સારી હશે એવું લાગે છે. 1357 00:57:04,970 --> 00:57:07,380 1358 00:57:07,380 --> 00:57:11,350 >> પ્રકારના કે જે રીતે કામ કરે છે તે માત્ર જોવા માટે તેમને ઘણી વખત વધુ સારી છે. 1359 00:57:11,350 --> 00:57:12,780 1360 00:57:12,780 --> 00:57:17,280 તેથી અમે કરવા માંગો છો શું છે અમે પ્રથમ નાના માંગો છો 1361 00:57:17,280 --> 00:57:19,890 એરે તેની સ્થિતિ તત્વ. 1362 00:57:19,890 --> 00:57:21,280 ચોક્કસ યાકૂબની શું કહી હતી. 1363 00:57:21,280 --> 00:57:23,090 તમે કોઈક કે સંગ્રહ કરવા માટે જરૂર છે. 1364 00:57:23,090 --> 00:57:25,900 તેથી અમે અહીં શરૂ કરવા માટે જઈ રહ્યાં છો, એરે પર વારો. 1365 00:57:25,900 --> 00:57:28,970 અમે તે કહી રહ્યા છીએ કે અમારા માત્ર સાથે શરૂ કરવા માટે પ્રથમ એક. 1366 00:57:28,970 --> 00:57:38,308 તેથી અમે પૂર્ણાંક હોય જતાં હોય છે નાના હું એરે માટે સમાન હોય છે. 1367 00:57:38,308 --> 00:57:40,500 1368 00:57:40,500 --> 00:57:45,050 >> તેથી એક વસ્તુ છે, દરેક નોટિસ આ લૂપ ચલાવે છે સમય, 1369 00:57:45,050 --> 00:57:48,550 અમે સાથે એક પગલું આગળ શરૂ થાય છે. 1370 00:57:48,550 --> 00:57:54,780 1371 00:57:54,780 --> 00:57:57,440 જ્યારે અમે શરૂ કરવા અમે આ એક પર એક નજર. 1372 00:57:57,440 --> 00:58:00,840 અમે મારફતે ફરી વળવું આગામી સમય, અમે આ એક પર શરૂ કરી રહ્યા છીએ 1373 00:58:00,840 --> 00:58:02,680 અને તે અમારા નાના મૂલ્ય સોંપણી. 1374 00:58:02,680 --> 00:58:10,450 તેથી તે બબલ સૉર્ટ જ છે આપણે જાણીએ છીએ કે જ્યાં એક પાસ કર્યા બાદ કે, 1375 00:58:10,450 --> 00:58:11,700 આ છેલ્લા તત્વ પાડવામાં આવે છે. 1376 00:58:11,700 --> 00:58:12,810 1377 00:58:12,810 --> 00:58:15,120 પસંદગી સૉર્ટ સાથે, તેને માત્ર વિરુદ્ધ છે. 1378 00:58:15,120 --> 00:58:18,950 >> દરેક પાસ પર, અમે જાણીએ છીએ કે પ્રથમ એક છટણી કરવામાં આવે છે. 1379 00:58:18,950 --> 00:58:21,360 બીજા પાસ કર્યા પછી, બીજા એક ગોઠવાશે. 1380 00:58:21,360 --> 00:58:26,470 અને તમે સ્લાઇડ ઉદાહરણો સાથે જોયું, અમારા છટણી ભાગ માત્ર વધતી રાખે છે. 1381 00:58:26,470 --> 00:58:34,020 તેથી અમારા નાના એક સેટિંગ દ્વારા એરે માટે હું બધા તે કરી રહ્યો છે 1382 00:58:34,020 --> 00:58:37,340 constricting શું છે અમે આમ અંતે શોધી રહ્યાં છે 1383 00:58:37,340 --> 00:58:40,164 સંખ્યા ઘટાડવા સરખામણીઓ અમે બનાવવા. 1384 00:58:40,164 --> 00:58:41,770 કે દરેકને અર્થમાં છે? 1385 00:58:41,770 --> 00:58:42,920 1386 00:58:42,920 --> 00:58:46,380 શું તમે તે મારફતે ચલાવવા માટે મને જરૂર ફરી ધીમી અથવા અલગ શબ્દોમાં? 1387 00:58:46,380 --> 00:58:47,180 હું ખુશ છું. 1388 00:58:47,180 --> 00:58:48,095 1389 00:58:48,095 --> 00:58:48,595 ઠીક છે. 1390 00:58:48,595 --> 00:58:50,060 1391 00:58:50,060 --> 00:58:55,540 >> તેથી અમે સ્ટોર કરી રહ્યાં છે આ બિંદુએ કિંમત, 1392 00:58:55,540 --> 00:58:57,840 પરંતુ અમે પણ અનુક્રમણિકા સંગ્રહ કરવા માંગો છો. 1393 00:58:57,840 --> 00:59:01,010 તેથી અમે સંગ્રહવા જઈ રહ્યાં છો નાના સ્થિતિ 1394 00:59:01,010 --> 00:59:02,770 માત્ર હું પ્રયત્ન રહ્યું છે, જે એક. 1395 00:59:02,770 --> 00:59:04,357 1396 00:59:04,357 --> 00:59:05,440 તેથી હવે જેકબ સંતુષ્ટ છે. 1397 00:59:05,440 --> 00:59:06,870 અમે સ્ટોર વસ્તુઓ હોય છે. 1398 00:59:06,870 --> 00:59:08,240 1399 00:59:08,240 --> 00:59:11,870 અને હવે અમે મારફતે જોવા માટે જરૂર છે એરે ક્રમમાંગોઠવાયેલનથી ભાગ. 1400 00:59:11,870 --> 00:59:18,170 આ કિસ્સામાં તેથી અમારા ક્રમમાંગોઠવાયેલનથી હશે. 1401 00:59:18,170 --> 00:59:20,980 1402 00:59:20,980 --> 00:59:22,462 આ હું છે. 1403 00:59:22,462 --> 00:59:25,430 1404 00:59:25,430 --> 00:59:26,210 ઠીક છે. 1405 00:59:26,210 --> 00:59:30,040 >> તેથી અમે શું કરવા જઇ રહ્યા છીએ લૂપ માટે પ્રયત્ન રહ્યું છે. 1406 00:59:30,040 --> 00:59:32,066 તમે કરવાની જરૂર ત્યારે એક એરે મારફતે ફરી વળવું, 1407 00:59:32,066 --> 00:59:33,440 તમારા મન લૂપ માટે જઈ શકે છે. 1408 00:59:33,440 --> 00:59:34,760 1409 00:59:34,760 --> 00:59:38,090 કેટલીક પૂર્ણાંક k તેથી અમે શું વિચારો છો એ બરોબર 1410 00:59:38,090 --> 00:59:39,700 k સાથે શરૂ કરવા માટે સમાન રહ્યું છે? 1411 00:59:39,700 --> 00:59:41,580 1412 00:59:41,580 --> 00:59:44,766 આ અમે અમારા નાના તરીકે સેટ શું છે કિંમત અને અમે તેને તુલના કરવા માંગો છો. 1413 00:59:44,766 --> 00:59:47,090 અમે સરખાવવા માટે શું કરવા માંગો છો? 1414 00:59:47,090 --> 00:59:48,730 તે હક, આગામી એક બની રહ્યું છે? 1415 00:59:48,730 --> 00:59:53,200 તેથી અમે આરંભ થવો k માંગો છો માટે હું વત્તા 1 શરૂ કરવા માટે. 1416 00:59:53,200 --> 00:59:55,350 1417 00:59:55,350 --> 01:00:02,800 >> અને અમે આ કિસ્સામાં k માંગો છો અમે પહેલાથી જ કદ અહીં સંગ્રહિત હોય છે, 1418 01:00:02,800 --> 01:00:03,930 તેથી અમે માત્ર કદ ઉપયોગ કરી શકો છો. 1419 01:00:03,930 --> 01:00:06,240 કદ એરે માપ છે. 1420 01:00:06,240 --> 01:00:09,620 અને અમે હમણાં જ કરવા માંગો છો એક દરેક સમય દ્વારા k અપડેટ કરો. 1421 01:00:09,620 --> 01:00:17,410 1422 01:00:17,410 --> 01:00:17,910 કૂલ. 1423 01:00:17,910 --> 01:00:19,650 1424 01:00:19,650 --> 01:00:23,430 તેથી હવે અમે શોધી કરવાની જરૂર છે અહીં નાના તત્વ. 1425 01:00:23,430 --> 01:00:24,470 1426 01:00:24,470 --> 01:00:31,380 તેથી અમે મારફતે ફરી વળવું, અમે કહે છે, માંગો છો, તો k પર એરે 1427 01:00:31,380 --> 01:00:37,080 અમારા નાના કિંમત કરતાં ઓછી છે અમે ખરેખર છો જ્યાં આ છે 1428 01:00:37,080 --> 01:00:42,950 શું ટ્રેક રાખવા નાના અહીં 1429 01:00:42,950 --> 01:00:47,740 પછી અમે પુન: સોંપણી કરવા માંગો છો અમારા નાના કિંમત શું છે. 1430 01:00:47,740 --> 01:00:50,645 >> આ ઓહ, અમે છો કે, એનો અર્થ એ થાય અહીં વારો. 1431 01:00:50,645 --> 01:00:51,699 1432 01:00:51,699 --> 01:00:53,740 ગમે કિંમત અહીં છે અમારા નાના વસ્તુ. 1433 01:00:53,740 --> 01:00:54,448 અમે તે કરવા નહિં માંગો. 1434 01:00:54,448 --> 01:00:56,100 અમે તેને અવગણવા માંગો. 1435 01:00:56,100 --> 01:01:02,050 અમે તેને પુનઃસોંપણી રહ્યાં છો તેથી જો, શું કરવું તમે આ અહીં કોડ હોઈ શકે છે લાગે છે? 1436 01:01:02,050 --> 01:01:04,160 અમે પુનઃસોંપણી કરવા માંગો છો નાના અને સ્થિતિ. 1437 01:01:04,160 --> 01:01:05,740 1438 01:01:05,740 --> 01:01:07,010 તેથી હવે નાના શું છે? 1439 01:01:07,010 --> 01:01:08,422 1440 01:01:08,422 --> 01:01:09,130 વિદ્યાર્થી: અરે બોલ. 1441 01:01:09,130 --> 01:01:09,963 પ્રશિક્ષક: અરે બોલ. 1442 01:01:09,963 --> 01:01:13,480 1443 01:01:13,480 --> 01:01:15,956 અને સ્થિતિ હવે શું છે? 1444 01:01:15,956 --> 01:01:20,940 1445 01:01:20,940 --> 01:01:23,000 ની સૂચકાંકો શું છે અમારા નાના કિંમત? 1446 01:01:23,000 --> 01:01:24,030 1447 01:01:24,030 --> 01:01:24,530 તે માત્ર k છે. 1448 01:01:24,530 --> 01:01:25,690 1449 01:01:25,690 --> 01:01:27,790 એરે કે, k તેથી, તેઓ મેળ ખાય છે. 1450 01:01:27,790 --> 01:01:31,670 1451 01:01:31,670 --> 01:01:33,120 તેથી અમે તે પુનઃસોંપણી કરવા માગે છે. 1452 01:01:33,120 --> 01:01:34,390 1453 01:01:34,390 --> 01:01:39,950 અને અમે અમારા નાના મળી પછી લૂપ માટે આ ઓવરને અંતે, તેથી 1454 01:01:39,950 --> 01:01:45,100 અહીં અમે મળી છે શું અમારી નાના કિંમત છે, તેથી અમે ફક્ત તેને સ્વેપ. 1455 01:01:45,100 --> 01:01:47,100 1456 01:01:47,100 --> 01:01:50,816 આ કિસ્સામાં, અમારા કહે છે નાના કિંમત અહીં બહાર છે. 1457 01:01:50,816 --> 01:01:51,940 આ અમારી નાનું મૂલ્ય છે. 1458 01:01:51,940 --> 01:01:57,690 >> અમે હમણાં જ અહીં, જે તે સ્વેપ કરવા માંગો છો શું કે તળિયે સ્વેપ કાર્ય 1459 01:01:57,690 --> 01:02:01,270 અમે હમણાં જ લખ્યું હતું, જે હતી સાથે મળીને એક દંપતિ મિનિટ પહેલાં. 1460 01:02:01,270 --> 01:02:02,775 તેથી તે પરિચિત દેખાવી જોઈએ. 1461 01:02:02,775 --> 01:02:04,320 1462 01:02:04,320 --> 01:02:08,030 અને પછી તે માત્ર ફરી વળવું પડશે તે મારફતે બધી રીતે સુધી પહોંચે ત્યાં સુધી 1463 01:02:08,030 --> 01:02:13,100 તમે જેનો અર્થ છે કે અંત છે, ક્રમમાંગોઠવાયેલનથી છે કે શૂન્ય તત્વો હોય છે 1464 01:02:13,100 --> 01:02:14,800 અને બાકીનું બધું જ છટણી કરવામાં આવી છે. 1465 01:02:14,800 --> 01:02:16,216 1466 01:02:16,216 --> 01:02:16,715 અર્થમાં બનાવે છે? 1467 01:02:16,715 --> 01:02:18,010 1468 01:02:18,010 --> 01:02:19,280 વધુ concretely થોડું? 1469 01:02:19,280 --> 01:02:19,990 આ કોડ મદદ? 1470 01:02:19,990 --> 01:02:21,720 1471 01:02:21,720 --> 01:02:26,410 >> વિદ્યાર્થી: એક માપ તરીકે, જો તમે ક્યારેય ખરેખર તે વ્યાખ્યાયિત કરે છે અથવા તેને બદલવા માટે, 1472 01:02:26,410 --> 01:02:27,340 તે કેવી રીતે ખબર નથી? 1473 01:02:27,340 --> 01:02:32,380 >> પ્રશિક્ષક: તેથી એક વસ્તુ પૂર્ણાંક માપ છે અહીં નોટિસ. 1474 01:02:32,380 --> 01:02:35,680 તેથી અમે આ સૉર્ટ પ્રકારની કહી રહ્યાં છે આ એક કાર્ય છે તે કિસ્સામાં 1475 01:02:35,680 --> 01:02:40,770 પસંદગી સૉર્ટ કરો, તેને પસાર છે આ કાર્ય સાથે. 1476 01:02:40,770 --> 01:02:43,460 તે પસાર કરવામાં આવ્યો હતો, તેથી જો , તમે કંઈક કરવું જોઈએ 1477 01:02:43,460 --> 01:02:47,840 એરે લંબાઈ સાથે ગમે અથવા તમે મારફતે ફરી વળવું કરશે 1478 01:02:47,840 --> 01:02:49,390 લંબાઈ શોધવા માટે. 1479 01:02:49,390 --> 01:02:52,680 પરંતુ તે પસાર થઈ રહ્યું છે, કારણ કે , અમે માત્ર તેને વાપરી શકો છો. 1480 01:02:52,680 --> 01:02:55,720 તમે ફક્ત વપરાશકર્તા ધારે છે કે તમે એક માન્ય કદ આપ્યો કે 1481 01:02:55,720 --> 01:02:57,698 વાસ્તવમાં રજૂ તમારા એરે માપ. 1482 01:02:57,698 --> 01:02:59,461 1483 01:02:59,461 --> 01:02:59,960 કૂલ? 1484 01:02:59,960 --> 01:03:01,610 1485 01:03:01,610 --> 01:03:05,870 >> તમે ગાય્ઝ આ સાથે કોઇ સમસ્યા હોય તો અથવા વધુ કોડિંગ વ્યવહારમાં અનેકવિધ કરવા માંગો છો 1486 01:03:05,870 --> 01:03:08,050 તમારા પોતાના પર છે, તો તમે જોઈએ study.cs50 પર જાઓ. 1487 01:03:08,050 --> 01:03:11,560 1488 01:03:11,560 --> 01:03:12,670 તે એક સાધન છે. 1489 01:03:12,670 --> 01:03:15,040 તેઓ એક પરીક્ષક હોય છે તમે ખરેખર લખી શકો છો. 1490 01:03:15,040 --> 01:03:16,180 તેઓ સ્યુડોકોડનો નથી. 1491 01:03:16,180 --> 01:03:19,310 તેઓ વધુ વિડિઓઝ અને સ્લાઇડ્સ હોય હું અહીં ઉપયોગ થાય સમાવેશ થાય છે. 1492 01:03:19,310 --> 01:03:23,150 તમે હજુ પણ એક લાગણી કરી રહ્યાં છો થોડો અસ્પષ્ટ, કે કરવાનો પ્રયાસ કરો. 1493 01:03:23,150 --> 01:03:25,670 હંમેશની જેમ, પણ, મને વાત આવે છે. 1494 01:03:25,670 --> 01:03:26,320 પ્રશ્ન? 1495 01:03:26,320 --> 01:03:28,611 >> વિદ્યાર્થી: તમે કહો છો કદ અગાઉ વ્યાખ્યાયિત કરવામાં આવે છે? 1496 01:03:28,611 --> 01:03:29,234 1497 01:03:29,234 --> 01:03:29,900 પ્રશિક્ષક: હા. 1498 01:03:29,900 --> 01:03:35,570 માપ અગાઉ ઉપર વ્યાખ્યાયિત કરવામાં આવે છે અહીં કાર્ય જાહેરાત માં. 1499 01:03:35,570 --> 01:03:39,060 તેથી તમે તેને પસાર કરવામાં આવ્યા છે કે ધારે વપરાશકર્તા દ્વારા, અને સરળતા ખાતર, 1500 01:03:39,060 --> 01:03:41,896 અમે ધારે છે કે જઈ રહ્યાં છો વપરાશકર્તા અમને યોગ્ય માપ આપી હતી. 1501 01:03:41,896 --> 01:03:43,240 કૂલ. 1502 01:03:43,240 --> 01:03:44,390 જેથી પસંદગી સૉર્ટ છે. 1503 01:03:44,390 --> 01:03:45,590 1504 01:03:45,590 --> 01:03:47,640 ગાય્સ, હું આજે આપણે ઘણું શીખી રહ્યાં છો. 1505 01:03:47,640 --> 01:03:49,710 તે વિભાગ માટે એક ગાઢ માહિતી છે. 1506 01:03:49,710 --> 01:03:51,880 1507 01:03:51,880 --> 01:03:57,340 જેથી સાથે, અમે જઈ રહ્યા છે નિવેશ સૉર્ટ કરો પર જાઓ. 1508 01:03:57,340 --> 01:04:01,550 1509 01:04:01,550 --> 01:04:02,510 >> ઠીક છે. 1510 01:04:02,510 --> 01:04:06,100 તેથી તે પહેલાં અમે શું હોય છે અહીં અમારા રનટાઇમ વિશ્લેષણ. 1511 01:04:06,100 --> 01:04:10,190 છે, તેથી શ્રેષ્ઠ કિસ્સામાં હું તમને દર્શાવે છે, કારણ કે મંજૂર 1512 01:04:10,190 --> 01:04:11,960 ટેબલ પહેલેથી જ હું પ્રકારની તે દૂર આપ્યો હતો. 1513 01:04:11,960 --> 01:04:15,430 પરંતુ શ્રેષ્ઠ કિસ્સામાં રનટાઇમ, અમે શું વિચારો છો? 1514 01:04:15,430 --> 01:04:17,310 1515 01:04:17,310 --> 01:04:18,130 બધું સોર્ટ થાય છે. 1516 01:04:18,130 --> 01:04:21,040 1517 01:04:21,040 --> 01:04:22,070 એન સ્ક્વેર્ડ. 1518 01:04:22,070 --> 01:04:24,780 કોઈપણ સમજૂતી છે તમને લાગે છે કે શા માટે? 1519 01:04:24,780 --> 01:04:29,060 1520 01:04:29,060 --> 01:04:30,519 >> વિદ્યાર્થી: તમે મારફતે સરખામણી કરી રહ્યા છો 1521 01:04:30,519 --> 01:04:31,268 પ્રશિક્ષક: અધિકાર. 1522 01:04:31,268 --> 01:04:32,540 તમે મારફતે સરખામણી કરી છે. 1523 01:04:32,540 --> 01:04:35,630 દરેક ઇટરેશન પર, છતાં પણ અમે એક દ્વારા આ decrementing કરી રહ્યા છીએ 1524 01:04:35,630 --> 01:04:38,950 તમે હજુ પણ મારફતે શોધી રહ્યાં છો બધું નાના શોધો. 1525 01:04:38,950 --> 01:04:42,390 તેથી જો તમારા નાના કિંમત શરૂઆતમાં અહીં છે 1526 01:04:42,390 --> 01:04:44,710 તમે હજુ પણ તે તુલના કરી રહ્યાં છો બાકીનું બધું સામે 1527 01:04:44,710 --> 01:04:46,550 તે નાના વસ્તુ છે તેની ખાતરી કરવા માટે. 1528 01:04:46,550 --> 01:04:49,820 તેથી તમે દ્વારા ચાલી રહેલ અંત પડશે લગભગ એ વખત સ્ક્વેર્ડ. 1529 01:04:49,820 --> 01:04:51,090 1530 01:04:51,090 --> 01:04:51,590 તમામ હક અનામત. 1531 01:04:51,590 --> 01:04:52,785 અને સૌથી ખરાબ કિસ્સામાં શું છે? 1532 01:04:52,785 --> 01:04:54,350 1533 01:04:54,350 --> 01:04:57,980 તમે જઈ રહ્યાં છો કારણ કે પણ સ્ક્વેર્ડ n તે જ પ્રક્રિયા કરી શકાય છે. 1534 01:04:57,980 --> 01:05:01,670 આ કિસ્સામાં, પસંદગી તેથી આનાથી સૉર્ટ કંઈક છે 1535 01:05:01,670 --> 01:05:04,010 અમે પણ અપેક્ષિત રનટાઇમ કહી છે. 1536 01:05:04,010 --> 01:05:07,400 તેથી અન્ય માટે, અમે હમણાં જ ખબર ઉપલા અને નીચલા સીમાથી. 1537 01:05:07,400 --> 01:05:11,180 કેવી રીતે ઉન્મત્ત પર આધાર રાખીને અમારા યાદી છે કે કેવી રીતે ક્રમમાંગોઠવાયેલનથી છે, તે 1538 01:05:11,180 --> 01:05:15,350 તેઓ અથવા n સ્ક્વેર્ડ વચ્ચે બદલાય છે. 1539 01:05:15,350 --> 01:05:16,550 અમે નથી જાણતા. 1540 01:05:16,550 --> 01:05:22,820 >> પરંતુ પસંદગી સૉર્ટ જ છે, કારણ કે સૌથી ખરાબ અને શ્રેષ્ઠ કેસ છે, કે જે અમને કહે છે કે 1541 01:05:22,820 --> 01:05:25,880 ઇનપુટ કયા પ્રકારનું કોઈ બાબત અમે તે સંપૂર્ણપણે છે કે શું છે, 1542 01:05:25,880 --> 01:05:29,130 છટણી કરવામાં આવે છે અથવા સંપૂર્ણપણે તે છટણી વિપરીત 1543 01:05:29,130 --> 01:05:30,740 સમય જ જથ્થો લઇ રહ્યું છે. 1544 01:05:30,740 --> 01:05:33,760 તે કિસ્સામાં તેથી, જો તમે અમારા ટેબલ પરથી યાદ રાખો કે, 1545 01:05:33,760 --> 01:05:38,610 તે ખરેખર એક મૂલ્ય હતું કે આ બે પ્રકારના નથી, 1546 01:05:38,610 --> 01:05:40,390 જે અપેક્ષિત રનટાઇમ છે. 1547 01:05:40,390 --> 01:05:43,350 તેથી આપણે જાણીએ છીએ કે જ્યારે અમે પસંદગી સૉર્ટ ચલાવો, 1548 01:05:43,350 --> 01:05:45,380 તે માટે ખાતરી આપી છે એક n સ્ક્વેર્ડ સમય ચાલે છે. 1549 01:05:45,380 --> 01:05:46,630 ત્યાં કોઈ ચલન છે. 1550 01:05:46,630 --> 01:05:47,630 તે માત્ર ધારણા છે. 1551 01:05:47,630 --> 01:05:48,820 1552 01:05:48,820 --> 01:05:52,140 અને, ફરીથી, તમે જાણવા માંગો છો જો વધુ વસંત માં સીએસ 124 લે છે. 1553 01:05:52,140 --> 01:05:55,370 1554 01:05:55,370 --> 01:05:56,712 તમામ હક અનામત. 1555 01:05:56,712 --> 01:05:57,545 અમે આ એક જોવા મળે છે. 1556 01:05:57,545 --> 01:05:58,530 1557 01:05:58,530 --> 01:05:59,030 કૂલ. 1558 01:05:59,030 --> 01:06:00,930 તેથી નિવેશ પ્રકારના. 1559 01:06:00,930 --> 01:06:03,330 અને હું કદાચ જાઉં છું આ દ્વારા બ્લેઝ. 1560 01:06:03,330 --> 01:06:05,440 હું તમને ગાય્ઝ તે કોડ પડશે નહીં. 1561 01:06:05,440 --> 01:06:06,580 અમે હમણાં જ તેને લઈ જવામાં પડશે. 1562 01:06:06,580 --> 01:06:10,500 તેથી નિવેશ પ્રકારના પ્રકારની છે પસંદગી સૉર્ટ કરો સમાન 1563 01:06:10,500 --> 01:06:14,460 કે અમે બંને એક ક્રમમાંગોઠવાયેલનથી છે અને આ એરે ભાગ સોર્ટ થાય છે. 1564 01:06:14,460 --> 01:06:20,260 >> પરંતુ શું અલગ છે કે છે અમે એક પછી એક મારફતે જાઓ, 1565 01:06:20,260 --> 01:06:24,210 અમે હમણાં જ ગમે નંબર લેવા માટે અમારા ક્રમમાંગોઠવાયેલનથી આગામી છે 1566 01:06:24,210 --> 01:06:28,507 અને તે યોગ્ય રીતે સૉર્ટ અમારા છટણી એરે માં. 1567 01:06:28,507 --> 01:06:30,090 તે એક ઉદાહરણ સાથે વધુ અર્થમાં બનાવવા પડશે. 1568 01:06:30,090 --> 01:06:31,140 1569 01:06:31,140 --> 01:06:35,430 તેથી બધું ક્રમમાંગોઠવાયેલનથી તરીકે શરૂ થાય છે, ફક્ત પસંદગી સૉર્ટ સાથે ગમે છે. 1570 01:06:35,430 --> 01:06:38,740 અને અમે આ સૉર્ટ કરવા માટે જઈ રહ્યાં છો, અમે રહી છે કારણ કે ક્રમમાં ગોઠવવામાં. 1571 01:06:38,740 --> 01:06:40,360 1572 01:06:40,360 --> 01:06:43,340 અમારી પ્રથમ પાસ પર તેથી અમે પ્રથમ કિંમત લેવા 1573 01:06:43,340 --> 01:06:46,700 અને અમે બરાબર, તમે કહે છે, હવે તમે તમારી જાતને દ્વારા યાદી. 1574 01:06:46,700 --> 01:06:49,150 >> જો તમે યાદીમાં છે, કારણ કે પોતાને દ્વારા, તમે અલગ પાડવામાં આવે છે. 1575 01:06:49,150 --> 01:06:52,460 આ હોવા માટે અભિનંદન આ એરે માં પ્રથમ તત્વ છે. 1576 01:06:52,460 --> 01:06:54,800 તમે પહેલેથી જ તમારા પોતાના પર તમામ છટણી કરી રહ્યાં છો. 1577 01:06:54,800 --> 01:06:58,900 તેથી હવે અમે એક ઉકેલ છે અને એક ક્રમમાંગોઠવાયેલનથી દર્શાવે છે. 1578 01:06:58,900 --> 01:07:01,760 તેથી હવે અમે પ્રથમ લે છે. 1579 01:07:01,760 --> 01:07:05,600 અહિયાં શું વચ્ચે થાય છે અને અહીં, અમે કહે છે કે 1580 01:07:05,600 --> 01:07:08,890 ઠીક છે, આપણે જોવા જઈ રહ્યાં છો, અમારા ક્રમમાંગોઠવાયેલનથી એરે પ્રથમ કિંમત 1581 01:07:08,890 --> 01:07:13,270 અને અમે ઇનપુટ તેને જઈ રહ્યાં છો તેના છટણી યોગ્ય સ્થળ. 1582 01:07:13,270 --> 01:07:21,460 >> તેથી અમે 5 લેવા અમે શું અને અમે 3, 5 કરતા વધારે છે, ઠીક કહે છે, 1583 01:07:21,460 --> 01:07:24,630 તેથી અમે તે માત્ર અધિકાર દાખલ કે અધિકાર છે. 1584 01:07:24,630 --> 01:07:25,130 અમે સારા છીએ. 1585 01:07:25,130 --> 01:07:26,200 1586 01:07:26,200 --> 01:07:28,420 તેથી તો અમે અમારી આગામી એક પર જાઓ. 1587 01:07:28,420 --> 01:07:29,720 અને અમે 2 લે છે. 1588 01:07:29,720 --> 01:07:34,330 અમે બરાબર, 2 ઓછા કહે છે, 3 કરતાં, તેથી આપણે જાણીએ છીએ કે તે 1589 01:07:34,330 --> 01:07:36,220 આ હોવા જરૂરી છે હવે અમારી યાદી આગળ. 1590 01:07:36,220 --> 01:07:41,800 તેથી અમે શું છે અમે નીચે 3 અને 5 દબાણ અને અમે તે પ્રથમ સ્લોટ માં 2 ખસેડો. 1591 01:07:41,800 --> 01:07:42,990 1592 01:07:42,990 --> 01:07:45,870 તેથી અમે ફક્ત તેને દાખલ કરી રહ્યા છીએ તે પ્રયત્ન કરીશું યોગ્ય સ્થળ. 1593 01:07:45,870 --> 01:07:46,960 1594 01:07:46,960 --> 01:07:49,470 >> પછી અમે જોવા અમારી આગામી એક છે, અને અમે 6 કહે છે. 1595 01:07:49,470 --> 01:07:53,620 ઠીક છે, 6 કરતાં વધારે છે અમારા છટણી એરે માં બધું, 1596 01:07:53,620 --> 01:07:56,000 તેથી અમે ફક્ત ઓવરને પર ટેગ કરો. 1597 01:07:56,000 --> 01:07:56,960 અને પછી અમે 4 જુઓ. 1598 01:07:56,960 --> 01:07:58,130 1599 01:07:58,130 --> 01:08:03,020 4 6 કરતા ઓછી છે, તે ઓછી છે 5 કરતાં પણ તે 3 કરતાં વધારે છે. 1600 01:08:03,020 --> 01:08:06,270 તેથી અમે ફક્ત યોગ્ય દાખલ 3 અને 5 વચ્ચે મધ્યમ. 1601 01:08:06,270 --> 01:08:07,380 1602 01:08:07,380 --> 01:08:10,530 તેથી થોડું છે કે જે બનાવવા માટે વધુ કોંક્રિટ બીટ, 1603 01:08:10,530 --> 01:08:12,280 અહીં પ્રકારની છે શું થયું વિચાર. 1604 01:08:12,280 --> 01:08:16,430 દરેક ક્રમમાંગોઠવાયેલનથી તત્વ તેથી, અમે જ્યાં છટણી ભાગ નક્કી 1605 01:08:16,430 --> 01:08:17,090 તે છે. 1606 01:08:17,090 --> 01:08:20,680 >> તેથી મન રાખીને છટણી કરવામાં આવે છે અને ક્રમમાંગોઠવાયેલનથી છે, 1607 01:08:20,680 --> 01:08:26,080 અમે મારફતે અને આંકડો પસાર છે તે છટણી એરે બંધબેસતુ જ્યાં બહાર. 1608 01:08:26,080 --> 01:08:31,460 અને અમે સ્થળાંતર દ્વારા દાખલ તે જમણી નીચે તત્વો છે. 1609 01:08:31,460 --> 01:08:34,910 અને પછી અમે માત્ર રાખવા અમે ત્યાં સુધી વારો 1610 01:08:34,910 --> 01:08:39,270 સંપૂર્ણપણે છટણી યાદી હોય છે હવે શૂન્ય જ્યાં ક્રમમાંગોઠવાયેલનથી છે 1611 01:08:39,270 --> 01:08:41,720 અને સોર્ટ અપ લે અમારા યાદી સમગ્ર. 1612 01:08:41,720 --> 01:08:43,146 1613 01:08:43,146 --> 01:08:45,854 તેથી, ફરી, પણ વસ્તુઓ બનાવવા માટે વધુ કોંક્રિટ, અમે સ્યુડોકોડનો છે. 1614 01:08:45,854 --> 01:08:47,979 1615 01:08:47,979 --> 01:08:52,410 >> જેથી મૂળભૂત હું છે એ ઓછા 1 0 સમાન, 1616 01:08:52,410 --> 01:08:54,790 કે અમારા એરે માત્ર લંબાઈ છે. 1617 01:08:54,790 --> 01:09:00,979 અમે સમાન છે કે કેટલાક તત્વ છે પ્રથમ એરે અથવા પ્રથમ સૂચકાંકો. 1618 01:09:00,979 --> 01:09:03,200 અમે કે સમાન જ સુયોજિત કરો. 1619 01:09:03,200 --> 01:09:04,649 1620 01:09:04,649 --> 01:09:09,210 જ કરતાં વધારે છે, તેથી જ્યારે શૂન્ય અને એરે, જે બાદ 1 1621 01:09:09,210 --> 01:09:11,660 આ કરતાં વધારે છે તત્વ છે, બધા છે કે જેથી કરી રહ્યું છે 1622 01:09:11,660 --> 01:09:17,479 ખાતરી કરો કે બનાવે છે તમારા જ ખરેખર પ્રતિનિધિત્વ 1623 01:09:17,479 --> 01:09:20,010 એરે ક્રમમાંગોઠવાયેલનથી ભાગ. 1624 01:09:20,010 --> 01:09:30,745 >> હજુ પણ ત્યાં વસ્તુઓ છે તેથી જ્યારે સૉર્ટ અને એ જ ઓછા એક શું ઠીક કરવા માટે 1625 01:09:30,745 --> 01:09:31,840 તત્વ તેના છે? 1626 01:09:31,840 --> 01:09:34,760 જે અહીં વ્યાખ્યાયિત કરવામાં આવ્યો ન હતો. 1627 01:09:34,760 --> 01:09:35,677 તે હેરાન પ્રકારની છે. 1628 01:09:35,677 --> 01:09:36,176 ઠીક છે. 1629 01:09:36,176 --> 01:09:36,689 ગમેતેમ. 1630 01:09:36,689 --> 01:09:39,899 તેથી જ ઓછા 1, તમે તપાસ કરી રહ્યા છીએ તે પહેલાં તત્વ. 1631 01:09:39,899 --> 01:09:46,460 તમે બરાબર, તત્વ છે, કહી રહ્યાં છે હું ચાલો am-- ત્યાં પહેલાં 1632 01:09:46,460 --> 01:09:47,540 વાસ્તવમાં આ દિવસોનું. 1633 01:09:47,540 --> 01:09:52,580 1634 01:09:52,580 --> 01:09:56,830 તેથી આ કહેવું અમારા બીજા પાસ પર ગમે છે. 1635 01:09:56,830 --> 01:09:59,525 તેથી હું સમાન હોઈ ચાલે છે 1, જે અહીં છે. 1636 01:09:59,525 --> 01:10:03,310 1637 01:10:03,310 --> 01:10:06,025 >> તેથી હું 1 સમાન હોવું રહ્યું છે. 1638 01:10:06,025 --> 01:10:09,510 1639 01:10:09,510 --> 01:10:13,702 આ 2, 4, 5, 6, 7 હશે. 1640 01:10:13,702 --> 01:10:16,060 1641 01:10:16,060 --> 01:10:16,750 તમામ હક અનામત. 1642 01:10:16,750 --> 01:10:20,945 તેથી આ કિસ્સામાં અમારા તત્વ 4 સમાન હોવું રહ્યું છે. 1643 01:10:20,945 --> 01:10:22,110 1644 01:10:22,110 --> 01:10:24,946 અને અમે જે અમુક જ હોય ​​છે 1 માટે સમાન હશે. 1645 01:10:24,946 --> 01:10:29,770 1646 01:10:29,770 --> 01:10:30,971 ઓહ, જે decrementing છે. 1647 01:10:30,971 --> 01:10:31,720 તે શું છે તે છે. 1648 01:10:31,720 --> 01:10:35,680 તેથી જ હું સમાન હોય છે, તેથી આ શું છે કહેવત છે, અમે આગળ વધો તે છે 1649 01:10:35,680 --> 01:10:37,530 અમે હમણાં જ ખાતરી કરી રહ્યા છીએ અમે ઉપર ન કરશો 1650 01:10:37,530 --> 01:10:43,520 અમે પ્રયાસ કરી રહ્યા હોય ત્યારે આ રીતે ઇન્ડેક્સ અમારા છટણી યાદી માં વસ્તુઓ દાખલ કરવા માટે. 1651 01:10:43,520 --> 01:10:49,850 >> તેથી જ આ કિસ્સામાં 1 માટે સમાન હોય છે ત્યારે તેથી એરે જ ઓછા 1 દાખલો એરે જ ઓછા 1652 01:10:49,850 --> 01:10:54,610 જો કે આ કિસ્સામાં 2 તત્વ કરતા વધારે, 1653 01:10:54,610 --> 01:10:57,700 પછી આ તમામ કરી રહ્યા છે વસ્તુઓ નીચે સ્થળાંતર થયેલ છે. 1654 01:10:57,700 --> 01:11:04,790 આ કિસ્સામાં, એરે જ ઓછા એક એટલે 2 છે, કે જે એરે શૂન્ય હશે. 1655 01:11:04,790 --> 01:11:08,430 2, 4 કરતાં વધારે ન હોય તેથી આ અમલ કરતું નથી. 1656 01:11:08,430 --> 01:11:11,460 તેથી પાળી નીચે ખસેડવા નથી. 1657 01:11:11,460 --> 01:11:18,790 આ અહીં શું કરે છે નીચે તમારી છટણી એરે જતાં. 1658 01:11:18,790 --> 01:11:22,340 1659 01:11:22,340 --> 01:11:26,400 આ કિસ્સામાં, ખરેખર, અમે શું કરી શકે છે આ 3 બનાવવા દો. 1660 01:11:26,400 --> 01:11:28,080 1661 01:11:28,080 --> 01:11:31,970 તેથી અમે સાથે લઈ જવામાં હો તો આ ઉદાહરણમાં, અમે અહીં હવે છો. 1662 01:11:31,970 --> 01:11:32,740 આ છટણી કરવામાં આવે છે. 1663 01:11:32,740 --> 01:11:34,492 1664 01:11:34,492 --> 01:11:35,200 આ ક્રમમાંગોઠવાયેલનથી છે. 1665 01:11:35,200 --> 01:11:39,090 1666 01:11:39,090 --> 01:11:39,860 કૂલ? 1667 01:11:39,860 --> 01:11:46,620 તેથી હું 2 સમાન છે અમારા તત્વ 3 સમાન છે. 1668 01:11:46,620 --> 01:11:47,920 1669 01:11:47,920 --> 01:11:52,270 અને અમારી જ 2 સમાન છે. 1670 01:11:52,270 --> 01:12:00,620 તેથી અમે અને મારફતે જુઓ ઠીક છે, એરે જ ઓછા એક કહે છે, 1671 01:12:00,620 --> 01:12:03,470 તત્વ કરતા વધારે અમે અંતે શોધી રહ્યાં છે? 1672 01:12:03,470 --> 01:12:05,540 અને જવાબ અધિકાર, હા છે? 1673 01:12:05,540 --> 01:12:11,275 4 3 અને જ કરતાં વધારે છે 2 છે, તેથી આ કોડ ચલાવે છે. 1674 01:12:11,275 --> 01:12:12,510 1675 01:12:12,510 --> 01:12:18,550 >> તેથી હવે અમે એક એરે શું 2, અહીં છે, તેથી અમે તેમને સ્વેપ. 1676 01:12:18,550 --> 01:12:25,620 તેથી અમે માત્ર ઠીક, અરે, કહે છે 2 હવે 3 પ્રયત્ન રહ્યું છે. 1677 01:12:25,620 --> 01:12:28,130 1678 01:12:28,130 --> 01:12:32,340 અને જે સમાન રહ્યું છે જે 1 છે જ ઓછા 1,. 1679 01:12:32,340 --> 01:12:34,590 1680 01:12:34,590 --> 01:12:37,200 તે ભયાનક છે, પરંતુ તમે ગાય્ઝ વિચાર છે. 1681 01:12:37,200 --> 01:12:38,360 જે હવે 1 ને સમાન હોય છે. 1682 01:12:38,360 --> 01:12:44,360 અને એરે જ માત્ર હોઈ ચાલે છે 4 અમારી તત્વ, બરાબર. 1683 01:12:44,360 --> 01:12:45,950 1684 01:12:45,950 --> 01:12:48,570 હું કંઈક ભૂંસી હું ન જોઈએ હોય અથવા miswrote કંઈક, 1685 01:12:48,570 --> 01:12:49,910 પરંતુ તમે ગાય્ઝ વિચાર છે. 1686 01:12:49,910 --> 01:12:50,640 >> તે n પર ખસેડો. 1687 01:12:50,640 --> 01:12:51,920 1688 01:12:51,920 --> 01:12:57,960 આ હતા તે પછી, જો તે લૂપ છો ફરીથી અને તે ઠીક છે, જે હવે 1 હોય છે, કહે છે. 1689 01:12:57,960 --> 01:13:00,665 અને એરે જ ઓછા 1 હવે 2. 1690 01:13:00,665 --> 01:13:01,750 1691 01:13:01,750 --> 01:13:03,760 2 આપણા તત્વ કરતાં ઓછી છે? 1692 01:13:03,760 --> 01:13:04,540 કોઈ? 1693 01:13:04,540 --> 01:13:07,970 કે અમે કર્યું છે કે જે થાય છે આ તત્વ દાખલ 1694 01:13:07,970 --> 01:13:10,110 અમારા છટણી એરે યોગ્ય સ્થળ છે. 1695 01:13:10,110 --> 01:13:14,400 તો પછી અમે આ સમય લાગી શકે છે અને અમે કહે છે, બરાબર, અમારા છટણી એરે અહીં છે. 1696 01:13:14,400 --> 01:13:19,940 અને તે આ નંબર 6 લેવા અને પ્રયત્ન કરશે જેમ કે, ઠીક છે, આ નંબર 6 કરતા ઓછી હોય છે? 1697 01:13:19,940 --> 01:13:20,480 કોઈ? 1698 01:13:20,480 --> 01:13:21,080 કૂલ. 1699 01:13:21,080 --> 01:13:22,680 અમે દંડ છો. 1700 01:13:22,680 --> 01:13:23,530 >> તેને ફરીથી કરો. 1701 01:13:23,530 --> 01:13:24,740 અમે 7 કહે છે. 1702 01:13:24,740 --> 01:13:29,010 અંતે 7 કરતાં ઓછી છે અમારા છટણી એરે છે? 1703 01:13:29,010 --> 01:13:29,520 ના 1704 01:13:29,520 --> 01:13:30,430 તેથી અમે દંડ છો. 1705 01:13:30,430 --> 01:13:32,760 તેથી આ છટણી કરવામાં આવશે. 1706 01:13:32,760 --> 01:13:38,610 મૂળભૂત રીતે આ બધા કરે છે તે લે કહેતા છે 1707 01:13:38,610 --> 01:13:42,060 પ્રથમ તત્વ તમારા ક્રમમાંગોઠવાયેલનથી એરે 1708 01:13:42,060 --> 01:13:46,010 જ્યાં તે જાય છે બહાર આકૃતિ તમારા છટણી એરે માં. 1709 01:13:46,010 --> 01:13:48,780 અને આ માત્ર કાળજી લે છે અદલબદલ કે શું કરવું. 1710 01:13:48,780 --> 01:13:51,300 તમે મૂળભૂત માત્ર જેઓ કરી રહ્યાં છો ત્યાં સુધી તે યોગ્ય સ્થળ છે. 1711 01:13:51,300 --> 01:13:53,600 1712 01:13:53,600 --> 01:13:56,990 આ દ્રશ્ય ઇમેજ તમે કરશો છે જે દ્વારા નીચે બધું ખસેડીને. 1713 01:13:56,990 --> 01:13:59,420 >> તેથી તે અડધા પરપોટા જેવા પ્રકારની એસ્ક્યું છે. 1714 01:13:59,420 --> 01:14:02,280 1715 01:14:02,280 --> 01:14:03,420 અભ્યાસ 50 તપાસો. 1716 01:14:03,420 --> 01:14:06,000 હું ખૂબ પ્રયાસ કરી ભલામણ તમારા પોતાના પર આ કોડ છે. 1717 01:14:06,000 --> 01:14:07,220 1718 01:14:07,220 --> 01:14:12,450 તમે કોઇપણ સમસ્યાઓ હોય અથવા જો તમે કરવા માંગો છો, એક નિવેશ સૉર્ટ માટે નમૂના કોડ જુઓ, 1719 01:14:12,450 --> 01:14:13,750 મને જણાવવા વિનંતી. 1720 01:14:13,750 --> 01:14:14,500 હું આસપાસ હંમેશા છું. 1721 01:14:14,500 --> 01:14:16,600 1722 01:14:16,600 --> 01:14:20,200 તેથી ખરાબ કેસ રનટાઇમ અને શ્રેષ્ઠ કેસ રનટાઇમ. 1723 01:14:20,200 --> 01:14:30,700 તમે વ્યક્તિ મને પહેલેથી જ ટેબલ પરથી જોયું તે સ્ક્વેર્ડ અને એન બંને n એ, તમે દર્શાવે છે. 1724 01:14:30,700 --> 01:14:35,590 >> તેથી પ્રકારની અમે વાત કરી શું બંધ રહ્યા અમારા અગાઉના પ્રકારના વિશે સૌથી ખરાબ 1725 01:14:35,590 --> 01:14:38,760 કેસ રનટાઈમ છે કે જો તે સંપૂર્ણપણે ક્રમમાંગોઠવાયેલનથી છે, 1726 01:14:38,760 --> 01:14:42,530 અમે આ એ વખત બધા સરખાવવા છે. 1727 01:14:42,530 --> 01:14:47,020 અમે તુલના સમગ્ર ઘણો કરવું તે રિવર્સ ક્રમમાં છે, કારણ કે, 1728 01:14:47,020 --> 01:14:50,360 અમે ઓકે, આ કહી રહ્યા છીએ , આ સારું છે, એ જ છે 1729 01:14:50,360 --> 01:14:54,650 અને આ એક સરખામણી કરી હશે પ્રથમ એક સામે પાછા ખસેડવામાં આવશે. 1730 01:14:54,650 --> 01:14:56,710 અને અમે તરફ વિચાર પૂંછડી ઓવરને, અમે હોય છે 1731 01:14:56,710 --> 01:14:59,440 , સરખામણી કરો, અને બધું સામે તુલના. 1732 01:14:59,440 --> 01:15:03,030 >> તેથી તે હોવા અંત થાય છે આશરે n સ્ક્વેર્ડ. 1733 01:15:03,030 --> 01:15:09,510 તે પછી તમે સાચું છે, તો તમે સારા છો, 2, ઠીક છે, કહે છે. 1734 01:15:09,510 --> 01:15:11,330 3, તમે 2 સરખામણીમાં કરી રહ્યાં છો. 1735 01:15:11,330 --> 01:15:12,310 તમે સારા છો. 1736 01:15:12,310 --> 01:15:14,150 4, જો તમે માત્ર પૂંછડી સરખામણી કરી. 1737 01:15:14,150 --> 01:15:14,990 તમે સારા છો. 1738 01:15:14,990 --> 01:15:17,140 6, તમે દંડ છો, પૂંછડી સરખામણી કરી. 1739 01:15:17,140 --> 01:15:20,870 તેથી દરેક સ્થળ માટે તે પહેલેથી જ છે, તો છટણી કરવામાં આવે છે, તો તમે એક સરખામણી કરી રહ્યા છીએ. 1740 01:15:20,870 --> 01:15:22,320 તેથી તે માત્ર n છે. 1741 01:15:22,320 --> 01:15:26,840 અને અમે એક શ્રેષ્ઠ કેસ રનટાઇમ છે, કારણ કે n એ અને એન એક ખરાબ કેસ રનટાઈમ 1742 01:15:26,840 --> 01:15:28,680 સ્ક્વેર્ડ, અમે કોઈ અપેક્ષિત રનટાઇમ છે. 1743 01:15:28,680 --> 01:15:31,290 1744 01:15:31,290 --> 01:15:34,020 >> તે માત્ર પર આધાર રાખે છે ત્યાં અમારા યાદી અંધાધૂંધી. 1745 01:15:34,020 --> 01:15:35,860 1746 01:15:35,860 --> 01:15:39,530 અને ફરી, અન્ય ગ્રાફ અને બીજા ટેબલ. 1747 01:15:39,530 --> 01:15:41,170 પ્રકારના વચ્ચે તફાવત તેથી. 1748 01:15:41,170 --> 01:15:44,180 હું માત્ર મારફતે સમીર જાઉં છું, હું અમે વ્યાપક વાત કરી છે જેવી લાગે છે 1749 01:15:44,180 --> 01:15:46,570 તેઓ કેવી રીતે તમામ પ્રકારની વિશે ના અલગ અલગ છે અને સાથે મળીને લિંક. 1750 01:15:46,570 --> 01:15:50,564 તેથી સૉર્ટ છેલ્લા એક છે મર્જ હું તમને ગાય્ઝ બોર રહેશે. 1751 01:15:50,564 --> 01:15:52,105 અમે એક સુંદર રંગીન ચિત્ર હોય છે. 1752 01:15:52,105 --> 01:15:53,860 1753 01:15:53,860 --> 01:15:56,040 તેથી સૉર્ટ ફરી યાદ આવવું એલ્ગોરિધમ છે મર્જ. 1754 01:15:56,040 --> 01:15:59,910 તેથી જો તમે ગાય્સ શું ખબર નથી ફરી યાદ આવવું કાર્ય છે? 1755 01:15:59,910 --> 01:16:01,550 1756 01:16:01,550 --> 01:16:03,320 >> કોઈને કહેવું કરવા માંગો છો? 1757 01:16:03,320 --> 01:16:04,739 તમે પ્રયાસ કરવા માંગો છો? 1758 01:16:04,739 --> 01:16:07,280 તેથી ફરી યાદ આવવું કાર્ય માત્ર છે પોતે કહે છે કે જે કાર્ય. 1759 01:16:07,280 --> 01:16:08,570 1760 01:16:08,570 --> 01:16:11,590 તેથી જો તમે ગાય્સ પરિચિત હોય છે ફિબોનાકી ક્રમ સાથે, 1761 01:16:11,590 --> 01:16:15,670 કારણ કે તે ફરી યાદ આવવું માનવામાં આવ્યું છે તમે જે અગાઉના બે લેવા 1762 01:16:15,670 --> 01:16:17,530 અને તેમને મળીને ઉમેરો આગામી એક વિચાર. 1763 01:16:17,530 --> 01:16:21,440 તેથી ફરી યાદ આવવું, હું હંમેશા લાગે છે એક સર્પાકાર જેવી રિકર્ઝન 1764 01:16:21,440 --> 01:16:24,430 જેથી તમે તેને નીચે સર્પિલ જેવા છો. 1765 01:16:24,430 --> 01:16:27,150 પરંતુ તે માત્ર એક કાર્ય છે, તે પોતે કહે છે. 1766 01:16:27,150 --> 01:16:32,660 >> અને, ખરેખર, ખરેખર ઝડપથી હું તે આના જેવું દેખાય છે શું તમે બતાવી શકો છો. 1767 01:16:32,660 --> 01:16:34,260 1768 01:16:34,260 --> 01:16:41,840 અમે જુઓ તો તેથી અહીં ફરી યાદ આવવું, આ છે, ફરી યાદ આવવું માર્ગ ઉપર ઝાકઝમાળ રકમ. 1769 01:16:41,840 --> 01:16:45,900 1770 01:16:45,900 --> 01:16:47,880 તેથી બધા છે કે અમે નથી અમે રકમ કાર્ય છે 1771 01:16:47,880 --> 01:16:52,210 એક માપ અને ઝાકઝમાળ લે છે કે રકમ. 1772 01:16:52,210 --> 01:16:55,210 અને જો તમે નોટિસ, કદ એક દરેક સમય દ્વારા decrements. 1773 01:16:55,210 --> 01:17:00,365 અને તે કરે છે બધા x બરાબર છે તો છે શૂન્ય, તેથી જો એરે માપ 1774 01:17:00,365 --> 01:17:02,710 તે શૂન્ય આપે છે શૂન્ય સમાન છે. 1775 01:17:02,710 --> 01:17:10,440 >> અન્યથા તે આ જણાવે છે એરે છેલ્લા તત્વ છે, 1776 01:17:10,440 --> 01:17:14,790 અને પછી રકમ લે છે એરે બાકીના. 1777 01:17:14,790 --> 01:17:17,555 તેથી તે માત્ર તે તોડી છે નાના અને નાની સમસ્યાઓ. 1778 01:17:17,555 --> 01:17:18,990 1779 01:17:18,990 --> 01:17:21,890 લાંબા વાર્તા ટૂંકા, પુનરાવર્તન, પોતે કહે છે કે જે કાર્ય. 1780 01:17:21,890 --> 01:17:25,740 કે જો તમે આ બહાર મળી છે બધા છે, તો એક યાદ આવવું કાર્ય શું છે. 1781 01:17:25,740 --> 01:17:29,870 તમે 51 લેવા હોય તો, તમે ખૂબ વિચાર કરશે, રિકર્ઝન સાથે ખૂબ જ આરામદાયક. 1782 01:17:29,870 --> 01:17:31,110 1783 01:17:31,110 --> 01:17:32,370 તે ખરેખર ઠંડી છે. 1784 01:17:32,370 --> 01:17:34,660 તે જેવા અર્થમાં કરવામાં 3 એક AM રાત. 1785 01:17:34,660 --> 01:17:37,900 અને હું શા માટે જેવા હતા હું આ ક્યારેય ઉપયોગ કર્યો છે? 1786 01:17:37,900 --> 01:17:39,170 1787 01:17:39,170 --> 01:17:42,430 >> મૂળભૂત રીતે, મર્જ સૉર્ટ તેથી તે શું ચાલી રહ્યું છે તે છે, 1788 01:17:42,430 --> 01:17:45,620 તેને તોડી અને તે તોડી રહ્યું તે માત્ર એક તત્વો છે ત્યાં સુધી નીચે. 1789 01:17:45,620 --> 01:17:47,570 એક તત્વોના સૉર્ટ કરવા માટે સરળ છે. 1790 01:17:47,570 --> 01:17:48,070 અમે તે જુઓ. 1791 01:17:48,070 --> 01:17:50,760 તમે એક તત્વ હોય, તો તે છે પહેલેથી જ છટણી ગણવામાં આવે છે. 1792 01:17:50,760 --> 01:17:53,800 N તત્વોના ઇનપુટ પર તેથી, n 2 કરતાં ઓછી હોય છે, 1793 01:17:53,800 --> 01:17:58,120 કે જે હમણાં જ અર્થ છે, કારણ કે પાછા તે અમે જોઇ છે 0 અથવા 1 ક્યાં છે. 1794 01:17:58,120 --> 01:18:00,050 તે છટણી તત્વો ગણવામાં આવે છે. 1795 01:18:00,050 --> 01:18:02,170 >> નહિંતર, તે ભાગમાં તૂટી જાય છે. 1796 01:18:02,170 --> 01:18:06,336 બીજા સૉર્ટ પ્રથમ અડધા સૉર્ટ કરો અડધા, અને પછી તેમને એકસાથે મર્જ. 1797 01:18:06,336 --> 01:18:07,460 તે શા માટે મર્જ સૉર્ટ કહેવાય છે. 1798 01:18:07,460 --> 01:18:08,700 1799 01:18:08,700 --> 01:18:12,155 અમે આ સૉર્ટ પડશે જેથી અમે અહીં છે. 1800 01:18:12,155 --> 01:18:13,410 1801 01:18:13,410 --> 01:18:17,210 તેથી અમે તેમને કર્યા રાખવા એરે માપ 1 હોય, ત્યાં સુધી. 1802 01:18:17,210 --> 01:18:20,790 તે 1 છે, તેથી જ્યારે અમે હમણાં જ પાછા આ છટણી એરે છે, કારણ કે 1803 01:18:20,790 --> 01:18:23,940 અને આ છટણી એરે છે, અને તે છે એક છટણી એરે છે, અમે બધા છટણી કરી રહ્યાં છો. 1804 01:18:23,940 --> 01:18:25,390 1805 01:18:25,390 --> 01:18:29,420 તેથી તો અમે શું છે અમે છે તેમને મર્જ મળીને શરૂ કરો. 1806 01:18:29,420 --> 01:18:31,820 >> તેથી કે જે રીતે તમે આ કરી શકો છો મર્જ વિશે વિચારો 1807 01:18:31,820 --> 01:18:36,240 તમે માત્ર નાની દૂર પેટા એરે દરેક સંખ્યા 1808 01:18:36,240 --> 01:18:38,330 અને માત્ર ઉભરી એરે માટે જોડો. 1809 01:18:38,330 --> 01:18:44,290 તેથી જો અમે હોય ત્યારે તમે અહીં જુઓ, આ સેટમાં અમે 4, 6, અને 1 હોય છે. 1810 01:18:44,290 --> 01:18:47,280 અમે આ મર્જ કરવા માંગો છો, અમે આ પ્રથમ બે જોવા 1811 01:18:47,280 --> 01:18:50,730 અને અમે 1 નાની હોય છે, ઠીક છે, કહે છે, તે સામે જાય છે. 1812 01:18:50,730 --> 01:18:54,330 4 અને 6 ની સરખામણી કરવા માટે કંઈ નથી તે માત્ર ઓવરને પર ટેગ છે. 1813 01:18:54,330 --> 01:18:58,020 >> આપણે આ બે ભેગા ત્યારે, અમે ફક્ત આ બે નાના એક ભરે છે 1814 01:18:58,020 --> 01:18:59,310 તેથી તે 1 છે. 1815 01:18:59,310 --> 01:19:01,690 અને હવે અમે લેવા આ બે છે, જેથી 2 નાના. 1816 01:19:01,690 --> 01:19:03,330 આ બે, 3 નાના. 1817 01:19:03,330 --> 01:19:06,260 આ બે, 4, 5, 6 નાના. 1818 01:19:06,260 --> 01:19:08,630 તેથી જો તમે માત્ર આ બોલ ખેંચીને રહ્યાં છો. 1819 01:19:08,630 --> 01:19:11,210 અને તેઓ કર્યું છે કારણ કે અગાઉ છટણી કરવામાં આવી, 1820 01:19:11,210 --> 01:19:14,300 તમે માત્ર એક જ હોય ​​છે સરખામણી ત્યાં દરેક સમય. 1821 01:19:14,300 --> 01:19:19,610 તેથી અહીં વધારે કોડ છે, માત્ર રજૂઆત. 1822 01:19:19,610 --> 01:19:24,410 તેથી તમે મધ્યમ શરૂ થાય છે અને તમે પ્રકારની ડાબી અને જમણી 1823 01:19:24,410 --> 01:19:26,180 અને પછી તમે ફક્ત તે મર્જ. 1824 01:19:26,180 --> 01:19:30,080 >> અને અમે કોડ ન હોય માટે અહીં મર્જ. 1825 01:19:30,080 --> 01:19:34,110 પરંતુ, ફરી, તમે પર જાઓ જો 50 અભ્યાસ, તે ત્યાં હશો. 1826 01:19:34,110 --> 01:19:36,860 નહિંતર, મને વાત આવે જો તમે હજી પણ ભેળસેળ કરી. 1827 01:19:36,860 --> 01:19:42,340 તેથી અહીં ઠંડી વસ્તુ છે કે જે શ્રેષ્ઠ કેસ છે, ખરાબમાં ખરાબ કિસ્સામાં, અને અપેક્ષિત રનટાઇમ 1828 01:19:42,340 --> 01:19:46,250 , એ બધી લોગ છે, જે અમે કર્યું કરતાં વધુ સારી છે 1829 01:19:46,250 --> 01:19:48,000 અમારા પ્રકારના બાકીના માટે જોવા મળે છે. 1830 01:19:48,000 --> 01:19:51,840 અમે જોઇ સ્ક્વેર્ડ n કર્યું અને ખરેખર અમે શું 1831 01:19:51,840 --> 01:19:54,380 મહાન છે, જે n લોગ n છે અહીં મળે છે. 1832 01:19:54,380 --> 01:19:55,830 >> કે કેવી રીતે વધુ સારી જુઓ. 1833 01:19:55,830 --> 01:19:56,780 આવા સરસ વળાંક. 1834 01:19:56,780 --> 01:19:58,130 1835 01:19:58,130 --> 01:20:00,120 તેથી વધુ કાર્યક્ષમ. 1836 01:20:00,120 --> 01:20:03,510 તમે ક્યારેય કરી શકો છો, તો ઉપયોગ સૉર્ટ મર્જ. 1837 01:20:03,510 --> 01:20:04,810 તે તમને સમય બચાવવા કરશે. 1838 01:20:04,810 --> 01:20:07,670 પછી ફરી, અમે જણાવ્યું હતું કે, જો તમે આ નીચલા વિસ્તારમાં નીચે છો 1839 01:20:07,670 --> 01:20:09,480 તે બનાવવા નથી તફાવત મોટા. 1840 01:20:09,480 --> 01:20:11,360 તમે હજારો અપ વિચાર અને ઇનપુટ્સ હજારો 1841 01:20:11,360 --> 01:20:13,318 તમે ચોક્કસપણે એક કરવા માંગો છો વધુ કાર્યક્ષમ અલ્ગોરિધમનો. 1842 01:20:13,318 --> 01:20:14,730 1843 01:20:14,730 --> 01:20:19,400 બધા વળી, અમારા મનોરમ ટેબલ તમે ગાય્સ આજે શીખ્યા કે ગોઠવે છે. 1844 01:20:19,400 --> 01:20:21,157 >> તેથી હું તેને એક ગાઢ દિવસ કરવામાં આવી છે ખબર છે કે. 1845 01:20:21,157 --> 01:20:23,490 આ જરૂરી નથી જઈ રહ્યા છે તમારા pset સાથે તમને મદદ કરવા માટે. 1846 01:20:23,490 --> 01:20:28,250 પરંતુ હું માત્ર એક અસ્વીકૃતિ બનાવવા માંગો છો વિભાગ કે માત્ર psets વિશે નથી. 1847 01:20:28,250 --> 01:20:31,240 આ તમામ સામગ્રી વાજબી છે તમારા midterms માટે રમત. 1848 01:20:31,240 --> 01:20:35,430 અને જો તમે સીએસ સાથે ચાલુ કરવા પણ જો, આ ખરેખર મહત્વપૂર્ણ ફંડામેન્ટલ્સ છે 1849 01:20:35,430 --> 01:20:37,870 કે જે તમે જાણવાની જરૂર છે. 1850 01:20:37,870 --> 01:20:41,700 તેથી કેટલાક દિવસો હશે થોડી વધુ pset મદદ, 1851 01:20:41,700 --> 01:20:44,600 પરંતુ કેટલાક અઠવાડિયા હશે વધુ વાસ્તવિક સામગ્રી 1852 01:20:44,600 --> 01:20:46,600 સુપર નથી લાગતું હોઈ શકે હમણાં તમને ઉપયોગી, 1853 01:20:46,600 --> 01:20:51,215 જો તમે ચાલુ રાખો, પરંતુ હું વચન પર ખૂબ, ખૂબ ઉપયોગી થશે. 1854 01:20:51,215 --> 01:20:52,560 1855 01:20:52,560 --> 01:20:54,250 >> તેથી તે વિભાગમાં માટે છે. 1856 01:20:54,250 --> 01:20:55,250 વાયર નીચે. 1857 01:20:55,250 --> 01:20:56,570 હું એક મિનિટ અંદર હતી. 1858 01:20:56,570 --> 01:20:58,262 1859 01:20:58,262 --> 01:20:58,970 પરંતુ ત્યાં તમે જાઓ. 1860 01:20:58,970 --> 01:21:01,240 અને હું ડોનટ્સ અથવા કેન્ડી હશે. 1861 01:21:01,240 --> 01:21:03,464 એલર્જીક કોઈને છે માર્ગ દ્વારા કશું? 1862 01:21:03,464 --> 01:21:05,307 1863 01:21:05,307 --> 01:21:05,890 ઇંડા અને દૂધ. 1864 01:21:05,890 --> 01:21:08,120 તેથી ડોનટ્સ કોઈ છે? 1865 01:21:08,120 --> 01:21:09,400 1866 01:21:09,400 --> 01:21:10,160 ઠીક છે. 1867 01:21:10,160 --> 01:21:10,770 તમામ હક અનામત. 1868 01:21:10,770 --> 01:21:12,120 ચોકલેટ કોઈ? 1869 01:21:12,120 --> 01:21:12,620 Starburst. 1870 01:21:12,620 --> 01:21:13,837 1871 01:21:13,837 --> 01:21:14,670 Starbursts સારા છે. 1872 01:21:14,670 --> 01:21:15,170 ઠીક છે. 1873 01:21:15,170 --> 01:21:17,045 અમે હોય રહ્યા છીએ પછી આગામી સપ્તાહ Starburst. 1874 01:21:17,045 --> 01:21:18,240 કે હું મળશે શું છે. 1875 01:21:18,240 --> 01:21:19,690 તમે ગાય્સ એક મહાન સપ્તાહમાં છે. 1876 01:21:19,690 --> 01:21:20,460 તમારા સ્પેક વાંચો. 1877 01:21:20,460 --> 01:21:22,130 >> જો તમે કોઇ પ્રશ્નો હોય તો મને જણાવો. 1878 01:21:22,130 --> 01:21:25,300 Pset બે ગ્રેડ પ્રયત્ન કરીશું ગુરુવારે દ્વારા તમે બહાર. 1879 01:21:25,300 --> 01:21:28,320 જો તમે કોઇ પ્રશ્નો હોય તો, હું કંઈક વર્ગીકૃત કરવામાં આવે છે કેવી રીતે વિશે 1880 01:21:28,320 --> 01:21:32,250 અથવા શા માટે હું જે રીતે હું કંઈક વર્ગીકૃત કરવામાં , કૃપા કરીને મને ઇમેઇલ હતી, મને વાત આવે છે. 1881 01:21:32,250 --> 01:21:34,210 હું થોડી ક્રેઝી આ છું સપ્તાહ છે, પરંતુ હું વચન 1882 01:21:34,210 --> 01:21:36,340 હું હજુ પણ 24 કલાકની અંદર જવાબ આવશે. 1883 01:21:36,340 --> 01:21:38,240 તેથી એક મહાન સપ્તાહમાં છે, દરેકને હોય છે. 1884 01:21:38,240 --> 01:21:40,090 તમારા pset પર સારા નસીબ. 1885 01:21:40,090 --> 01:21:41,248