1 00:00:00,000 --> 00:00:11,100 >> [સંગીત વગાડવાનો] 2 00:00:11,100 --> 00:00:11,490 >> ડેવિડ જે MALAN: બધા અધિકાર. 3 00:00:11,490 --> 00:00:12,170 તેથી પાછા સ્વાગત છે. 4 00:00:12,170 --> 00:00:15,180 આ CS50 છે, અને છે સપ્તાહ ત્રણ ઓવરને. 5 00:00:15,180 --> 00:00:17,770 >> તેથી, છેલ્લા કેટલાક અઠવાડિયામાં યાદ અમે ખૂબ થોડી ખર્ચમાં કરવામાં આવ્યાં છે 6 00:00:17,770 --> 00:00:20,820 સી પર, પ્રોગ્રામીંગ પર, વાક્યરચના પર સમય. 7 00:00:20,820 --> 00:00:24,680 તમે હજી તો તે તદ્દન સામાન્ય છે હોઈ, પ્રોબ્લેમ સેટ 2 સાથે સંઘર્ષ 8 00:00:24,680 --> 00:00:25,950 દિવાલ સામે તમારા માથા એકાએક સપાટો. 9 00:00:25,950 --> 00:00:28,310 તે વિસ્મૃત દેખાતી ભૂલ સંદેશાઓ છે અને ભૂલો કે તમે 10 00:00:28,310 --> 00:00:29,220 તદ્દન નીચે પીછો કરી શકતા નથી. 11 00:00:29,220 --> 00:00:32,310 કારણ કે, ખાતરી આરામ, કે જે માત્ર એક થોડા અઠવાડિયા 'સમય પર તમે પાછળ જુઓ પડશે 12 00:00:32,310 --> 00:00:35,930 સીઝર જેવી વસ્તુઓ, અને [? વી genair,?] કદાચ ક્રેક, અને 13 00:00:35,930 --> 00:00:40,050 તમે આવો કર્યું છે ફક્ત અત્યાર સુધી કેવી રીતે ખ્યાલ સમય ટૂંકા ગાળા માં. 14 00:00:40,050 --> 00:00:43,670 તે કોઈપણ આશ્વાસન છે તેથી જો, હવે ત્યાં અટકી. 15 00:00:43,670 --> 00:00:46,610 >> આજે, છતાં, અમે સંક્રમણ શરૂ વસ્તુઓ ઉચ્ચ સ્તર છે. 16 00:00:46,610 --> 00:00:49,820 અને અમે મંજૂર માટે લેવા શરૂ કે તમે ગાય્ઝ પ્રોગામ કેવી રીતે ખબર, અથવા ખાતે 17 00:00:49,820 --> 00:00:52,090 શરૂઆત ઓછામાં કે આરામ સ્તર. 18 00:00:52,090 --> 00:00:56,520 અને અમે કેવી રીતે અમે વિચારણા શરૂ કરી શકશો વધુ કાર્યક્રમો ડિઝાઇન વિશે જાઓ 19 00:00:56,520 --> 00:00:57,440 અસરકારક રીતે. 20 00:00:57,440 --> 00:01:01,090 અમે આશાવાદી વિશે જઇ શકો છો કેવી રીતે અમારા એલ્ગોરિધમ્સનો કાર્યક્ષમતા, અને 21 00:01:01,090 --> 00:01:03,110 સામાન્ય રીતે વધુ નિરાકરણ રસપ્રદ સમસ્યાઓ. 22 00:01:03,110 --> 00:01:06,850 અને, તે માની લેવું શરૂ અમે ઇચ્છતા હોય તો, અમે કોઈપણ અપ કોડ શકે 23 00:01:06,850 --> 00:01:08,350 અમે ધ્યાનમાં હોય ઉદાહરણો છે. 24 00:01:08,350 --> 00:01:11,430 આજે તેથી, અમે કીબોર્ડ ટચ નથી કોડ કોઇ સ્વરૂપ છે. 25 00:01:11,430 --> 00:01:15,150 તે ખૂબ ઊંચા સ્તરે છે, અને મળશે આખરે, સમસ્યાનો ઉકેલ વિશે. 26 00:01:15,150 --> 00:01:20,490 >> તેથી તે બિંદુ પર વિચાર, મને પ્રસ્તાવ દો કે નીચેની સાત 27 00:01:20,490 --> 00:01:24,290 લંબચોરસ પાછળ, સાત દરવાજા પ્રતિનિધિત્વ જે સમગ્ર ટોળું છે 28 00:01:24,290 --> 00:01:26,340 નંબર્સ, જે વચ્ચે નંબર 50 છે. 29 00:01:26,340 --> 00:01:30,470 મને આ આ પ્રોજેક્ટ દો તેમજ અહીં સ્ક્રીન. 30 00:01:30,470 --> 00:01:36,770 અને અમે એક સ્વયંસેવક જરૂર છે કે જે પ્રસ્તાવ મને સામે એક નંબર શોધવામાં મદદ 31 00:01:36,770 --> 00:01:38,140 જોવા માટે અહીં ઇન્ટરનેટ. 32 00:01:38,140 --> 00:01:40,755 આ ગુલાબી માં, આ બોલ પર આવો. 33 00:01:40,755 --> 00:01:43,050 બધા અધિકાર. 34 00:01:43,050 --> 00:01:43,930 તમારું નામ શું છે? 35 00:01:43,930 --> 00:01:44,850 >> જેનિફર: [અશ્રાવ્ય] 36 00:01:44,850 --> 00:01:45,170 >> ડેવિડ જે MALAN: માફ કરશો? 37 00:01:45,170 --> 00:01:45,860 >> જેનિફર: જેનિફર. 38 00:01:45,860 --> 00:01:46,390 >> ડેવિડ જે MALAN: જેનિફર. 39 00:01:46,390 --> 00:01:46,980 બધા હક, જેનિફર. 40 00:01:46,980 --> 00:01:47,630 તમે મળવા માટે સરસ. 41 00:01:47,630 --> 00:01:48,370 આ બોલ પર આવો. 42 00:01:48,370 --> 00:01:52,430 તેથી આ અહીં સાત દરવાજા છે, અને શું હું, તમે અહીં અમારા માટે કરવા માંગો છો 43 00:01:52,430 --> 00:01:56,560 તમારા સહપાઠીઓને બધા સામે, ચાલો નંબર, 50 શોધવા છે. 44 00:01:56,560 --> 00:02:00,860 એક નંબર શોધવા માટે, તમે પિક પાછળ કરી શકો છો ખાલી ટેપ દ્વારા આ દરવાજા કોઈપણ 45 00:02:00,860 --> 00:02:03,030 દરવાજા એક છે, અને તે પર તેના નંબર ઉઘાડી કરશે. 46 00:02:03,030 --> 00:02:06,080 અને માતાનો જોવા દો કેવી રીતે ઝડપથી તમે ચાલો નંબર, 50 શોધી શકો છો. 47 00:02:06,080 --> 00:02:09,979 48 00:02:09,979 --> 00:02:11,229 >> 15. 49 00:02:11,229 --> 00:02:13,110 50 00:02:13,110 --> 00:02:14,360 16. 51 00:02:14,360 --> 00:02:16,270 52 00:02:16,270 --> 00:02:16,530 50. 53 00:02:16,530 --> 00:02:17,350 સરસ રીતે કર્યું. 54 00:02:17,350 --> 00:02:18,040 બધા અધિકાર. 55 00:02:18,040 --> 00:02:19,906 જેનિફર માટે અભિવાદન રાઉન્ડ. 56 00:02:19,906 --> 00:02:21,530 >> [અભિવાદન] 57 00:02:21,530 --> 00:02:22,320 >> બધા અધિકાર. 58 00:02:22,320 --> 00:02:25,254 તેથી તમારા વ્યૂહરચના માટે શું હતું , 50 નંબર શોધવા? 59 00:02:25,254 --> 00:02:27,222 >> જેનિફર: અમ, હું કદાચ જો માનવામાં - 60 00:02:27,222 --> 00:02:27,714 [અશ્રાવ્ય] 61 00:02:27,714 --> 00:02:28,206 >> ડેવિડ જે MALAN: OH. 62 00:02:28,206 --> 00:02:29,630 તે એક બીજા આપો. 63 00:02:29,630 --> 00:02:32,420 તેથી તમારા વ્યૂહરચના હતી , 50 નંબર શોધવા? 64 00:02:32,420 --> 00:02:34,760 >> જેનિફર: તેથી હું માત્ર પર શરૂ જુઓ શરૂ શું પ્રથમ નંબર 65 00:02:34,760 --> 00:02:38,590 કદાચ, જો હતો, અને પછી હું વિચાર્યું તેઓ સૉર્ટ કરી રહ્યા છો, હું હમણાં જ રાખીશું 66 00:02:38,590 --> 00:02:39,970 અપ ઉચ્ચ ટેપ? 67 00:02:39,970 --> 00:02:40,140 >> ડેવિડ જે MALAN: OK. 68 00:02:40,140 --> 00:02:42,910 અને અમે મળી ગયા કેસ હોઈ શકે છે. 69 00:02:42,910 --> 00:02:45,670 તેમ છતાં, પાછા છાલ સ્તરો ચાલો માત્ર થોડી છે, અને તમે જવા માંગો છો 70 00:02:45,670 --> 00:02:47,640 આગળ અને અન્ય દરવાજા ઉઘાડી તમે પસંદ કરી શકે છે? 71 00:02:47,640 --> 00:02:50,400 72 00:02:50,400 --> 00:02:51,712 >> જેનિફર: ઓહ, ડિયર. 73 00:02:51,712 --> 00:02:53,128 >> ડેવિડ જે MALAN: આહ. 74 00:02:53,128 --> 00:02:54,280 >> જેનિફર: તેથી હું માત્ર નસીબદાર મળી. 75 00:02:54,280 --> 00:02:55,270 >> ડેવિડ જે MALAN: તેથી તમે નસીબદાર મળી. 76 00:02:55,270 --> 00:02:55,710 બધા અધિકાર. 77 00:02:55,710 --> 00:02:56,795 તેથી ખરાબ નથી. 78 00:02:56,795 --> 00:02:58,750 પરંતુ તે એક રસપ્રદ સમજ, બરાબર ને? 79 00:02:58,750 --> 00:03:01,870 , તમે ધારી, અને તમે વિચાર ન હોય તો ખરેખર, એક બીટ ત્યાં નસીબદાર. 80 00:03:01,870 --> 00:03:05,350 પરંતુ તમે જે નંબરો હતા ધારી જો છટણી, તમે વધુ ચોક્કસ કરી શકાય છે 81 00:03:05,350 --> 00:03:08,750 કે પ્રભાવ કેવી રીતે તરીકે તમારા વર્તન? 82 00:03:08,750 --> 00:03:11,715 >> જેનિફર: તેઓ સોર્ટ થાય છે તેથી જો, હું સૌથી મોટું કરવા માટે કદાચ નાના છે. 83 00:03:11,715 --> 00:03:11,970 >> ડેવિડ જે MALAN: OK. 84 00:03:11,970 --> 00:03:15,260 >> જેનિફર: અથવા તો આ અંત જો હોવા નાના પછી સૌથી મોટા, ખરેખર મોટી. 85 00:03:15,260 --> 00:03:15,540 >> ડેવિડ જે MALAN: OK. 86 00:03:15,540 --> 00:03:18,170 તેથી સૌથી વધુ નાનામાંથી મોટામાં, અથવા સૌથી મોટું કરવા માટે નાના. 87 00:03:18,170 --> 00:03:21,990 પરંતુ મને પ્રસ્તાવ દો, તો તમે હતી ધારવું કમનસીબ મેળવેલ છે, અને ધારવું કે તેઓ 88 00:03:21,990 --> 00:03:26,840 હકીકતમાં સૉર્ટ ન હતા, કેવી રીતે ઘણા તે દરવાજા તમે પિક હતી હોઈ શકે છે 89 00:03:26,840 --> 00:03:28,590 કે ખરાબ કિસ્સામાં પાછળ? 90 00:03:28,590 --> 00:03:29,860 >> જેનિફર: તેમને બધા. 91 00:03:29,860 --> 00:03:30,420 >> ડેવિડ જે MALAN: તેમને બધા. 92 00:03:30,420 --> 00:03:31,740 તેથી માતાનો સામાન્ય દો એ કે. 93 00:03:31,740 --> 00:03:34,790 ત્યાં 7 હોઈ બને છે, પરંતુ લેટ વધુ છે સામાન્ય રીતે પર માતાનો એ દરવાજા ત્યાં કહે છે 94 00:03:34,790 --> 00:03:35,650 અહીં સ્ક્રીન. 95 00:03:35,650 --> 00:03:40,110 તેથી ખરાબ કિસ્સામાં, તમારી પાસે હોત 7 દરવાજા, અથવા એ દરવાજા પાછળ જુઓ. 96 00:03:40,110 --> 00:03:44,140 અને તેથી આ ખરેખર તે એક બીટ છે, છે નસીબ આજે, પરંતુ તે ખરેખર એક રેખીય છે 97 00:03:44,140 --> 00:03:46,440 પ્રકારના અલ્ગોરિધમનો, છતાં પણ તમે આસપાસ અવગણીને પ્રકારની હતી. 98 00:03:46,440 --> 00:03:47,080 કે વાજબી છે? 99 00:03:47,080 --> 00:03:47,500 >> જેનિફર: હા. 100 00:03:47,500 --> 00:03:50,000 >> ડેવિડ જે MALAN: સારું, મને જોવા દો તો તમારા વ્યૂહરચના ફેરફારો હું અમને ખસેડવા જો 101 00:03:50,000 --> 00:03:52,190 અહીં સાથે અમારા બીજા ઉદાહરણ 7 વિવિધ દરવાજા. 102 00:03:52,190 --> 00:03:55,240 એ જ નંબરો, પરંતુ આ સમય તેઓ અલગ પાડવામાં આવે છે. 103 00:03:55,240 --> 00:03:58,350 હોઈ ચાલે અહીં તમારા વ્યૂહરચના શું છે તમારા ધ્યાનમાં બહાર મૂકવા માટે પ્રયાસ કરી રહ્યા છે તે 104 00:03:58,350 --> 00:03:59,310 અન્ય નંબરો હતી - 105 00:03:59,310 --> 00:03:59,930 >> જેનિફર: OK. 106 00:03:59,930 --> 00:04:02,290 >> ડેવિડ જે MALAN: - અગાઉ? 107 00:04:02,290 --> 00:04:03,180 >> જેનિફર: ચાલો શરૂ કરીએ પ્રથમ એક સાથે. 108 00:04:03,180 --> 00:04:03,540 >> ડેવિડ જે MALAN: બધા અધિકાર. 109 00:04:03,540 --> 00:04:05,190 પ્રથમ એક સાથે શરૂ કરો. 110 00:04:05,190 --> 00:04:05,960 4. 111 00:04:05,960 --> 00:04:08,810 હવે જ્યાં તમે જવા માટે જવાનું, અને શા માટે? 112 00:04:08,810 --> 00:04:10,040 >> જેનિફર: 4 ખરેખર નાની છે. 113 00:04:10,040 --> 00:04:12,500 તેઓ સૉર્ટ કદાચ નાના છો તેથી જો સૌથી મોટું, તે જોઇએ 114 00:04:12,500 --> 00:04:13,290 - બે વખત, અને હોય છે. 115 00:04:13,290 --> 00:04:13,670 >> ડેવિડ જે MALAN: OK. 116 00:04:13,670 --> 00:04:15,990 ચાલો જે તમને લાગે છે, જુઓ! 117 00:04:15,990 --> 00:04:19,050 >> જેનિફર: છેલ્લા એક પ્રયાસ કરો. 118 00:04:19,050 --> 00:04:19,500 સરસ. 119 00:04:19,500 --> 00:04:20,880 >> ડેવિડ જે MALAN: ગોરો સરસ રીતે કર્યું. 120 00:04:20,880 --> 00:04:21,860 બધા અધિકાર. 121 00:04:21,860 --> 00:04:23,010 >> [અભિવાદન] 122 00:04:23,010 --> 00:04:24,310 >> ડેવિડ જે MALAN: OK. 123 00:04:24,310 --> 00:04:26,790 તેથી તમે ખરેખર આ કરી રહ્યા છીએ તમે છો ભયાનક કે ત્રાસજનક, કારણ કે 124 00:04:26,790 --> 00:04:27,700 ખૂબ જ સારી રીતે કરી. 125 00:04:27,700 --> 00:04:31,150 જે અમને અક્ષમ નહીં ચોક્કસ પોઈન્ટ કરો. 126 00:04:31,150 --> 00:04:32,565 તેથી અહીં ફરીથી રોલ કરવાનો પ્રયાસ કરીએ. 127 00:04:32,565 --> 00:04:34,560 >> જેનિફર: OK. 128 00:04:34,560 --> 00:04:35,980 >> ડેવિડ જે MALAN: ખૂબ જ સારી રીતે તેમ છતાં, પૂર્ણ થઈ. 129 00:04:35,980 --> 00:04:39,060 તેથી જો તમે શરૂઆતમાં શરૂ તમે તે પછી, તમે 4 હતું જોયું કે 130 00:04:39,060 --> 00:04:40,240 ઓવરને ગયા. 131 00:04:40,240 --> 00:04:42,320 પરંતુ તમે નસીબદાર વિચાર ન હતી ધારવું , અને ત્યાં ધારવું 50 132 00:04:42,320 --> 00:04:42,890 બીજે ક્યાંક હતી. 133 00:04:42,890 --> 00:04:46,190 શું તમારા તૃતીય પગલું કરવામાં આવી છે? 134 00:04:46,190 --> 00:04:47,680 >> જેનિફર: શરૂઆત પર પાછા જાઓ. 135 00:04:47,680 --> 00:04:48,320 >> ડેવિડ જે MALAN: પાછા જાઓ શરૂઆત કરવા માટે. 136 00:04:48,320 --> 00:04:51,320 ઠીક છે, જેથી તમે સ્પર્શ કર્યું હોત 8 હતી, જે આ બારણું. 137 00:04:51,320 --> 00:04:51,660 બધા અધિકાર. 138 00:04:51,660 --> 00:04:52,650 તેથી કે 50 નથી. 139 00:04:52,650 --> 00:04:55,380 જ્યાં તમે આગામી જોવામાં હશે? 140 00:04:55,380 --> 00:04:56,720 >> જેનિફર: હું ન તો તેઓ સૉર્ટ ખબર. 141 00:04:56,720 --> 00:04:57,005 >> ડેવિડ જે MALAN: યોગ્ય છે. 142 00:04:57,005 --> 00:04:58,490 વેલ, તમે હતી તો તેઓ સોર્ટ થાય છે - 143 00:04:58,490 --> 00:04:58,700 >> જેનિફર: ઓહ, હા, ખબર નહોતી. 144 00:04:58,700 --> 00:05:00,910 >> ડેવિડ જે MALAN: - પણ તમે ન હતી 50 હજી સુધી હતી, જ્યાં ખબર? 145 00:05:00,910 --> 00:05:01,785 >> જેનિફર: જસ્ટ જવા રાખો. 146 00:05:01,785 --> 00:05:02,130 >> ડેવિડ જે MALAN: બધા અધિકાર. 147 00:05:02,130 --> 00:05:02,520 ઠીક. 148 00:05:02,520 --> 00:05:03,800 જવા રાખો. 149 00:05:03,800 --> 00:05:05,270 ઠીક છે, કે હું જેની સાથે કામ કરી શકો છો. 150 00:05:05,270 --> 00:05:05,610 >> જેનિફર: OK. 151 00:05:05,610 --> 00:05:07,210 >> ડેવિડ જે MALAN: હવે, તમે માત્ર કરશો જો ચાલુ રાખવા માટે જવું છે, શું તમારી 152 00:05:07,210 --> 00:05:09,680 અલ્ગોરિધમનો માં ટેકો આપ્યો સોંપણી. 153 00:05:09,680 --> 00:05:10,740 >> જેનિફર: આ રેખીય -. 154 00:05:10,740 --> 00:05:11,820 >> ડેવિડ જે MALAN: તે રેખીય પ્રકારની છે. 155 00:05:11,820 --> 00:05:13,480 પરંતુ દો, મને પ્રસ્તાવ દો મને સ્થળ પર મૂકો. 156 00:05:13,480 --> 00:05:14,900 મને પાનું તાજું દો. 157 00:05:14,900 --> 00:05:17,120 સમાન નંબર, જ વ્યવસ્થા, જ દરવાજા. 158 00:05:17,120 --> 00:05:21,350 પરંતુ તે પ્રથમ દિવસે પાછા લાગે અમે એક ફોન પુસ્તક tore જ્યારે વર્ગ 159 00:05:21,350 --> 00:05:25,480 અડધા છે, સૉર્ટ કરો, અને શું હતું ત્યાં અમારી વ્યૂહરચના? 160 00:05:25,480 --> 00:05:26,450 >> જેનિફર: મધ્યમાં શરૂ કરો. 161 00:05:26,450 --> 00:05:26,690 >> ડેવિડ જે MALAN: OK. 162 00:05:26,690 --> 00:05:27,610 તેથી મધ્યમ ખાતે શરૂ કરો. 163 00:05:27,610 --> 00:05:28,790 તેથી માતાનો આગળ વધો અને કે અનુકરણ કરીએ. 164 00:05:28,790 --> 00:05:30,720 દ્વારા મધ્યમાં શરૂ કે બારણું વાતને. 165 00:05:30,720 --> 00:05:31,660 તેથી નંબર 16. 166 00:05:31,660 --> 00:05:35,290 તેથી મજબૂત વ્યક્તિ શું કર્યું હશે, , જે અડધા ફોન બુકમાં tore 167 00:05:35,290 --> 00:05:38,450 આગામી અનુમાન મેળવવા માટે? 168 00:05:38,450 --> 00:05:39,400 >> જેનિફર: આ અડધા જાઓ. 169 00:05:39,400 --> 00:05:41,700 >> ડેવિડ જે MALAN: અને શા અધિકાર છે? 170 00:05:41,700 --> 00:05:43,900 >> જેનિફર: તેઓ હતા તો સોર્ટ નાના છે સૌથી મોટું કરવા માટે, પછી 50 કરીશું 171 00:05:43,900 --> 00:05:44,720 કે ઓવરને અંતે. 172 00:05:44,720 --> 00:05:44,920 >> ડેવિડ જે MALAN: ગુડ. 173 00:05:44,920 --> 00:05:45,390 તદ્દન વાજબી. 174 00:05:45,390 --> 00:05:48,380 તેથી એક ફોન પુસ્તક જેવી, તમે પર જાઓ અધિકાર ડાબી વિરોધ છે, પરંતુ અહીં 175 00:05:48,380 --> 00:05:49,500 કી takeaway છે. 176 00:05:49,500 --> 00:05:53,930 હવે તમે, ફેંકી દેવું, અથવા બંધ કરી શકો છો અશ્રુ આ સમસ્યા અડધા, તમે ન છોડી 177 00:05:53,930 --> 00:05:55,970 7 દરવાજા સાથે છે, પરંતુ ખરેખર માત્ર 3 સાથે. 178 00:05:55,970 --> 00:05:57,870 જે આશરે અડધા છે, આ સમસ્યા માપ. 179 00:05:57,870 --> 00:05:58,350 બધા અધિકાર. 180 00:05:58,350 --> 00:06:01,890 તેથી હવે તમારી પાસે હોત શું તમે જાઓ પછી થઈ ગયું? 181 00:06:01,890 --> 00:06:05,870 >> જેનિફર: તેથી 16, હજુ પણ ખૂબ નાની છે 50 થી સંબંધિત છે, તેથી કદાચ હું પ્રયત્ન કરીશ 182 00:06:05,870 --> 00:06:06,700 આ એક છે, જેવા. 183 00:06:06,700 --> 00:06:07,890 >> ડેવિડ જે MALAN: બધા અધિકાર. 184 00:06:07,890 --> 00:06:08,720 42. 185 00:06:08,720 --> 00:06:10,830 બધા હક, જેથી હવે શું તમારા તમે કહી વૃત્તિ? 186 00:06:10,830 --> 00:06:12,100 >> જેનિફર: હું ફેંકી દેવું કરી શકો છો આ અને પછી માત્ર - 187 00:06:12,100 --> 00:06:12,360 >> ડેવિડ જે MALAN: OK. 188 00:06:12,360 --> 00:06:14,212 ગુડ, તમે ફેંકી દેવું કરી શકો છો ત્યાં ડાબી અડધા. 189 00:06:14,212 --> 00:06:14,890 >> જેનિફર: - આ એક નહીં. 190 00:06:14,890 --> 00:06:15,530 >> ડેવિડ જે MALAN: અને અધિકાર. 191 00:06:15,530 --> 00:06:15,760 >> જેનિફર: હા. 192 00:06:15,760 --> 00:06:17,820 >> ડેવિડ જે MALAN: તે હાર્ડ તેથી છતાં પણ માત્ર ત્યાં છે, ત્યારે કદાચ જોવા માટે 193 00:06:17,820 --> 00:06:21,320 7 દરવાજા,, હવે, વિશે વિચારો ના સુસંગતતા 194 00:06:21,320 --> 00:06:22,620 તમે માત્ર લાગુ અલ્ગોરિધમનો. 195 00:06:22,620 --> 00:06:24,510 અગાઉના કિસ્સામાં, તમે હતી મહાન હતી, જે નસીબદાર વિચાર. 196 00:06:24,510 --> 00:06:26,540 પરંતુ તમે સંશોધનાત્મક ઉપયોગ કર્યો હતો હું કહી કરશે. 197 00:06:26,540 --> 00:06:29,150 તમે તમારા વૃત્તિ ની સોર્ટ થાય છે, અને તે ખૂબ છે, જો તે સૉર્ટ જાણીને 198 00:06:29,150 --> 00:06:31,600 શરૂઆતમાં નાના, દેખીતી રીતે, આપણે કરેલા જમણી વધુ જવા મળી. 199 00:06:31,600 --> 00:06:34,990 પરંતુ અમુક અર્થમાં, તો તમે નસીબદાર મળી કદાચ આ સંખ્યા 100 હતી કારણ કે 200 00:06:34,990 --> 00:06:36,220 અને કદાચ 50 મધ્યમ હતો. 201 00:06:36,220 --> 00:06:37,910 કદાચ 50 અહીં પણ હતી. 202 00:06:37,910 --> 00:06:40,960 >> પરંતુ તમે અલગ થોડી શું કર્યું આ સમય હતો, તમે જ વાત હતી 203 00:06:40,960 --> 00:06:42,150 ફરી અને ફરી. 204 00:06:42,150 --> 00:06:45,310 અને હું એવી દલીલ કરે છે કે શું તમે હમણાં , તોપણ ફોન દ્વારા પ્રભાવિત હતી 205 00:06:45,310 --> 00:06:48,100 પુસ્તક ઉદાહરણ તરીકે, ખૂબ કંઈક છે વધુ ગાણિતિક, અને ખૂબ 206 00:06:48,100 --> 00:06:49,930 ઓછી ખાસ cased. 207 00:06:49,930 --> 00:06:51,620 ઘણી ઓછી સહજ. 208 00:06:51,620 --> 00:06:57,160 જેથી દિવસ અંતે, કેવી રીતે કરશે તમે કાર્યક્ષમતા વર્ણન 209 00:06:57,160 --> 00:07:00,530 તમે ગયા જ્યાં પ્રથમ અલ્ગોરિધમનો, જો વિરુદ્ધ, ડાબેથી જમણે 210 00:07:00,530 --> 00:07:03,430 અહીં બીજા અલ્ગોરિધમનો? 211 00:07:03,430 --> 00:07:06,460 >> જેનિફર: આ એક જોઇએ, જેમ, કદાચ સમય અડધી, અથવા પણ વધારે, હા. 212 00:07:06,460 --> 00:07:07,320 >> ડેવિડ જે MALAN: બરાબર, કદાચ વધારે. 213 00:07:07,320 --> 00:07:10,150 માતાનો તેના પર થોડો કઠણ દબાણ કરીએ. 214 00:07:10,150 --> 00:07:13,030 ખરેખર શું છે, આપણે આ ચાલુ રહેશે તો તર્કશાસ્ત્ર, અમે ચોક્કસપણે અર્ધા 215 00:07:13,030 --> 00:07:15,830 આ બીજા અલ્ગોરિધમનો સાથે સમય ચાલી જો અડધા દૂર ઘા દ્વારા 216 00:07:15,830 --> 00:07:18,470 નંબર્સ, પરંતુ અમે આગામી પર શું કર્યું જેનિફર જાહેર ત્યારે પુનરાવર્તન, 217 00:07:18,470 --> 00:07:20,615 બીજા નંબર? 218 00:07:20,615 --> 00:07:22,830 >> અમે ફરીથી દરવાજા નંબરો અર્ધા. 219 00:07:22,830 --> 00:07:25,270 અને પછી અમે, કે પછી શું કર્યું તો સાથે રમવા માટે વધુ દરવાજા હતા? 220 00:07:25,270 --> 00:07:27,520 અમે તેમને ફરીથી અડધી, અને કરશે અને ફરીથી અને ફરીથી. 221 00:07:27,520 --> 00:07:30,420 અને આ બધા માત્ર તમે ગાય્ઝ જેવી હતી પ્રથમ સપ્તાહ સુધી સ્થાયી 222 00:07:30,420 --> 00:07:33,000 તમે નીચે બેઠા વર્ગ, અડધા અડધા તમે, તમે અડધા નીચે બેઠક 223 00:07:33,000 --> 00:07:35,440 એક એકલા સુધી, નીચે બેઠક આત્મા ઉભા કરવામાં આવી હતી. 224 00:07:35,440 --> 00:07:39,050 અને અમે જણાવ્યું હતું કે, કે એ ચાલી રહેલ સમય કે, તે લીધો પગલાંઓ નંબર હતી 225 00:07:39,050 --> 00:07:40,430 શું ઓર્ડર? 226 00:07:40,430 --> 00:07:41,230 >> સ્પીકર 1: [અશ્રાવ્ય] 227 00:07:41,230 --> 00:07:43,970 >> ડેવિડ જે MALAN: તેથી લોગ આધાર n ના 2, અથવા માત્ર વધારે સરળ n ના કરો. 228 00:07:43,970 --> 00:07:45,060 તેથી લઘુગુણકીય કંઈક. 229 00:07:45,060 --> 00:07:48,380 અને ગ્રાફ એક સીધી રેખા ન હતી માત્ર ખરાબ અને ખરાબ મળી, તે હતી 230 00:07:48,380 --> 00:07:52,490 ન કે આ રસપ્રદ વળાંક સમય જતાં, જેથી ખરાબ વિચાર. 231 00:07:52,490 --> 00:07:53,910 તેથી માતાનો આ વિચાર પર રાખો દો. 232 00:07:53,910 --> 00:07:54,690 માતાનો જેનિફર આભાર દો. 233 00:07:54,690 --> 00:07:56,150 આ બોલ પર આવતા માટે આભાર ખૂબ જ. 234 00:07:56,150 --> 00:07:57,400 અને, સે એક. 235 00:07:57,400 --> 00:08:00,170 236 00:08:00,170 --> 00:08:02,925 આ બોલ પર કોઈ ડેસ્ક દીવા આજે પણ અમે CS50 તણાવ બોલમાં હોય. 237 00:08:02,925 --> 00:08:03,420 >> જેનિફર: યે. 238 00:08:03,420 --> 00:08:04,410 >> ડેવિડ જે MALAN: બધા અધિકાર, અહીં. 239 00:08:04,410 --> 00:08:06,545 Incurring બદલ આભાર અહીં તણાવ છે. 240 00:08:06,545 --> 00:08:07,350 બધા અધિકાર. 241 00:08:07,350 --> 00:08:10,620 તેથી માતાનો જોવા દો અમે હવે આ કરી શકો છો જો થોડી વધુ આ નિશ્ચિત સ્વરૂપ આપવું. 242 00:08:10,620 --> 00:08:14,820 તેથી ફરી, અમે માત્ર શું કર્યું હતું અમે હતી આવશ્યક સમાન વસ્તુ 243 00:08:14,820 --> 00:08:16,660 કે પ્રથમ સપ્તાહમાં. 244 00:08:16,660 --> 00:08:23,780 પરંતુ ઓવરને કરતાં માત્ર એક રેખીય સાથે અમે દર્શાવવામાં જે અલ્ગોરિધમનો, 245 00:08:23,780 --> 00:08:27,210 અગાઉ આ સીધી રેખા તરીકે, , જેમાં અમે એક વધુ દરવાજા મૂકવામાં જો 246 00:08:27,210 --> 00:08:29,610 સ્ક્રીન, તો પછી જેનિફર કરશે , સંભવિત, જુઓ આવી હોય 247 00:08:29,610 --> 00:08:30,600 વધુ એક બારણું પાછળ છે. 248 00:08:30,600 --> 00:08:33,490 અમે વધુ બે દરવાજા મૂકવામાં નહિં, તો તે હોઈ શકે છે વધુ બે દરવાજા પાછળ જુઓ. 249 00:08:33,490 --> 00:08:35,990 >> અને તેથી, આ રેખીય આવી હતી આ માપ વચ્ચે સંબંધ 250 00:08:35,990 --> 00:08:39,059 જો X-અક્ષ, કહે છે, પર સમસ્યા છે, અને તે માટે લે સમય જથ્થો 251 00:08:39,059 --> 00:08:40,440 જો વાય પર હલ. 252 00:08:40,440 --> 00:08:43,330 પરંતુ હું alluding હતી ચિત્ર અગાઉ આ ગ્રીન લાઇન હતી. 253 00:08:43,330 --> 00:08:45,970 લીલા ઇરાદાપૂર્વક, કારણ કે તે માત્ર સારી લાગ્યું. 254 00:08:45,970 --> 00:08:49,790 સિદ્ધાંત, અમે તે અલ્ગોરિધમનો હતી જ્યારે ફોન પુસ્તક સાથે, જ્યારે અમે તેને હતી 255 00:08:49,790 --> 00:08:52,420 તમે ગાય્ઝ દરેક અન્ય ગણાય છે, અને સાથે બીજા કિસ્સામાં, જ્યારે જેનિફર માત્ર 256 00:08:52,420 --> 00:08:55,250 અહીં તે કર્યું છે, તે પ્રકારની હતી મૂળભૂત સારી છે. 257 00:08:55,250 --> 00:08:57,180 તે માત્ર બે વખત ઝડપથી ન હતી કારણ કે. 258 00:08:57,180 --> 00:08:58,870 તે ઝડપી પણ ચાર વખત ન હતું. 259 00:08:58,870 --> 00:09:03,290 તે શું તેના પર આધાર રાખે હતો ઇનપુટ કદ તરીકે હતી, કેટલા 260 00:09:03,290 --> 00:09:05,220 તે આખરે લીધો જાય છે. 261 00:09:05,220 --> 00:09:08,040 >> અને આપણે બધા લીધો છે કે જેથી આ સરળ વિચાર ફોન પુસ્તક સાથે મંજૂર માટે, 262 00:09:08,040 --> 00:09:10,200 એ જ રીતે લાગુ કરી શકાય છે આ કંઈક છે. 263 00:09:10,200 --> 00:09:12,380 અને આ વધુ આકસ્મિકપણે હોઈ શકે છે તમે છો, તરીકે પણ ઓળખાય છે 264 00:09:12,380 --> 00:09:13,940 ભાગાકાર અને વિજય, કલ્પના. 265 00:09:13,940 --> 00:09:16,390 નથી અમે શું કર્યું વિપરીત છે, અલબત્ત, ફોન પુસ્તક સાથે. 266 00:09:16,390 --> 00:09:18,300 >> પરંતુ સ્યુડોકોડનો, બોલાવવાનો, તો આ હતી. 267 00:09:18,300 --> 00:09:21,800 તેથી આપણે ફરી આવું, પરંતુ યાદ નહીં કે પ્રથમ સપ્તાહમાં, અમને તમામ ઉપર હતી 268 00:09:21,800 --> 00:09:25,140 અને પછી તમે અડધા અડધા, નીચે બેઠા તમે નીચે બેઠા, તમે અડધા નીચે બેઠા. 269 00:09:25,140 --> 00:09:29,280 કે અલ્ગોરિધમનો માં અમલમાં આવી હતી કે એક છેતરપિંડી રીતે બીટ, તે 270 00:09:29,280 --> 00:09:32,870 મને માત્ર એક ગણાય ન હતી મૂળભૂત વધુ અસરકારક રીતે. 271 00:09:32,870 --> 00:09:35,830 તે કિસ્સામાં, હું ઉચ્ચાલન હતી ગૌણ સ્ત્રોત. 272 00:09:35,830 --> 00:09:39,470 ના ક્રમમાં ગોઠવો, મલ્ટીપલ સીપીયુ, બહુવિધ વિશેષજ્ઞ, આ ઘણા સ્માર્ટ લોકો 273 00:09:39,470 --> 00:09:42,740 ખંડ મને કંઈક વિચાર મદદ કરવામાં આવી હતી કંઈક કરવા માટે રેખીય 274 00:09:42,740 --> 00:09:45,190 કંઈક છે, લઘુગુણકીય કંઈક લીલા લાલ. 275 00:09:45,190 --> 00:09:48,650 >> પરંતુ આ કિસ્સામાં, જેનિફર એકલા કરી શકો છો મૂળભૂત એ પર સુધારવા 276 00:09:48,650 --> 00:09:52,370 પોતાની પ્રથમ અલ્ગોરિધમનો પ્રભાવ દ્વારા, ફરીથી, માત્ર થોડી કઠણ વિચારવાનો. 277 00:09:52,370 --> 00:09:56,650 અને હવે, તે અમલ કરવા માટે સમય આવે ત્યારે આ વસ્તુઓ બહાર figuring 278 00:09:56,650 --> 00:10:00,670 તમે જેમ લખી શકો છો શું કોડ રેખાઓ તમે તેમને ફરીથી પુનરાવર્તન, અને કરી શકે છે 279 00:10:00,670 --> 00:10:03,350 ફરીથી અને ફરીથી, પ્રકારના એક નથીં ફેશન છે. 280 00:10:03,350 --> 00:10:06,370 તમે પાસે જવા નથી કારણ કે જેનિફર જેવી વૈભવી માટે, પ્રથમ હતી 281 00:10:06,370 --> 00:10:10,460 , ફક્ત IFS ની સમગ્ર ટોળું હોય છે અને કહે છે હમ્મ, આ પ્રથમ નંબર 4 છે તો, 282 00:10:10,460 --> 00:10:11,800 મને ઓવરને માટે બધી રીતે બાંધી દો. 283 00:10:11,800 --> 00:10:14,180 કે જે નંબર ખૂબ મોટી છે, તો Ooh, મને આપખુદ પાછા ખસેડવા દો 284 00:10:14,180 --> 00:10:15,220 બીજા તત્વ છે. 285 00:10:15,220 --> 00:10:18,210 તમે તેને ઘણો હશે કે શોધી શકશો કઠણ નિશ્ચિત સ્વરૂપ આપવું શું આપણે મનુષ્યો 286 00:10:18,210 --> 00:10:21,270 ખૂબ જ વાજબી તરીકે માની લેવું heuristics છે, પરંતુ કમ્પ્યૂટર જ છે 287 00:10:21,270 --> 00:10:23,260 તમે શું કરવા માટે તેને કહેવું શું કરવું જવાનું. 288 00:10:23,260 --> 00:10:25,280 >> હવે આ ખૂબ જ રસપ્રદ છે સૂચિતાર્થો. 289 00:10:25,280 --> 00:10:29,950 આ આલેખ સોર્ટ ઓફ સૉર્ટ રાખવાનો છે દૃષ્ટિની ભૂલાવી, પરંતુ સૂચના, જ્યાં 290 00:10:29,950 --> 00:10:32,230 આ આલેખ માં સીધી રેખા છે? 291 00:10:32,230 --> 00:10:35,330 આ રેખીય ગ્રાફ ક્યાં છે અમે n કૉલ કે? 292 00:10:35,330 --> 00:10:37,580 ઠીક છે, તે નીચે તરફ પ્રકારની છે આ ચિત્ર છે, બરાબર ને? 293 00:10:37,580 --> 00:10:40,500 અમે કર્યું બધા અમે પ્રકારની કરી છે, જેથી જો X-અક્ષ અને બહાર ઝૂમ કરેલું 294 00:10:40,500 --> 00:10:44,780 Y-અક્ષ શું એક અર્થમાં વિચાર કરવાનો પ્રયાસ વણાંકો અન્ય પ્રકારની જેમ જુઓ. 295 00:10:44,780 --> 00:10:47,760 >> અને ગાણિતિક ના સ્પષ્ટીકરણો અભિવ્યક્તિઓ આજે તેથી વાંધો નહીં 296 00:10:47,760 --> 00:10:52,440 ખૂબ છે, પરંતુ ઘણો છે તે નોટિસ કરતાં વધુ ખરાબ છે કે ગાણિતીક નિયમો 297 00:10:52,440 --> 00:10:53,470 રેખીય કે કંઈક. 298 00:10:53,470 --> 00:10:55,410 ખરેખર, cubed એ ખૂબ ખરાબ દેખાય છે. 299 00:10:55,410 --> 00:10:58,400 2 એ માટે ખૂબ ખરાબ દેખાય છે. સ્ક્વેર્ડ એ ખૂબ ખરાબ દેખાય છે. 300 00:10:58,400 --> 00:11:01,630 અને અમે જોશો શું તે કેટલાક વાસ્તવમાં આજે હોઇ શકે છે. 301 00:11:01,630 --> 00:11:05,430 અને લોગ એ ખરાબ તરીકે લાગે છે, પરંતુ નથી એ કરતાં વધુ સારી n ના લોગ આધાર 2 છે. 302 00:11:05,430 --> 00:11:08,080 પરંતુ તમે જાણો છો, તે પણ આવી હશે વધુ અમેઝિંગ જો જેનિફર, અથવા આપણે તો, 303 00:11:08,080 --> 00:11:12,910 કે પ્રથમ સપ્તાહમાં, સાથે આવવા હતી n ના લોગ ઓફ લોગ કે કંઈક. 304 00:11:12,910 --> 00:11:15,880 >> તેથી અન્ય શબ્દોમાં, આ સમગ્ર છે શક્ય ઉકેલો શ્રેણી 305 00:11:15,880 --> 00:11:18,570 સમસ્યાઓ, પરંતુ અહીં પણ, નોટિસ શું થાય બનશે. 306 00:11:18,570 --> 00:11:22,910 આ વણાંકો હું બહાર ઝૂમ કરો છો, ત્યારે જે ચોક્કસ સાબિત ચાલે છે 307 00:11:22,910 --> 00:11:26,630 હવે સ્ક્રીન પર રાશિઓ ખરાબ? 308 00:11:26,630 --> 00:11:28,680 તેથી એ cubed સારુ દેખાય છે ક્ષણ પર ખરાબ. 309 00:11:28,680 --> 00:11:32,470 પણ અમે બહાર ઝૂમ અને વધુ ના જુઓ તો બનશે જે X અને Y-અક્ષ, 310 00:11:32,470 --> 00:11:34,550 આખરે પ્રભુત્વ? 311 00:11:34,550 --> 00:11:37,120 તેથી તે ખરેખર છે કે 2 વળે એ, અને તમે માત્ર આ બહાર આકૃતિ કરી શકો છો 312 00:11:37,120 --> 00:11:39,990 કેટલાક વધુને વધુ મોટી માં પ્લગ નંબર્સ, અને તમે જોશો કે 2 થી 313 00:11:39,990 --> 00:11:42,070 એ, ખરેખર મોટી ખૂબ ઝડપથી મળે છે. 314 00:11:42,070 --> 00:11:45,530 અમે ખરેખર, એક 2 ઝૂમ તો એ અલ્ગોરિધમનો સંપૂર્ણપણે sucks. 315 00:11:45,530 --> 00:11:48,170 હું આ લઇ જતા હોય છે તેનો અર્થ આ માટે સમય ખૂબ થોડી 316 00:11:48,170 --> 00:11:49,460 કમ્પ્યુટર મારફત વલોણું છે. 317 00:11:49,460 --> 00:11:52,500 >> પરંતુ તમે, ખાસ કરીને સમય પર જોશો ભવિષ્યમાં સમસ્યા સમૂહો સાથે પણ 318 00:11:52,500 --> 00:11:55,600 અંતિમ પ્રોજેક્ટ, તમારા ડેટાને છે સેટ, બધા અધિકાર મોટી નહીં? 319 00:11:55,600 --> 00:11:58,300 પણ ફેસબુક પ્રથમ આવૃત્તિમાં, મિત્રો સંખ્યા, અને તરીકે 320 00:11:58,300 --> 00:12:01,840 રજિસ્ટર્ડ વપરાશકર્તાઓ નંબર, મોટા મળ્યું તમે ફોન તે સૉર્ટ કરી શકો છો અને 321 00:12:01,840 --> 00:12:05,530 , લિનીયર શોધ સાથે કંઈક અમલ અથવા એક ખૂબ જ સરળ સોર્ટિંગ 322 00:12:05,530 --> 00:12:07,030 આજે આપણે જોશો તરીકે અલ્ગોરિધમનો. 323 00:12:07,030 --> 00:12:09,280 તમે કઠણ વિચારવાનો શરૂ કરવા માટે છે અને આ સમસ્યા વિશે કઠણ. 324 00:12:09,280 --> 00:12:12,070 અને સમસ્યાઓ સ્થળોની પ્રકારો જેમ ફેસબુક, અને Google, અને માઇક્રોસોફ્ટ, 325 00:12:12,070 --> 00:12:16,350 પર કામ અન્ય આ બરાબર છે પ્રશ્નો મોટા માહિતી પ્રકારની સૉર્ટ કરો 326 00:12:16,350 --> 00:12:18,530 વધુને વધુ આ દિવસ. 327 00:12:18,530 --> 00:12:18,900 >> બધા અધિકાર. 328 00:12:18,900 --> 00:12:23,800 કે બીજા જેનિફર સફળતા તેથી અલ્ગોરિધમનો, પ્રમાણિકપણે, તે આશ્ચર્યજનક હતી 329 00:12:23,800 --> 00:12:26,110 તેમજ પ્રથમ સમય છે, પરંતુ લેટ્સ તે નસીબ તરીકે લખવા કે જેથી અમે 330 00:12:26,110 --> 00:12:27,000 આ બિંદુ કરી શકો છો. 331 00:12:27,000 --> 00:12:30,970 બીજા કિસ્સામાં, તેમણે એક લિવરેજ ફરી પુનરાવર્તન અને તે અલ્ગોરિધમનો 332 00:12:30,970 --> 00:12:34,670 મંજૂર માટે ફરીથી, પરંતુ તેમણે લીધો હતો અમે મંજૂરી છે કે ચોક્કસ ધારણા 333 00:12:34,670 --> 00:12:39,370 તેના, પરંતુ તે કેટલાક વિગતવાર શોષણ તેણી પાસે ન હતી કે બીજા સમય 334 00:12:39,370 --> 00:12:39,840 પ્રથમ વખત. 335 00:12:39,840 --> 00:12:41,800 શું જે હતું? 336 00:12:41,800 --> 00:12:43,050 >> યાદીમાં સૉર્ટ હતું. 337 00:12:43,050 --> 00:12:46,350 યાદીમાં સૉર્ટ કરવામાં આવી હતી જેથી જલદી, અમે જેનિફર કરવા માટે સમર્થ હતું કે દાવો 338 00:12:46,350 --> 00:12:47,480 મૂળભૂત સારી. 339 00:12:47,480 --> 00:12:51,450 7 દરવાજા, હા,, કે જે રસપ્રદ છે પરંતુ અમે 7 મિલિયન દરવાજા છો તે ધારવું. 340 00:12:51,450 --> 00:12:54,080 N ના લોગ ચોક્કસપણે ચાલે છે ખૂબ, ખૂબ કરવા માટે 341 00:12:54,080 --> 00:12:55,610 લાંબા ગાળે ઝડપી. 342 00:12:55,610 --> 00:12:58,880 પરંતુ તેણી પાસે હતી દરવાજા તેના માટે સૉર્ટ. 343 00:12:58,880 --> 00:13:02,320 હવે, હું કરવાની સ્વતંત્રતા લીધો કમ્પ્યુટર સ્ક્રીન પર અગાઉથી 344 00:13:02,320 --> 00:13:05,160 અહીં, પરંતુ તે જેનિફર ધારવું પોતાને કે શું હતી? 345 00:13:05,160 --> 00:13:10,120 ધારો કે પ્રશ્ન દરવાજા રજૂ ડેટાબેઝ ડેટા, અથવા 346 00:13:10,120 --> 00:13:14,260 ફેસબુક માટે રજીસ્ટર મિત્રો, અથવા ઇન્ટરનેટ પર કોઈપણ વેબ પાનાંઓ કે જે 347 00:13:14,260 --> 00:13:16,880 વિવિધ વેબસાઇટ્સ જરૂર પડી શકે છે ઇન્ડેક્સ અથવા ઉપર શોધ છે. 348 00:13:16,880 --> 00:13:20,940 >> તમે માત્ર એક કાચા માહિતી હતું કે ધારવું સેટ અને તે તમને છોડી, અથવા 349 00:13:20,940 --> 00:13:23,010 જેનિફર કે સોર્ટિંગ કરવા માટે? 350 00:13:23,010 --> 00:13:26,950 તે બદલે, અમે જવાબ જરૂરી છે કે પ્રશ્ન, સારી રીતે, કેટલો સમય 351 00:13:26,950 --> 00:13:31,080 જેનિફર, અથવા પણ મને, લેવામાં આવ્યા હોત અગાઉથી તે નંબરો સૉર્ટ જેથી 352 00:13:31,080 --> 00:13:32,680 તે લાભ લઇ શકે છે? 353 00:13:32,680 --> 00:13:32,880 બરાબર ને? 354 00:13:32,880 --> 00:13:36,620 જો સૂચિતાર્થ, અલબત્ત, કારણ કે તે સૉર્ટ કરવા માટે મને થોડો લે તો 355 00:13:36,620 --> 00:13:40,800 જો હેક તમે ધ્યાન આપતા કે જે નંબર્સ, જેથી ઝડપી 50 જેવા નંબર શોધી શકો છો, 356 00:13:40,800 --> 00:13:44,850 જેનિફર કરતાં માતાનો કિસ્સામાં, જો આપણે વધુ કુલ સમય જથ્થો overwhelmed 357 00:13:44,850 --> 00:13:46,920 તે અગાઉથી વસ્તુઓ સૉર્ટ કરીને લીધો? 358 00:13:46,920 --> 00:13:49,320 >> તેથી અમે કરી શકતા નથી જો માતાનો જોવા દો અહીં ચિત્ર કરું. 359 00:13:49,320 --> 00:13:51,370 હું એક સમગ્ર ટોળું વધુ તણાવ હોય છે બોલ્સ, મદદ કરે છે કે જો 360 00:13:51,370 --> 00:13:52,270 અહીં બરફ તોડવા. 361 00:13:52,270 --> 00:13:55,690 અને તમે દિમાગમાં ન હોત, તો અમે સાત સ્વયંસેવક જરૂર - 362 00:13:55,690 --> 00:13:57,060 ઠીક, પર. 363 00:13:57,060 --> 00:13:57,240 વાહ. 364 00:13:57,240 --> 00:13:59,250 તેથી અમે ખર્ચવા નથી ડેસ્ક દીવા પર, તે લાગે છે. 365 00:13:59,250 --> 00:13:59,690 બધા અધિકાર. 366 00:13:59,690 --> 00:14:01,530 તેથી કેવી રીતે સામે બે તમારા વિશે. 367 00:14:01,530 --> 00:14:04,160 પીઠના બે ગાય્ઝ છે તે વિશે તમે. 368 00:14:04,160 --> 00:14:04,870 કે જેથી ચાર છે. 369 00:14:04,870 --> 00:14:09,890 કેવી રીતે તમે સામે પાંચ, છ અને સાત. 370 00:14:09,890 --> 00:14:10,320 અધિકાર ત્યાં. 371 00:14:10,320 --> 00:14:13,260 તમારો મિત્ર, તમે બહાર તરફ પોઇન્ટ છે જેથી તમે ઇનામ મેળવો. 372 00:14:13,260 --> 00:14:13,700 >> બધા અધિકાર. 373 00:14:13,700 --> 00:14:14,410 આ બોલ પર આવો. 374 00:14:14,410 --> 00:14:17,120 અને શા માટે અમે તમને નથી ગાય્ઝ પર અહીં પર આવે છે. 375 00:14:17,120 --> 00:14:18,960 હું તમને દરેક નંબર આપવા જઈ રહ્યો છું. 376 00:14:18,960 --> 00:14:22,150 અને આગળ વધો અને તમે પોતે જ વ્યવસ્થા સરખું શું કરવા 377 00:14:22,150 --> 00:14:25,180 સ્ક્રીન પર દર્શાવવામાં. 378 00:14:25,180 --> 00:14:26,530 >> [અવાજો INTERPOSING] 379 00:14:26,530 --> 00:14:28,160 >> ડેવિડ જે MALAN: Oop, માફ કરશો. 380 00:14:28,160 --> 00:14:30,210 ભૂલ. 381 00:14:30,210 --> 00:14:32,180 બધા અધિકાર. 382 00:14:32,180 --> 00:14:32,750 ઠીક છે, અહીં અમે જાઓ. 383 00:14:32,750 --> 00:14:34,180 નંબર પાંચ. 384 00:14:34,180 --> 00:14:35,136 નંબર છ. 385 00:14:35,136 --> 00:14:37,770 એક, બે, ત્રણ, ચાર, પાંચ, છ, સાત. 386 00:14:37,770 --> 00:14:39,410 ઓહ, આ અનાડી છે. 387 00:14:39,410 --> 00:14:41,210 >> સ્પીકર 2: હું માત્ર એક વિચાર કરીશું -. 388 00:14:41,210 --> 00:14:41,900 >> ડેવિડ જે MALAN: સારો સોદો. 389 00:14:41,900 --> 00:14:43,130 બધા અધિકાર. 390 00:14:43,130 --> 00:14:44,611 ભાગ લેવા બદલ આભાર. 391 00:14:44,611 --> 00:14:47,200 >> [અભિવાદન] 392 00:14:47,200 --> 00:14:48,580 >> ઠીક. 393 00:14:48,580 --> 00:14:48,860 બધા અધિકાર. 394 00:14:48,860 --> 00:14:51,970 તેથી આપણે, ચાર, બે, છ છે એક, ત્રણ, સાત, પાંચ. 395 00:14:51,970 --> 00:14:56,010 અમે સાત સ્વયંસેવકો છે જેથી સંપૂર્ણ અહીં પહોળાઈ માં સમાન હોય છે જે 396 00:14:56,010 --> 00:14:57,430 અમે રમતા રહ્યા છો કે જે એરે અગાઉ સાથે. 397 00:14:57,430 --> 00:14:59,470 અને હું કારણો માટે સાત પસંદ કરેલ છે હશે માત્ર 398 00:14:59,470 --> 00:15:00,840 થોડુંક માં અનુકૂળ. 399 00:15:00,840 --> 00:15:04,400 અને હું પ્રથમ પ્રસ્તાવ કરવા જઇ રહ્યો છું કે અમે આ સાત સ્વયંસેવકો સૉર્ટ. 400 00:15:04,400 --> 00:15:06,786 તમે, પ્રથમ માંગતા હો જોકે હેલો. કહેવું 401 00:15:06,786 --> 00:15:08,970 આ એક હોઈ ચાલે છે, કારણ કે અનાડી થોડી મિનિટો. 402 00:15:08,970 --> 00:15:10,370 જાતે દાખલ. 403 00:15:10,370 --> 00:15:10,980 >> GRACE: હાય, હું ગ્રેસ છું. 404 00:15:10,980 --> 00:15:14,190 હું Leverett હાઉસ માં દ્વિતિય છું. 405 00:15:14,190 --> 00:15:14,620 >> બ્રાસન: મહત્તમ. 406 00:15:14,620 --> 00:15:15,620 હું બ્રાસન છું. 407 00:15:15,620 --> 00:15:16,920 હું વેલ્ડ એક નવા છું. 408 00:15:16,920 --> 00:15:19,755 409 00:15:19,755 --> 00:15:20,230 >> ગાબે: મહત્તમ. 410 00:15:20,230 --> 00:15:21,040 હું ગાબે છું. 411 00:15:21,040 --> 00:15:22,300 હું કેબોટ એક જુનિયર છું. 412 00:15:22,300 --> 00:15:24,826 413 00:15:24,826 --> 00:15:25,980 >> નીલ: હું નીલ છું. 414 00:15:25,980 --> 00:15:29,090 હું મૈથ્યૂ એક નવા છું. 415 00:15:29,090 --> 00:15:29,550 >> જેસન: હું જેસન છું. 416 00:15:29,550 --> 00:15:32,816 હું Greenough એક નવા છું. 417 00:15:32,816 --> 00:15:33,700 >> માઇક: હું માઇક છું. 418 00:15:33,700 --> 00:15:37,360 હું GRAYS એક નવા છું. 419 00:15:37,360 --> 00:15:37,990 >> JESS: હું Jess છું. 420 00:15:37,990 --> 00:15:40,313 હું Leverett માં દ્વિતિય છું. 421 00:15:40,313 --> 00:15:41,300 >> ડેવિડ જે MALAN: ઉત્તમ. 422 00:15:41,300 --> 00:15:41,850 બધા અધિકાર. 423 00:15:41,850 --> 00:15:44,190 વેલ, અમારા બધા આભાર આમ અત્યાર સુધી અહીં સ્વયંસેવકો. 424 00:15:44,190 --> 00:15:47,110 અને હાથ પર પડકાર હવે ચાલુ છે આ ગાય્ઝ ઓફ સૉર્ટ કરવા માટે હોઈ શકે છે, પરંતુ પછી 425 00:15:47,110 --> 00:15:50,250 અમે થોડી લાગે છે જવું કરી રહ્યાં છો કેવી રીતે અમે ખરેખર વિશે હાર્ડ 426 00:15:50,250 --> 00:15:51,110 તેમને સૉર્ટ. 427 00:15:51,110 --> 00:15:52,580 તેથી પ્રથમ પ્રયાસ કરીએ. 428 00:15:52,580 --> 00:15:55,970 તમે ગાય્ઝ દરેક અન્ય નંબરો જોઈ શકો છો ફક્ત ખૂણા આસપાસ મૂકીને. 429 00:15:55,970 --> 00:15:59,380 આગળ જાઓ અને થોડી સેકન્ડો લે છે, અને સોર્ટ નાના ના રોજ પોતે 430 00:15:59,380 --> 00:16:01,240 જમણી બાજુ પર સૌથી મોટું માટે છોડી છે. 431 00:16:01,240 --> 00:16:02,490 જાઓ. 432 00:16:02,490 --> 00:16:07,010 433 00:16:07,010 --> 00:16:07,530 >> ઠીક. 434 00:16:07,530 --> 00:16:08,030 ગુડ. 435 00:16:08,030 --> 00:16:09,370 તે ખરેખર રફૂ ઝડપી હતી. 436 00:16:09,370 --> 00:16:14,040 હવે અહીં કોઈને, આ એલ્ગોરિધમ શું હતું આ ગાય્ઝ લાગુ છે? 437 00:16:14,040 --> 00:16:14,900 >> સ્પીકર 1: મહાન કરવા માટે ઓછામાં. 438 00:16:14,900 --> 00:16:15,000 >> ડેવિડ જે MALAN: OK. 439 00:16:15,000 --> 00:16:18,070 મહાન માટે ઓછામાં ઓછી ખરેખર ઓફ સૉર્ટ થયેલ છે ઉદ્દેશ, પરંતુ હું કે ખાતરી નથી 440 00:16:18,070 --> 00:16:18,890 ખરેખર એક અલ્ગોરિધમનો. 441 00:16:18,890 --> 00:16:21,810 મહાન માટે ઓછામાં ઓછી કહેવું નથી મને શું પગલું દ્વારા પગલું. 442 00:16:21,810 --> 00:16:22,833 યાહ? 443 00:16:22,833 --> 00:16:24,083 >> સ્પીકર 1: [અશ્રાવ્ય] 444 00:16:24,083 --> 00:16:26,010 445 00:16:26,010 --> 00:16:26,280 >> ડેવિડ જે MALAN: OK. 446 00:16:26,280 --> 00:16:28,920 તમે કરતાં એક વ્યક્તિ નાના જુઓ તેથી જો તમારો નંબર, પછી ખસેડવા 447 00:16:28,920 --> 00:16:29,680 તેમને અધિકાર. 448 00:16:29,680 --> 00:16:32,800 કે જેથી હવે, વધુ અર્થસભર મેળવવામાં આવ્યું છે વધુ એક અલ્ગોરિધમનો જેવી છે, કારણ કે તમે 449 00:16:32,800 --> 00:16:35,410 પછી કે, આ તો કહે છે, કરી શકે છે. 450 00:16:35,410 --> 00:16:37,050 તેથી અમે કેટલાક પ્રકારની હોય છે શરતી રચના. 451 00:16:37,050 --> 00:16:39,700 અને આ ગાય્ઝ કે થોડા કરવું લાગતું વખત, તમે કેટલાક બીટ ખસેડવામાં કારણ કે 452 00:16:39,700 --> 00:16:40,420 એક અંતર છે. 453 00:16:40,420 --> 00:16:43,410 તેથી અનુમાન અમુક પ્રકારની હતી તેમના દિમાગ સમજી માં ચાલુ નથીં. 454 00:16:43,410 --> 00:16:44,610 >> પરંતુ તે નિશ્ચિત સ્વરૂપ આપવું પ્રયત્ન કરીએ. 455 00:16:44,610 --> 00:16:47,540 તમે ગાય્ઝ પાછા ફરીથી સેટ કરી શકે છે, તો આ વ્યવસ્થા છે. 456 00:16:47,540 --> 00:16:50,650 અમે આ એક નિશ્ચિત સ્વરૂપ આપવું ન હોય તો ચાલો જુઓ બીટ અને પછી પ્રશ્ન પૂછો, માત્ર 457 00:16:50,650 --> 00:16:51,580 આ કેવી રીતે કાર્યક્ષમ છે? 458 00:16:51,580 --> 00:16:54,220 અલબત્ત, અમે વધુ ધીમે ધીમે આવું ત્યારે, તે સારા લાગે રહ્યું 459 00:16:54,220 --> 00:16:57,210 એક અલ્ગોરિધમનો, પરંતુ માતાનો જોવા દો અમે તો ચોક્કસ પગલાંઓ પર અમારા આંગળીઓ મૂકો. 460 00:16:57,210 --> 00:16:58,670 >> તેથી તમે બે ગાય્ઝ ચાર અને બે છે. 461 00:16:58,670 --> 00:17:01,020 અથવા તમે યોગ્ય અથવા અયોગ્ય આદેશ? 462 00:17:01,020 --> 00:17:01,900 સ્વાભાવિક રીતે ખોટું છે. 463 00:17:01,900 --> 00:17:02,710 તેથી અમે સ્વૅપ. 464 00:17:02,710 --> 00:17:05,170 હવે હું કોરે ખસેડવા માટે જઇ રહ્યો છું અહીં અને ચાર છ, કહે છે. 465 00:17:05,170 --> 00:17:06,240 તમે સાચું અથવા ખોટું છે? 466 00:17:06,240 --> 00:17:06,599 >> ગાબે: યોગ્ય છે. 467 00:17:06,599 --> 00:17:07,180 >> ડેવિડ જે MALAN: યોગ્ય છે. 468 00:17:07,180 --> 00:17:08,300 છ અને એક? 469 00:17:08,300 --> 00:17:08,609 ના. 470 00:17:08,609 --> 00:17:09,630 સ્વેપ. 471 00:17:09,630 --> 00:17:10,490 કે જેથી બે વિનીમય છે. 472 00:17:10,490 --> 00:17:11,710 છ અને ત્રણ? 473 00:17:11,710 --> 00:17:11,980 ના. 474 00:17:11,980 --> 00:17:13,000 સ્વેપ. 475 00:17:13,000 --> 00:17:13,930 છ અને સાત? 476 00:17:13,930 --> 00:17:14,630 સારી લાગે છે. 477 00:17:14,630 --> 00:17:15,396 સાત અને પાંચ? 478 00:17:15,396 --> 00:17:16,150 >> JESS: [અશ્રાવ્ય] 479 00:17:16,150 --> 00:17:17,089 >> ડેવિડ જે MALAN: બરાબર, સ્વેપ. 480 00:17:17,089 --> 00:17:19,770 અને સૉર્ટ. 481 00:17:19,770 --> 00:17:19,980 બધા અધિકાર. 482 00:17:19,980 --> 00:17:21,440 તેથી દેખીતી રીતે નથી, બરાબર ને? 483 00:17:21,440 --> 00:17:22,470 તેથી વધુ પર ત્યાં જઈ આવી હતી. 484 00:17:22,470 --> 00:17:24,920 પરંતુ, ખરેખર, આ ગાય્ઝ, પણ માત્ર સહજ ભાવે. 485 00:17:24,920 --> 00:17:25,450 ખસેડવાની રાખવામાં. 486 00:17:25,450 --> 00:17:27,710 તેઓ માત્ર એક વાર, બંધ ન હતી તેઓ એક સમસ્યા સુધારાઈ. 487 00:17:27,710 --> 00:17:27,839 તેથી. 488 00:17:27,839 --> 00:17:29,390 ખરેખર, હું જઈ રહ્યો છું એ જ વસ્તુ કરવા માટે. 489 00:17:29,390 --> 00:17:32,720 હું રીવાઇન્ડ પાછા ઓફ સૉર્ટ કરવા માટે છે જવું છું આ સમસ્યા શરૂઆતમાં, 490 00:17:32,720 --> 00:17:35,630 અથવા આ એરે શરૂઆત લોકો, તેમને ફોન શરૂ કરીએ. 491 00:17:35,630 --> 00:17:38,366 >> અને હવે શું કરવું જોઇએ મારા અલ્ગોરિધમનો બીજા પાસ પર હોય? 492 00:17:38,366 --> 00:17:39,220 >> સ્પીકર: 1 જ વસ્તુ. 493 00:17:39,220 --> 00:17:39,940 >> ડેવિડ જે MALAN: જ વસ્તુ. 494 00:17:39,940 --> 00:17:41,460 અને આ છે, હું અધિકાર, ગમે શરૂ રહ્યો છું? 495 00:17:41,460 --> 00:17:44,720 તમે તમારી જાતે કરી શોધી શકો છો જલદી એ જ વસ્તુ ફરીથી અને ફરીથી, કે 496 00:17:44,720 --> 00:17:47,890 વધુ એક અલ્ગોરિધમનો જેવી બની અને ઓછી માનવ વૃત્તિ. 497 00:17:47,890 --> 00:17:48,680 >> તેથી હવે, અહીં આપણે ફરી જાઓ. 498 00:17:48,680 --> 00:17:49,870 બે અને ચાર? 499 00:17:49,870 --> 00:17:50,220 શેર્સની 500 00:17:50,220 --> 00:17:51,050 ચાર અને એક? 501 00:17:51,050 --> 00:17:53,380 આહ, કેટલાક ખરેખર આવી હતી કરવામાં હજુ પણ કામ કરે છે. 502 00:17:53,380 --> 00:17:53,620 માટે અને ત્રણ? 503 00:17:53,620 --> 00:17:54,572 ગુડ. 504 00:17:54,572 --> 00:17:56,000 ચાર અને છ? 505 00:17:56,000 --> 00:17:58,380 છ અને પાંચ? 506 00:17:58,380 --> 00:17:59,470 છ અને સાત? 507 00:17:59,470 --> 00:18:00,970 ઠીક છે, હવે થાય. 508 00:18:00,970 --> 00:18:01,550 ઠીક, નં. 509 00:18:01,550 --> 00:18:02,710 હું પાછળ જવા માટે હોય છે. 510 00:18:02,710 --> 00:18:05,130 >> તેથી હવે, ફરી, અમે આ કરી રહ્યા છીએ થોડી વધુ ઇરાદાપૂર્વક. 511 00:18:05,130 --> 00:18:08,700 અને હવે, માત્ર એક મગજ છે આ અલ્ગોરિધમનો ચલાવ્યા. 512 00:18:08,700 --> 00:18:10,290 એક CPU, તમે તો. 513 00:18:10,290 --> 00:18:13,090 અને પ્રમાણિકપણે, તે માત્ર સ્ત્રોત છે અમે વપરાશ હોય જઈ રહ્યાં છો. 514 00:18:13,090 --> 00:18:16,280 અને એકવાર અમે કીબોર્ડ પર જાઓ નથી અને અમારા પર સી કંઈક છે 515 00:18:16,280 --> 00:18:19,600 નિકાલ, અમે માત્ર એક કાર્યક્રમ લખી રહ્યાં કે એક સમયે એક વસ્તુ કરી શકો છો. 516 00:18:19,600 --> 00:18:22,900 એક ક્ષણ પહેલા આ ગાય્ઝ, જ્યારે અમે લીવરેજ તેમના સામૂહિક brainpower 517 00:18:22,900 --> 00:18:24,180 તમે ગાય્ઝ સપ્તાહ શૂન્ય માં કર્યું છે. 518 00:18:24,180 --> 00:18:24,980 તેથી આ કરવાનું ચાલુ રાખી માતાનો દો. 519 00:18:24,980 --> 00:18:26,260 >> બે અને એક. 520 00:18:26,260 --> 00:18:26,945 બે અને ત્રણ. 521 00:18:26,945 --> 00:18:27,460 ત્રણ અને ચાર. 522 00:18:27,460 --> 00:18:28,310 ચાર અને પાંચ. 523 00:18:28,310 --> 00:18:28,620 પાંચ અને છ. 524 00:18:28,620 --> 00:18:30,510 છ અને સાત. 525 00:18:30,510 --> 00:18:31,880 થઈ ગયું? 526 00:18:31,880 --> 00:18:34,560 તેથી હું છું, પરંતુ મને રમવા દો શેતાનના વકીલ. 527 00:18:34,560 --> 00:18:37,950 છો મને કમ્પ્યુટરની સોર્ટ જે માત્ર આ એરે મારફતે પાસ કરવામાં 528 00:18:37,950 --> 00:18:40,225 લોકો, હું પૂર્ણ છું ખબર છે કે? 529 00:18:40,225 --> 00:18:40,670 >> સ્પીકર 1: શેર્સની 530 00:18:40,670 --> 00:18:41,050 >> ડેવિડ જે MALAN: તેથી શા માટે? 531 00:18:41,050 --> 00:18:46,900 શું હું કરવા માટે કરવું પડશે હું કરું છું છું કે નિર્ણાયક તારણ? 532 00:18:46,900 --> 00:18:48,230 કદાચ વધુ એક પાસ. 533 00:18:48,230 --> 00:18:48,430 બરાબર ને? 534 00:18:48,430 --> 00:18:51,760 કારણ કે હું કે જે અગાઉના પરથી જાણીએ બધા પાસ હું એક ભૂલ સુધારાઈ છે. 535 00:18:51,760 --> 00:18:53,920 અને અર્થ એ થાય કે, કદાચ છે હજી પણ બીજા ભૂલ 536 00:18:53,920 --> 00:18:54,840 હું સુધારવા માટે જરૂર છે. 537 00:18:54,840 --> 00:18:58,680 તેથી હું માત્ર રીવાઇન્ડ દ્વારા ખાતરી કરી શકો છો અને પછી, ચકાસણી એક બે, બે અને 538 00:18:58,680 --> 00:19:00,940 ત્રણ, ત્રણ અને ચાર, ચાર અને પાંચ, પાંચ અને છ, છ અને સાત. 539 00:19:00,940 --> 00:19:02,510 ઠીક છે, હવે હું કોઈ કામ કર્યું હતું. 540 00:19:02,510 --> 00:19:05,990 >> હું ચોક્કસપણે હું કોઈ હતી કે યાદ રાખી શકો એક ચલ કંઈક સાથે કામ 541 00:19:05,990 --> 00:19:06,975 એક ઈન્ ગમે છે. 542 00:19:06,975 --> 00:19:12,490 તે અદલબદલ કૉલ કરો, અને અદલબદલ હું એકવાર 0 છે, જો અહીં વિચાર છે, અને તે પછી, 0 શરૂ 543 00:19:12,490 --> 00:19:15,520 હું માત્ર ચાલુ રાખવા માટે મૂર્ખ હશે પાછળ આગળ, ફરીથી ચકાસીને, અને 544 00:19:15,520 --> 00:19:16,450 ફરીથી અને ફરીથી, બરાબર ને? 545 00:19:16,450 --> 00:19:18,450 તમે કેટલાક અટવાઇ મળે છે, કારણ કે અનંત લૂપ પ્રકારની. 546 00:19:18,450 --> 00:19:21,250 0 વિનીમય છે, તેથી જલદી અમે કે આ દાવો કરી શકો છો 547 00:19:21,250 --> 00:19:23,810 અલ્ગોરિધમનો ખરેખર સંપૂર્ણ છે. 548 00:19:23,810 --> 00:19:25,400 >> હવે, ચાલો આ પર એક નામ મૂકી દો. 549 00:19:25,400 --> 00:19:28,930 હું માત્ર અમે પ્રસ્તાવ કે અલ્ગોરિધમનો પરપોટો કહેવાય કંઈક છે અમલ 550 00:19:28,930 --> 00:19:32,800 અર્થમાં જેમ કે જાણીતી સૉર્ટ કરો કે, મોટી પ્રકારની છે કે જે નંબરો 551 00:19:32,800 --> 00:19:37,990 અપ ટોચ પર બબલ તેમના માર્ગ, અથવા નંબરો એરે ઓવરને નહીં. 552 00:19:37,990 --> 00:19:40,270 પરંતુ આ અલ્ગોરિધમનો કેવી રીતે કાર્યક્ષમ છે? 553 00:19:40,270 --> 00:19:44,600 હું શારીરિક કેટલા પગલાંઓ છે નહોતી આ સૉર્ટ કરવા માટે, ઉદાહરણ તરીકે, લેવા 554 00:19:44,600 --> 00:19:45,850 સાત માણસો? 555 00:19:45,850 --> 00:19:48,560 556 00:19:48,560 --> 00:19:49,550 >> ચાર પાંચ? 557 00:19:49,550 --> 00:19:51,420 ઠીક, પણ ઘણા આખરે છે જવાબ હોઈ ચાલે. 558 00:19:51,420 --> 00:19:54,960 પણ, પછી ચોક્કસ નંબર તેથી રસપ્રદ નથી. 559 00:19:54,960 --> 00:19:56,670 માતાનો તે એ તરીકે સામાન્ય દો. 560 00:19:56,670 --> 00:20:00,520 હું અહીં લોકો ઉપર એ, અને તેઓ હતી તેથી જો આ અંતે રેન્ડમ, ક્રમમાં પ્રકારના હતા, 561 00:20:00,520 --> 00:20:02,180 કે મૂળ ક્રમમાં શરૂ. 562 00:20:02,180 --> 00:20:04,910 ઠીક છે, કેવી રીતે ઘણા પગલાંઓ મારી પાસે હતી પ્રથમ પાસ પર લેવા માટે? 563 00:20:04,910 --> 00:20:09,810 તે એક, બે, ત્રણ, ચાર, પાંચ હતી તેથી છ, અને તેઓ સાત લોકો કરશો, 564 00:20:09,810 --> 00:20:13,670 કે, છ સાત છે - એ છે કે જેથી ઓછા એક પ્રથમ વખત જાય છે. 565 00:20:13,670 --> 00:20:16,280 >> હવે, કેવી રીતે ઘણા પગલાંઓ મારી પાસે હતી હું rewound જ્યારે લેવા માટે? 566 00:20:16,280 --> 00:20:19,310 ઠીક છે, આપણે ખરેખર ડબલ કરી શકે છે જો અમે ખરેખર માગતા હતા, પરંતુ હવે માટે, હું છું 567 00:20:19,310 --> 00:20:22,300 , ફક્ત, બધા અધિકાર કહે જવા અન્ય એ ઓછા 1. 568 00:20:22,300 --> 00:20:25,240 તેથી એ ઓછા 1 વિચાર ચાલે છે ટ્રેક રાખવા માટે હેરાન, તેથી ચાલો 569 00:20:25,240 --> 00:20:26,400 માત્ર થોડી ગિરફતારી. 570 00:20:26,400 --> 00:20:27,770 તેથી 2N જાય છે. 571 00:20:27,770 --> 00:20:29,310 તેથી 14 પગલાં આપવા અથવા લે છે. 572 00:20:29,310 --> 00:20:31,930 >> હું કેવી રીતે ઘણી વખત લઇ શક્યા એક પગલું આગામી સમય? 573 00:20:31,930 --> 00:20:33,740 વેલ, તે 3n છે. 574 00:20:33,740 --> 00:20:34,510 ખરેખર. 575 00:20:34,510 --> 00:20:37,920 અને હવે, સૌથી ખરાબ કિસ્સામાં, માટે હમણાં પૂરતું, કેટલી વખત હું હશે 576 00:20:37,920 --> 00:20:41,730 , પીઠ, અને આગળ, આગળ અને પાછળ ગયો અદલાબદલી, આ અલ્ગોરિધમનો અમલ 577 00:20:41,730 --> 00:20:44,620 દરેક પાસ પર લોકો, લગભગ? 578 00:20:44,620 --> 00:20:47,720 579 00:20:47,720 --> 00:20:50,010 તે ખરેખર અધિકાર, સ્ક્વેર્ડ n છે? 580 00:20:50,010 --> 00:20:53,000 >> સૌથી ખરાબ કિસ્સામાં, તમે પ્રકારની છે કારણ કે તર્ક આ વિશે વિચારો કે, 581 00:20:53,000 --> 00:20:54,800 તે ઓછી લાગી શકે છે, છતાં પણ સાઇન સિંક સમય બીટ 582 00:20:54,800 --> 00:20:57,590 સૌથી ખરાબ કિસ્સામાં, શું કરશે આ સાત લોકો, જેવા દેખાતા હોય છે 583 00:20:57,590 --> 00:21:00,230 વ્યવસ્થા શરતો તેમના નંબરો? 584 00:21:00,230 --> 00:21:01,460 સંપૂર્ણપણે પાછળની, બરાબર ને? 585 00:21:01,460 --> 00:21:02,815 અને, ફક્ત કે જે ઉભી તમારું નામ ફરીથી શું હતું? 586 00:21:02,815 --> 00:21:03,360 >> માઇક: માઇક. 587 00:21:03,360 --> 00:21:03,640 >> ડેવિડ જે MALAN: માઇક? 588 00:21:03,640 --> 00:21:08,100 ઠીક, માઇક, તમે માત્ર મારા પર જોડાઈ શકે અહીં માત્ર એક બીજા માટે? 589 00:21:08,100 --> 00:21:08,880 ખરેખર, નં. 590 00:21:08,880 --> 00:21:10,150 માફ કરશો માઇક, લેટ્સ રીવાઇન્ડ. 591 00:21:10,150 --> 00:21:10,910 તમારું નામ શું છે ફરી? 592 00:21:10,910 --> 00:21:11,180 >> નીલ: નીલ. 593 00:21:11,180 --> 00:21:11,640 >> ડેવિડ જે MALAN: નીલ. 594 00:21:11,640 --> 00:21:13,750 ઠીક, નેઇલ, તમારી સાથે આવે છે મને, તમને વાંધો નથી તો. 595 00:21:13,750 --> 00:21:17,150 તેથી હું માત્ર, પ્રસ્તાવ કરવા જઇ રહ્યો છું સરળતા, કે નીલ તેમના હવે છે 596 00:21:17,150 --> 00:21:18,510 ખરાબ શક્ય કેસ. 597 00:21:18,510 --> 00:21:20,720 પરંતુ હું અમલ કેવી રીતે યાદ મારા અલ્ગોરિધમનો. 598 00:21:20,720 --> 00:21:24,530 હું સરખામણી સરખામણી સરખામણી છું ઓહ, સરખામણી સરખામણી. 599 00:21:24,530 --> 00:21:26,640 હવે આ ગાય્ઝ બહાર છે ઓર્ડર, જેથી હું નક્કી કરે છે. 600 00:21:26,640 --> 00:21:27,980 તેથી તમે ગાય્ઝ સ્વેપ. 601 00:21:27,980 --> 00:21:31,630 પરંતુ કેટલી દૂર છે, હવે ધ્યાનમાં નીલ જવા માટે નથી? 602 00:21:31,630 --> 00:21:32,690 તે લગભગ n છે. 603 00:21:32,690 --> 00:21:33,570 તમે જાણો છો, તે વાસ્તવમાં n નથી. 604 00:21:33,570 --> 00:21:36,040 તે જેમ, એ ઓછા 1, પરંતુ હું મેળવવામાં છું ઓછી ઓફ ત્રાસી રાખવા ટ્રેક 605 00:21:36,040 --> 00:21:37,550 નંબર છે, જેથી માતાનો માત્ર તેને n કૉલ દો. 606 00:21:37,550 --> 00:21:42,860 >> નીલ વધુમાં એક પગલું દરેક ખસે તેથી જો સમય, અને નીલ એક પગલું ખસેડવા માટે, 607 00:21:42,860 --> 00:21:46,580 હું આ ખરેખર જટિલ પાસ કરવા પડે પાછળ આગળ, આ આશરે છે 608 00:21:46,580 --> 00:21:52,080 આમ, એ પગલાં એ વખત એક કુલ તે મને લઇ જવા કારણ કે 609 00:21:52,080 --> 00:21:55,820 ઘણા પગલાં નીલ બધા વિચાર કે કુલ અનુસરે છે માર્ગ. 610 00:21:55,820 --> 00:21:58,620 દરેક વ્યક્તિને એકલા ચાલો તમે ગાય્ઝ જો બધા તેમજ ખોટી આદેશ આપવામાં આવ્યો. 611 00:21:58,620 --> 00:22:01,100 >> તેથી માતાનો બબલ સોર્ટ એ સ્ક્વેર્ડ કૉલ દો. 612 00:22:01,100 --> 00:22:04,860 આ એલ્ગોરિધમ ઓફ ચાલી સમય છે, આ અલ્ગોરિધમનો પ્રભાવ છે, 613 00:22:04,860 --> 00:22:07,120 આ અલ્ગોરિધમનો કાર્યક્ષમતામાં અમે માત્ર વધારે વર્ણન કરશે 614 00:22:07,120 --> 00:22:08,800 એ ચોરસ સામાન્ય છે. 615 00:22:08,800 --> 00:22:11,650 હું શું કરી શકે છે કારણ કે, જે સરસ છે આઠ લોકો, નવ જ ઉદાહરણ 616 00:22:11,650 --> 00:22:15,450 લોકો, એક મિલિયન લોકો છે, અને તે જવાબ બદલવાનો નથી. 617 00:22:15,450 --> 00:22:18,870 >> તમે ગાય્ઝ દિમાગમાં ન હોત તો, ચાલો તમે શરૂ જ્યાં તમે ફરીથી સેટ કરો. 618 00:22:18,870 --> 00:22:22,510 અને ચાલો અન્ય બે અભિગમો પ્રયાસ કરો અને અમે મૂળભૂત ન કરી શકો તો જુઓ 619 00:22:22,510 --> 00:22:23,820 આ કરતાં વધુ સારી. 620 00:22:23,820 --> 00:22:27,130 આ સમય છે, તેથી હું પ્રસ્તાવ માટે જઇ રહ્યો છું વિવિધ અલ્ગોરિધમનો એક સૉર્ટ કરો. 621 00:22:27,130 --> 00:22:29,950 કે, છેલ્લા સમય અમને ખૂબ જ હોંશિયાર હતા અને તમે ગાય્ઝ જે હોય અધિકાર હતા 622 00:22:29,950 --> 00:22:32,470 માત્ર પ્રકારની અધિકાર વૃત્તિ pairwise અદલાબદલી છે. 623 00:22:32,470 --> 00:22:36,500 પરંતુ હું ખરેખર આ સંપર્ક કરવા ઇચ્છતા હોય તો ખાલી, અને મારા ધ્યેય ખસેડવા માટે છે 624 00:22:36,500 --> 00:22:39,800 ઓછી સંખ્યામાં બધા આ રીતે, અને કે મોટા નંબરો બધા દબાણ 625 00:22:39,800 --> 00:22:43,030 માર્ગ, શા માટે હું માત્ર છે કે નથી સૌથી રીતે શક્ય નિષ્કપટ અને જુઓ કે જો હું 626 00:22:43,030 --> 00:22:45,730 એક હતી તેના કરતાં વધુ સારી રીતે કરી શકે છે એકદમ જટિલ અલ્ગોરિધમનો? 627 00:22:45,730 --> 00:22:46,620 >> તેથી માતાનો જોવા દો. 628 00:22:46,620 --> 00:22:48,940 ચાર ખૂબ નાના નંબર છે, તેથી હું છું ત્યાં ક્ષણ તમે છોડી જવાનું. 629 00:22:48,940 --> 00:22:50,610 Ooh, નંબર બે પણ સારી છે. 630 00:22:50,610 --> 00:22:52,230 તેથી જો તમે માત્ર આગળ પગલું કરી શકો છો એક ક્ષણ માટે? 631 00:22:52,230 --> 00:22:55,670 હાલમાં આ મારા નાના નંબર છે ઉમેદવાર છે, અને હું યાદ કરવા જઇ રહ્યો છું 632 00:22:55,670 --> 00:22:57,000 કે ચલ, ગમે સાથે. 633 00:22:57,000 --> 00:22:57,930 પરંતુ હું તપાસ રાખવા માટે જઇ રહ્યો છું. 634 00:22:57,930 --> 00:22:59,890 જેની કોઈને ત્યાં છે નંબર ઓછી છે? 635 00:22:59,890 --> 00:23:00,460 છ, નં. 636 00:23:00,460 --> 00:23:01,390 ઓહ, ફરીથી નીલ છે. 637 00:23:01,390 --> 00:23:04,050 >> તેથી હું તમને પાછા દબાણ કરવા જઇ રહ્યો છું સોર્ટ કલ્પનાત્મક છે. 638 00:23:04,050 --> 00:23:05,120 નીલ બોલ આવશે. 639 00:23:05,120 --> 00:23:08,440 અને હવે, હું માટે ચલની મદદથી છું કે નાના હોય તેવા ટ્રેક રાખવા 640 00:23:08,440 --> 00:23:11,390 નંબર સમાવે છે સુધારાની નીલ માતાનો પાંચ આંકડાના US સ્થાન. 641 00:23:11,390 --> 00:23:12,110 ઠીક છે, માતાનો જોવા દો. 642 00:23:12,110 --> 00:23:13,960 ત્રણ, સાત, પાંચ. 643 00:23:13,960 --> 00:23:15,590 ઠીક છે, હું નીલ નાના હતી ખબર. 644 00:23:15,590 --> 00:23:18,110 સરળ વસ્તુ શું મારા માટે હવે શું કરવું? 645 00:23:18,110 --> 00:23:21,410 હું માત્ર મારા સમય બગાડો નહીં બોલું ડાબી નીલ એક સ્પોટ પરપોટાનો. 646 00:23:21,410 --> 00:23:25,350 શા માટે મારે માત્ર નીલ મૂકી નથી જ્યાં તેઓ અનુલક્ષે છે, કે જે જ્યાં કોર્સ છે? 647 00:23:25,350 --> 00:23:26,160 >> શરૂઆતમાં બધી રીતે. 648 00:23:26,160 --> 00:23:27,720 નીલ તેથી, મારી સાથે આવે છે. 649 00:23:27,720 --> 00:23:28,910 અને તમારું નામ ફરીથી શું હતું? 650 00:23:28,910 --> 00:23:29,310 >> GRACE: ગ્રેસ. 651 00:23:29,310 --> 00:23:29,710 >> ડેવિડ જે MALAN: ગ્રેસ. 652 00:23:29,710 --> 00:23:29,920 ઠીક. 653 00:23:29,920 --> 00:23:32,490 ગ્રેસ તેથી, કમનસીબે, તમે છો જે રીતે કાઇન્ડ. 654 00:23:32,490 --> 00:23:34,290 તેથી અમે કેવી રીતે આ સમસ્યા હલ નથી? 655 00:23:34,290 --> 00:23:34,490 બરાબર ને? 656 00:23:34,490 --> 00:23:37,500 આ એક એરે છે, ત્યાં છે માત્ર સાત સ્થળો. 657 00:23:37,500 --> 00:23:40,830 રોબ સાથે, તે યાદ, અમે વિશે વાત કરી ઉંમરના જાહેર, અને અમે માત્ર એક હતા 658 00:23:40,830 --> 00:23:41,740 ઉંમરના મર્યાદિત નંબર? 659 00:23:41,740 --> 00:23:42,535 અહીં જ વિચાર. 660 00:23:42,535 --> 00:23:44,300 અમે ફક્ત ints એક મર્યાદિત નંબર છે. 661 00:23:44,300 --> 00:23:47,590 ગ્રેસ અમારા માં પ્રકારની છે માર્ગ, ત્યારે અમે કેવી રીતે ઠીક કરું? 662 00:23:47,590 --> 00:23:49,555 >> આ સરળ રીત છે, જેમ છે ગ્રેસ, માફ કરશો. 663 00:23:49,555 --> 00:23:51,870 તમે ઉપર જાઓ હોય જઈ રહ્યાં છો તેથી અમે જગ્યા બનાવી શકે છે. 664 00:23:51,870 --> 00:23:55,290 હવે, તમે કદાચ આ વિશે વિચારો તો અમે માત્ર સમસ્યા વધુ ખરાબ કરી હતી. 665 00:23:55,290 --> 00:23:58,510 અને કદાચ આપણે શું કર્યું જો કારણ કે ગ્રેસ અધિકાર જગ્યાએ આવ્યા હતા? 666 00:23:58,510 --> 00:24:01,730 પરંતુ અમે તે છે, કારણ કે નથી ખબર અન્યથા, તે આવી હશે 667 00:24:01,730 --> 00:24:03,980 આગળ ઉભા બદલે આ સમયે નીલ, બરાબર ને? 668 00:24:03,980 --> 00:24:05,550 અમે પહેલાથી જ તેના નંબર બહાર ચકાસાયેલ. 669 00:24:05,550 --> 00:24:05,770 >> બધા અધિકાર. 670 00:24:05,770 --> 00:24:09,110 તેથી હવે, નીલ અધિકાર જગ્યાએ છે, અને હું થોડો ઓપ્ટિમાઇઝેશન કરી શકો છો. 671 00:24:09,110 --> 00:24:11,740 આગામી મિનિટ માટે, હું અવગણવા માટે જઇ રહ્યો છું જેથી ન કરવા મળીને નીલ બધા, 672 00:24:11,740 --> 00:24:15,280 તેમના સમય બગાડો, અથવા આકસ્મિક ખોટી જગ્યાએ તેને સ્વેપ. 673 00:24:15,280 --> 00:24:17,805 તેથી હવે, હું કેવી રીતે આગામી શોધી શકું નાના કે તત્વ? 674 00:24:17,805 --> 00:24:18,480 બે. 675 00:24:18,480 --> 00:24:20,225 જો કે, એક ખૂબ સારી નંબર છે તમે આગળ વધે અને કરવા માંગો છો 676 00:24:20,225 --> 00:24:21,100 હું તમને યાદ કરીશ. 677 00:24:21,100 --> 00:24:21,980 છ, કોઈ સારી. 678 00:24:21,980 --> 00:24:24,820 ચાર, ત્રણ, સાત, પાંચ, કોઈ સારી. 679 00:24:24,820 --> 00:24:26,800 તેથી જો તમે મને ખસેડવા દો તમારો અધિકાર જગ્યાએ. 680 00:24:26,800 --> 00:24:28,470 અને અમે ફક્ત આ સમય નસીબદાર મળી. 681 00:24:28,470 --> 00:24:31,350 >> હવે, હું આ અવગણવા માટે જઇ રહ્યો છું બે ગાય્ઝ, અને હવે એક વધુ કરવું 682 00:24:31,350 --> 00:24:32,260 આ પસાર. 683 00:24:32,260 --> 00:24:33,490 છ, કે ખૂબ નાની સંખ્યા. 684 00:24:33,490 --> 00:24:34,300 આગળ પર આવો. 685 00:24:34,300 --> 00:24:35,220 ઓહ, માફ કરશો. 686 00:24:35,220 --> 00:24:37,640 ગ્રેસ માતાનો નંબર, વધુ સારું છે તેથી આગળ પર પગલું. 687 00:24:37,640 --> 00:24:38,260 ચાર. 688 00:24:38,260 --> 00:24:39,120 માફ કરશો, ગ્રેસ. 689 00:24:39,120 --> 00:24:39,950 ફરી પાછા જાઓ. 690 00:24:39,950 --> 00:24:41,550 સંખ્યા ત્રણ સારી છે. 691 00:24:41,550 --> 00:24:42,290 સાત. 692 00:24:42,290 --> 00:24:42,720 પાંચ. 693 00:24:42,720 --> 00:24:43,550 અને હવે તમારા નામ ફરીથી શું છે? 694 00:24:43,550 --> 00:24:44,000 >> જેસન: જેસન. 695 00:24:44,000 --> 00:24:44,420 >> ડેવિડ જે MALAN: જેસન. 696 00:24:44,420 --> 00:24:47,050 તેથી જેસન હવે નાનું છે તત્વ હું પસંદ કર્યો છે. 697 00:24:47,050 --> 00:24:49,160 કુલ જાઓ જ્યાં ચાલે છે? 698 00:24:49,160 --> 00:24:50,380 તેથી જ્યાં છ છે. 699 00:24:50,380 --> 00:24:51,210 અને તમારું નામ ફરી છે? 700 00:24:51,210 --> 00:24:51,710 >> ગાબે: ગાબે. 701 00:24:51,710 --> 00:24:52,340 >> ડેવિડ જે MALAN: ગાબે. 702 00:24:52,340 --> 00:24:53,220 ગાબે રીતે છે. 703 00:24:53,220 --> 00:24:54,640 કરવા માટે સૌથી સરળ વસ્તુ શું? 704 00:24:54,640 --> 00:24:58,390 આ બે ગાય્ઝ સ્વેપ અને ચાલુ રાખો. 705 00:24:58,390 --> 00:24:59,020 તેથી હવે માતાનો જોવા દો. 706 00:24:59,020 --> 00:25:00,170 કોણ નાનું છે? 707 00:25:00,170 --> 00:25:01,030 ચાર. 708 00:25:01,030 --> 00:25:01,990 મને ચીટ માત્ર પ્રકારની દો. 709 00:25:01,990 --> 00:25:03,090 પાંચ નાના હોઈ ચાલે છે. 710 00:25:03,090 --> 00:25:05,220 , તમે પગલું કરવા માંગતા હોય તો, હું આગામી શોધવા આગળ, હું સાથે શું કરવું હોય 711 00:25:05,220 --> 00:25:06,820 ગાબે સાથે આ ગાય્ઝ,? 712 00:25:06,820 --> 00:25:08,450 ફરી સ્વેપ. 713 00:25:08,450 --> 00:25:10,740 તેથી હવે, હજુ સહેજ હુકમ બહાર. 714 00:25:10,740 --> 00:25:14,140 હું ગાબે, જેથી નાના મળી હું તેને બહાર પૉપ તમે ગાય્ઝ પર ખસેડો. 715 00:25:14,140 --> 00:25:15,190 અને પૂર્ણ થઈ. 716 00:25:15,190 --> 00:25:17,200 >> તેથી જવાબ જ હોય ​​છે. 717 00:25:17,200 --> 00:25:18,600 અંતિમ પરિણામ સરખું જ હોય ​​છે. 718 00:25:18,600 --> 00:25:22,730 આ બે ગાણિતીક નિયમો છે કે જે સારું છે? 719 00:25:22,730 --> 00:25:23,500 બીજા એક, હું સાંભળ્યું. 720 00:25:23,500 --> 00:25:24,252 શા માટે? 721 00:25:24,252 --> 00:25:25,900 >> સ્પીકર 3: તે પગલાં [અશ્રાવ્ય] n છે. 722 00:25:25,900 --> 00:25:27,600 >> ડેવિડ જે MALAN: તે મોટા ભાગે એ પગલાં છે. 723 00:25:27,600 --> 00:25:28,490 રસપ્રદ. 724 00:25:28,490 --> 00:25:30,610 તેથી તે છતાં છે? 725 00:25:30,610 --> 00:25:33,630 તેથી હું કેવી રીતે શોધી શક્યા નાના તત્વ? 726 00:25:33,630 --> 00:25:37,060 કેટલા પગલાંઓ હું લઇ આવી હતી આ નાના તત્વ શોધવા? 727 00:25:37,060 --> 00:25:39,220 હું બધી રીતે જુઓ હતો ઓવરને અંતે અધિકાર? 728 00:25:39,220 --> 00:25:41,530 કે ખરાબ કિસ્સામાં, શું કારણ કે નીલ અહીં હતા, તો શું? 729 00:25:41,530 --> 00:25:45,700 તેથી માત્ર નાના તત્વ શોધવા મને એ પગલાંઓ, અથવા એ ઓછા 1 લે છે. 730 00:25:45,700 --> 00:25:46,100 પરંતુ, બરાબર. 731 00:25:46,100 --> 00:25:46,980 તેથી નીલ ઠીક. 732 00:25:46,980 --> 00:25:48,740 , એક મિનિટ અથવા તેથી પહેલાં યાદ રાખો કે. 733 00:25:48,740 --> 00:25:51,680 >> પરંતુ કેવી રીતે હું આગામી શોધવા હતી નાના તત્વ? 734 00:25:51,680 --> 00:25:54,830 તે એ ઓછા 1, અથવા એ ઓછા ખરેખર 2, ચોક્કો પગલાંઓ નંબર છે. 735 00:25:54,830 --> 00:25:55,440 તેથી ઠીક. 736 00:25:55,440 --> 00:25:57,390 તેથી હું 2 ઓછા n હતી. 737 00:25:57,390 --> 00:25:57,600 બધા અધિકાર. 738 00:25:57,600 --> 00:25:59,130 કે જેથી થોડી વધુ સારી લાગે છે. 739 00:25:59,130 --> 00:25:59,730 બધા અધિકાર. 740 00:25:59,730 --> 00:26:03,270 આગામી સમય કેટલા જાય છે નંબર ત્રણ શોધવા માટે? 741 00:26:03,270 --> 00:26:04,420 તેથી એ ઓછા 4. 742 00:26:04,420 --> 00:26:07,670 તેથી તે, એક ઓછા ઘટી રહ્યું છે દરેક ઇટરેશન પર પગલું. 743 00:26:07,670 --> 00:26:08,740 તેથી આ અધિકાર, સારું લાગે છે? 744 00:26:08,740 --> 00:26:13,450 છેલ્લા સમય હોય તો, લગભગ એ વખત એ કરવામાં આવી હતી આ સમય તે એ ઓછા 1, વત્તા એ ઓછા છે 745 00:26:13,450 --> 00:26:16,500 2, વત્તા એ ઓછા 3, વત્તા એ ઓછા 4, નો, નો, નો. 746 00:26:16,500 --> 00:26:18,750 પરંતુ તમે તમારા ઉચ્ચ શાળા ના યાદ તો પાઠ્યપુસ્તકો, ધ લીટલ ચીટ 747 00:26:18,750 --> 00:26:24,380 સૂત્રો છે કે આ બોલ પર શીટ, જો તમે, નંબરો આ શ્રેણી ઉમેરો 748 00:26:24,380 --> 00:26:31,280 પગલાંઓ કુલ નંબર શું છે હું અહીં લઇ હોઈ ચાલે? 749 00:26:31,280 --> 00:26:36,580 >> આ તે એક છે, ગમે, એ ઓછા છે 1, 2 દ્વારા વિભાજિત વખત એ,. 750 00:26:36,580 --> 00:26:39,040 તેથી હું ખેંચી શકે તો મને જોવા દો માત્ર એક ક્ષણ માટે આ છે. 751 00:26:39,040 --> 00:26:42,230 અને ફરી, હું rounding પ્રકારની કેટલીક છું નંબરો માત્ર, અમારા જીવન સરળ રાખવા માટે 752 00:26:42,230 --> 00:26:47,830 પરંતુ હું યાદ છે, તે જો કંઈક છે હું પછી, એ ઓછા 1 બાબતો એ ઓછા 753 00:26:47,830 --> 00:26:53,570 2, પછી એ ઓછા 3, તે આશરે છે 2 આ કંઈક છે, અને જો હું 754 00:26:53,570 --> 00:26:55,510 આ ગુણાકાર, કે વાસ્તવમાં એ ચોરસ. 755 00:26:55,510 --> 00:26:58,940 તે ખૂબ સારી લાગણી નથી. 2 એ ઓછા એન. 756 00:26:58,940 --> 00:27:00,350 >> પરંતુ અહીં વાત છે. 757 00:27:00,350 --> 00:27:03,720 કોમ્પ્યુટર વિજ્ઞાન, સમસ્યાઓ છે ત્યારે n જ્યારે રસપ્રદ વિચાર શરૂ છે 758 00:27:03,720 --> 00:27:04,700 ખરેખર વિશાળ નોંધાયો નહીં. 759 00:27:04,700 --> 00:27:08,110 અને એ ખરેખર મોટી નહીં હોય, ત્યારે જે આ કિંમતો બધા પ્રભુત્વ રહ્યું છે 760 00:27:08,110 --> 00:27:09,750 આમાંના? 761 00:27:09,750 --> 00:27:10,990 તે હક, સ્ક્વેર્ડ એ એ પ્રકારની છે? 762 00:27:10,990 --> 00:27:13,340 હા, 2 દ્વારા વિભાજન ખૂબ સારી છે. 763 00:27:13,340 --> 00:27:16,740 પરંતુ તમે અબજો વિશે વાત કરી રહ્યાં છો માહિતી ટુકડાઓ, અથવા trillions ઓફ 764 00:27:16,740 --> 00:27:18,700 માહિતી ટુકડાઓ, બરાબર, તેથી તમે બે વખત તરીકે ઝડપી છો. 765 00:27:18,700 --> 00:27:22,440 પરંતુ જે ખરેખર, તે મોટા નંબર, જો ધ્યાન આપતા આ પરિબળ નહીં શું હોય 766 00:27:22,440 --> 00:27:23,040 મોટી અને મોટી. 767 00:27:23,040 --> 00:27:25,990 અને ચોક્કસ છે, તે વધુ સરળ બનાવે છે આ વ્યક્તિ કરતાં તફાવત. 768 00:27:25,990 --> 00:27:29,120 તમે ગાય્ઝ અધિકાર છે તેથી, છતાં પણ એ બીજા અલ્ગોરિધમનો, અમે તેને ફોન કરો પડશે 769 00:27:29,120 --> 00:27:32,970 પસંદગી સોર્ટ, વાસ્તવિક દુનિયામાં, છે બીટ ઝડપી સંભવિત, હું છું કારણ કે 770 00:27:32,970 --> 00:27:35,360 લેતી ઓછા અને ઓછા દરેક સમય જાય છે. 771 00:27:35,360 --> 00:27:37,340 >> તે ખરેખર મૂળભૂત ઝડપી નથી. 772 00:27:37,340 --> 00:27:41,430 કારણ કે અમે ખરેખર માટે આ બહાર રમવા તો ઓવરને અંતે એ મોટી મૂલ્યો, 773 00:27:41,430 --> 00:27:44,750 એ દિવસે મોટા પૂરતી એ માટે, તે હજુ પણ છે ખૂબ ધીમા લાગે જવાનું. 774 00:27:44,750 --> 00:27:46,770 ઠીક છે, મને એક લેવા દો કે ખાતે છેલ્લા પાસ. 775 00:27:46,770 --> 00:27:48,920 કે હું કૉલ શું છે પસંદગી ક્રમમાં ગોઠવો. 776 00:27:48,920 --> 00:27:51,040 તમે ગાય્ઝ પોતે ફરીથી સેટ કરી શકો છો એક છેલ્લા સમય? 777 00:27:51,040 --> 00:27:53,550 અને આ છેલ્લા કિસ્સામાં, હું જાઉં છું કંઈક પ્રસ્તાવ 778 00:27:53,550 --> 00:27:54,970 નિવેશ સોર્ટ કહેવાય છે. 779 00:27:54,970 --> 00:27:57,470 નિવેશ સોર્ટ છે, કલ્પનાત્મક, એ બીટ અલગ. 780 00:27:57,470 --> 00:28:00,980 >> પાછળ આગળ જતા અને બદલે નાના તત્વ પસંદ છે, હું છું 781 00:28:00,980 --> 00:28:05,030 માત્ર આ દરેક સાથે વ્યવહાર કરવા જઇ હું તેમને મળે છે, અને દાખલ તરીકે ગાય્ઝ 782 00:28:05,030 --> 00:28:06,850 તેમને તેમના યોગ્ય સ્થળ માં. 783 00:28:06,850 --> 00:28:10,160 તેથી હું માત્ર, ગ્રેસ સાથે શરૂ કરવા જઇ રહ્યો છું અને હું તે નંબર ચાર છે જુઓ. 784 00:28:10,160 --> 00:28:11,720 નંબર ચાર બિલોંગ નથી? 785 00:28:11,720 --> 00:28:14,940 હું, ખાવા સૉર્ટ શરૂ કરી નથી તેથી ગ્રેસ અધિકાર ત્યાં રહેવા મળે છે. 786 00:28:14,940 --> 00:28:18,355 તમે કરી શકે છે અને જો હવે હું દાવો કરવા જઇ રહ્યો છું આ તમારો અધિકાર માટે એક પગલું લેવા 787 00:28:18,355 --> 00:28:21,650 મારા સૉર્ટ યાદી, આ મારા છે ક્રમમાંગોઠવાયેલનથી બાકી યાદી. 788 00:28:21,650 --> 00:28:23,260 તેથી હવે હું આગામી આગળ વધવા જઇ રહ્યો છું અને તમારું નામ શું છે ફરી? 789 00:28:23,260 --> 00:28:23,700 >> બ્રાસન: બ્રેન્સોન. 790 00:28:23,700 --> 00:28:24,150 >> ડેવિડ જે MALAN: બ્રેન્સોન. 791 00:28:24,150 --> 00:28:25,375 તેથી બ્રાસન નંબર બે છે. 792 00:28:25,375 --> 00:28:27,490 તેથી હું તમને લેવા માટે જઇ રહ્યો છું એક ક્ષણ માટે બહાર. 793 00:28:27,490 --> 00:28:30,940 અને હવે, તમે જ્યાં સંબંધ નથી આ એરેમાં? 794 00:28:30,940 --> 00:28:32,360 તેથી ગ્રેસ ના જમણી બાજુ. 795 00:28:32,360 --> 00:28:35,670 તેથી ફરી, અમે બનાવવા પ્રકારની છો ગ્રેસ અહીં કામ ઘણું કરવું. 796 00:28:35,670 --> 00:28:37,290 અમે તમને ક્યાં મૂકી શકું? 797 00:28:37,290 --> 00:28:40,120 તેથી અમે તમને સ્લાઇડ માટે જઈ રહ્યાં છો બાકી, અને ત્યાં બ્રાસન દાખલ કરો. 798 00:28:40,120 --> 00:28:41,680 પરંતુ હવે હું દાવો છે કે તમે ગાય્ઝ કરવામાં આવે છે. 799 00:28:41,680 --> 00:28:43,240 પરંતુ નોટિસ, હું વધારાની જગ્યા મદદથી નથી. 800 00:28:43,240 --> 00:28:45,130 તે હજુ 2 તત્વો છે અહીં, અહીં 5. 801 00:28:45,130 --> 00:28:47,910 કુલ એરે કદ 7 છે, તેથી હું છું બધા હક, છેતરપિંડીની નથી? 802 00:28:47,910 --> 00:28:51,950 >> તેથી હવે આપણે અહીં ગાબે સાથે હોય છે, નંબર છ, જ્યાં તમે સંબંધ નથી? 803 00:28:51,950 --> 00:28:52,650 તમે ફરીથી નસીબદાર મળી. 804 00:28:52,650 --> 00:28:53,820 તેથી તમે ત્યાં રહેવા મળે છે. 805 00:28:53,820 --> 00:28:57,210 જસ્ટ અધિકાર માટે સહેજ પગલાં માત્ર તમે સૉર્ટ કરી રહ્યા છો કે જે સ્પષ્ટ બનાવવા માટે. 806 00:28:57,210 --> 00:29:00,520 અને હવે અમે ફરીથી નંબર નીલ છે એક, તમે જ્યાં જાઓ છો? 807 00:29:00,520 --> 00:29:03,540 અમે જુઓ કે શરૂ કરીશું ક્યાં અને હવે છે જોકે પ્રથમ પર આ ગણતરીઓ, 808 00:29:03,540 --> 00:29:05,950 નજર, ખૂબ સ્માર્ટ લાગે, જુઓ શું કરવા વિશે શું. 809 00:29:05,950 --> 00:29:07,370 તમે આગળ પગલું શકે છે. 810 00:29:07,370 --> 00:29:09,260 >> જ્યાં અમે નીલ મૂકી કરવા માંગો છો? 811 00:29:09,260 --> 00:29:11,830 તેથી દેખીતી રીતે અહીં, તેથી કેવી રીતે આપણે ત્યાં નીલ મેળવી શકું? 812 00:29:11,830 --> 00:29:12,970 આ પગલું દ્વારા પગલું કરવા દો માતાનો. 813 00:29:12,970 --> 00:29:15,620 તમે જવા માટે જરૂર નથી જ્યાં ગાબે? 814 00:29:15,620 --> 00:29:19,590 Yep છે, જેથી એક મોટા પગલાં અથવા બે અડધા પગલાંઓ બનાવવા માટે 815 00:29:19,590 --> 00:29:20,820 ત્યાં એક પગલું. 816 00:29:20,820 --> 00:29:21,750 તમે જાઓ જ્યાં ગ્રેસ? 817 00:29:21,750 --> 00:29:22,510 ગુડ. 818 00:29:22,510 --> 00:29:23,500 અન્ય પગલું છે. 819 00:29:23,500 --> 00:29:24,960 અને છેલ્લે, બ્રાસન? 820 00:29:24,960 --> 00:29:25,460 અન્ય પગલું. 821 00:29:25,460 --> 00:29:27,190 અને હવે અમે સ્થળ માં નીલ મૂકી શકો છો. 822 00:29:27,190 --> 00:29:28,440 >> તેથી હવે, આ તર્ક ચાલુ રાખો. 823 00:29:28,440 --> 00:29:32,420 અમે નીલ સ્થળાંતર નથી છતાં પણ ઉપર અને ઉપર અને ઉપર તેને મૂકવામાં 824 00:29:32,420 --> 00:29:36,420 તેમણે સૌથી ખરાબ કિસ્સામાં, જાય છે, જ્યાં અમે અનુભવી શકે આગામી નંબર કરી શકે છે 825 00:29:36,420 --> 00:29:42,220 સંખ્યા હોઈ શકે છે, કહે છે, એક નંબર આવી હતી શૂન્ય, પછી અમે બધા પાળી માટે જઈ રહ્યાં છો 826 00:29:42,220 --> 00:29:42,730 આ ગાય્ઝ. 827 00:29:42,730 --> 00:29:44,950 એક નંબર, નકારાત્મક છે તે ધારવું એક, પછી અમે પાળી છે 828 00:29:44,950 --> 00:29:46,080 આ ગાય્ઝ બધા. 829 00:29:46,080 --> 00:29:48,500 તેથી આપણે ખરેખર ફ્લિપિંગ માત્ર પ્રકારની છો અમે છીએ કે આસપાસ સમસ્યા, 830 00:29:48,500 --> 00:29:52,620 જો ના ખર્ચ પરિવહન પસંદગી પ્રક્રિયા જેથી નિવેશ 831 00:29:52,620 --> 00:29:56,930 તમે ગાય્ઝ માત્ર હતું કે, જેમ કે પ્રક્રિયા, લગભગ એ ઓછા કંઈક ખસેડવા 832 00:29:56,930 --> 00:29:57,940 પગલાંઓ સંખ્યા. 833 00:29:57,940 --> 00:30:01,200 અને પગલાંઓ કે જે નંબર માત્ર ચાલે છે હું વધુ નંબરો પસંદ તરીકે વધારવા માટે, 834 00:30:01,200 --> 00:30:04,730 હું તમને ગાય્ઝ shoving રાખવા હોય તો પીઠ અને બેક, અને પાછા. 835 00:30:04,730 --> 00:30:08,320 >> તેથી ઉદાસી વસ્તુ હવે આ બધા છે ગાણિતીક નિયમો સ્ક્વેર્ડ n આવે છે. 836 00:30:08,320 --> 00:30:10,570 ચાલો આગળ વધો અને આભાર આ માટે ગાય્ઝ છે, અને આ એક બીટ વિઝ્યુઅલાઈઝ 837 00:30:10,570 --> 00:30:11,090 અલગ. 838 00:30:11,090 --> 00:30:12,312 ખૂબ જ સારી રીતે થાય. 839 00:30:12,312 --> 00:30:14,120 >> [અભિવાદન] 840 00:30:14,120 --> 00:30:15,030 >> બધા અધિકાર. 841 00:30:15,030 --> 00:30:16,280 ત્યાં તમે જાઓ. 842 00:30:16,280 --> 00:30:18,390 843 00:30:18,390 --> 00:30:18,470 માટે આભાર - 844 00:30:18,470 --> 00:30:19,190 >> બ્રાસન: [અશ્રાવ્ય] નંબરો રાખો. 845 00:30:19,190 --> 00:30:21,990 >> ડેવિડ જે MALAN: ના, તમે કરી શકે છે તેમજ નંબરો રાખો. 846 00:30:21,990 --> 00:30:23,440 બધા અધિકાર. 847 00:30:23,440 --> 00:30:24,100 સરસ રીતે કર્યું. 848 00:30:24,100 --> 00:30:25,300 બધા અધિકાર. 849 00:30:25,300 --> 00:30:30,510 તેથી અમે હવે સારાંશ નહીં કરી શકો તો માતાનો જોવા દો વધુ ઝડપથી અને વધુ દૃષ્ટિની, 850 00:30:30,510 --> 00:30:33,410 બરાબર શું માત્ર થયું અહીં તરીકે અનુસરે છે. 851 00:30:33,410 --> 00:30:36,510 852 00:30:36,510 --> 00:30:38,770 હું આગળ જવા માટે જઇ રહ્યો છું અને Firefox અપ ખેંચો. 853 00:30:38,770 --> 00:30:41,310 અમે આ પ્રદર્શન લિંક પડશે કોર્સ વેબસાઇટ પર. 854 00:30:41,310 --> 00:30:43,870 જાવા કામ કરવા માટે થોડી હેરાન કરે છે કેટલાક બ્રાઉઝર્સ આ દિવસોમાં. 855 00:30:43,870 --> 00:30:46,760 તમે ઘરે આ સાથે રમવા નથી તેથી જો, તમે ફાયરફોક્સ વાપરવા માટે જરૂર પડી શકે છે ખ્યાલ 856 00:30:46,760 --> 00:30:47,990 તે કામ વિચાર. 857 00:30:47,990 --> 00:30:50,440 અને હું આ સાથે કરવા જઇ રહ્યો છું પ્રદર્શન નીચેની છે. 858 00:30:50,440 --> 00:30:54,875 >> તળિયે, હું એક સમગ્ર ટોળું હોય છે એક શરૂઆત છે અને સહિત મેનુ વિકલ્પો, 859 00:30:54,875 --> 00:30:55,840 બટન અટકાવો. 860 00:30:55,840 --> 00:30:59,450 પણ, એક કોરે તરીકે, જો હોય તેમ લાગે છે આ કાર્યક્રમો માં ભૂલ, તમે જેમાં 861 00:30:59,450 --> 00:31:03,720 ખરેખર શરૂઆત જોવા અથવા બંધ ન કરી શકે તમે આદેશ અથવા Alt પકડી બટન સિવાય 862 00:31:03,720 --> 00:31:06,560 વત્તા અને ઝૂમ ઇન છે, કે જે જિજ્ઞાસાપૂર્વક તમે વધુ બટનો બતાવે છે. 863 00:31:06,560 --> 00:31:09,090 તમે રમવા તો માત્ર એફવાયઆઇ આ સાથે ઘરમાં. 864 00:31:09,090 --> 00:31:12,870 હવે હું માત્ર એક માં પ્રારંભ ક્લિક કરો જઈ રહ્યો ક્ષણ, એક વિલંબ સ્પષ્ટ કર્યા પછી, 865 00:31:12,870 --> 00:31:16,810 અહીં 200 મિલિસેકન્ડોમાં, જેમ માત્ર તેથી અમે શું થાય છે જોઈ શકે છે. 866 00:31:16,810 --> 00:31:20,180 >> તેથી હું આ દ્રશ્ય દાવો છે કે પ્રથમ ગાણિતીક 867 00:31:20,180 --> 00:31:23,730 આ ગાય્ઝ બબલ સોર્ટ, જેમાં કર્યું અમે લોકો જોડી મુજબના સ્વૅપ. 868 00:31:23,730 --> 00:31:27,490 આ દ્રશ્ય માટે કી સમજ છે કે બાર ની ઊંચાઇ 869 00:31:27,490 --> 00:31:30,510 નંબર માપ દર્શાવે છે. 870 00:31:30,510 --> 00:31:32,210 આ ઊંચી બાર તો, મોટી સંખ્યા. 871 00:31:32,210 --> 00:31:33,680 ટૂંકા બાર, તો નંબર નાના. 872 00:31:33,680 --> 00:31:38,630 તમે નોટિસ, તો અમે પસાર થઇ રહ્યાં છો આ અલ્ગોરિધમનો પ્રથમ પુનરાવૃત્તિ, 873 00:31:38,630 --> 00:31:42,620 છે, કે જેથી નાના અને મોટા નંબરો અદલાબદલી નાના નંબર પ્રથમ અને આવે છે 874 00:31:42,620 --> 00:31:44,280 મોટી સંખ્યામાં અધિકાર જાય છે. 875 00:31:44,280 --> 00:31:48,770 >> અને તરત અમે એરે ઓવરને વિચાર તરીકે સાત કરતાં વધુ નંબરો, અમે છો 876 00:31:48,770 --> 00:31:49,900 શરૂઆતમાં પાછળ જવા માટે જવાનું. 877 00:31:49,900 --> 00:31:51,140 અને આ અપેક્ષા. 878 00:31:51,140 --> 00:31:54,860 દૂર ડાબી પર, કે થોડો ગાય રહ્યું બાજુ પર સ્વેપ, અને આ માટે 879 00:31:54,860 --> 00:31:56,010 પ્રક્રિયા પુનરાવર્તન થશે. 880 00:31:56,010 --> 00:31:59,450 હવે આ દ્રશ્ય ઝડપથી નહીં બોરિંગ, તેથી મને આગળ વધો અને બંધ દો 881 00:31:59,450 --> 00:32:04,170 તે ખૂબ વિલંબ કંઈક ફેરફાર ઝડપી, ફક્ત હવે એક લાગણી વિચાર 882 00:32:04,170 --> 00:32:05,060 આ અલ્ગોરિધમનો. 883 00:32:05,060 --> 00:32:07,840 >> હું તે ઝડપમાં વધારો કર્યો છે તેથી તેમ છતાં, આ છે ખરીદી, મારા પ્રોસેસર સુધારો જેવી 884 00:32:07,840 --> 00:32:08,580 નવા કમ્પ્યુટર. 885 00:32:08,580 --> 00:32:12,980 હું મૂળભૂત બદલાઈ નથી મારી અલ્ગોરિધમનો, પરંતુ જો તમે ખરેખર વધુ જોવા કરી શકો છો 886 00:32:12,980 --> 00:32:16,800 સ્પષ્ટ રીતે મનુષ્ય કરતા, કે મોટા નંબર્સ, ટોચ સુધી પરપોટાનો છે 887 00:32:16,800 --> 00:32:20,900 અને નાના નંબરો પરપોટાનો છે નીચે નીચે. 888 00:32:20,900 --> 00:32:22,390 અને હવે આ વાત અહીં સૉર્ટ. 889 00:32:22,390 --> 00:32:25,260 અને એક કોરે તરીકે, ચોકમાં છે, ત્યાં માત્ર કેટલાક નામા 890 00:32:25,260 --> 00:32:28,010 , તમે કેટલા સરખામણીઓ ગણતરી મદદ અથવા કેટલા વિનીમય છે 891 00:32:28,010 --> 00:32:28,950 વાસ્તવમાં કરવામાં આવી છે. 892 00:32:28,950 --> 00:32:30,750 >> વેલ, ના એક પ્રયાસ દો અન્ય અમે જોયું હતું. 893 00:32:30,750 --> 00:32:37,116 મને અહીં બબલ સૉર્ટ કરો પર ક્લિક કરો દો, અને મને પસંદ કરીએ, અને આ સમગ્ર વેબ પાનું 894 00:32:37,116 --> 00:32:38,936 થોડી બગડેલ છે. 895 00:32:38,936 --> 00:32:41,155 આ જોખમ સ્વીકારવા દો અને તેને ફરીથી ચલાવો. 896 00:32:41,155 --> 00:32:44,560 897 00:32:44,560 --> 00:32:45,030 ત્યાં અમે જાઓ. 898 00:32:45,030 --> 00:32:47,180 તેથી પસંદગી સૉર્ટ કરવું કરીએ. 899 00:32:47,180 --> 00:32:49,140 મને ખબર નથી કે શા માટે મેનુ ત્યાં દેખાય છે. 900 00:32:49,140 --> 00:32:54,070 તેને ઠીક કરવા માટે માતાનો ઝૂમ દો ભૂલ, 50 થી આ બદલો. 901 00:32:54,070 --> 00:32:56,020 આહ, વાસ્તવમાં આવું કરીએ વધુ ઝડપી છે. 902 00:32:56,020 --> 00:32:59,160 પાંચ મિલિસેકન્ડોમાં કે જેથી, અને શરૂ કરો. 903 00:32:59,160 --> 00:33:00,470 >> તેથી આ પસંદગી જેવું છે. 904 00:33:00,470 --> 00:33:03,070 તેથી ફરી, શું અમે વિશે વિચારો અહીં માનવીઓ સાથે હતી. 905 00:33:03,070 --> 00:33:08,490 અમે એરે મારફતે ગયા અને પસંદ ફરી નાના તત્વ, 906 00:33:08,490 --> 00:33:09,250 અને ફરીથી અને ફરીથી. 907 00:33:09,250 --> 00:33:11,110 હવે હું હજુ પણ ખૂબ ખરાબ હતી કે દાવો. 908 00:33:11,110 --> 00:33:15,010 તે હજુ પણ સ્ક્વેર્ડ n કરવામાં આવી હતી,, આપવા અથવા લેવા પરંતુ તે એક બીટ છે, એ વાસ્તવિક વિશ્વમાં હતી, 909 00:33:15,010 --> 00:33:18,280 ઝડપી, હું ખરેખર લઇ રહ્યો હતો કારણ કે દરેક સમય પગલાંઓ સહેજ ઓછી. 910 00:33:18,280 --> 00:33:19,800 પરંતુ અમે માત્ર શું વાત કરી? 911 00:33:19,800 --> 00:33:21,830 અહીં કદાચ 40 કે તેથી બાર? 912 00:33:21,830 --> 00:33:23,200 અમે 40 મિલિયન વાત નથી. 913 00:33:23,200 --> 00:33:27,430 તેથી તે સંપૂર્ણપણે મને સાફ નથી કે ખરેખર નોંધપાત્ર વધારો થયો હતો. 914 00:33:27,430 --> 00:33:32,530 >> મને હવે પાછા જાઓ અને અમારી બદલવા દો પસંદ કરવામાં આવી હતી, જે તૃતીય અલ્ગોરિધમનો, 915 00:33:32,530 --> 00:33:33,180 નિવેશ ક્રમમાં ગોઠવો. 916 00:33:33,180 --> 00:33:36,380 અને હવે તે ખરેખર બગડેલ છે કારણ કે મેનુ ખરેખર ત્યાં નીચે ન હોવો જોઇએ. 917 00:33:36,380 --> 00:33:40,840 તેથી હવે અમે અપ અહીં પાછા સ્ક્રોલ પડશે અને આ અલ્ગોરિધમનો શરૂ કરો. 918 00:33:40,840 --> 00:33:43,270 ઉધરસ ખાધા પછી શ્વાસ અંદર ખેંચવો તે, શરૂ કરો અને બંધ. 919 00:33:43,270 --> 00:33:47,160 તેથી આ એક પ્રકારની એક સુંદર પેટર્ન છે તે માટે અમે જેમાં ફરીથી છો 920 00:33:47,160 --> 00:33:50,240 મનુષ્યો દાખલ, અથવા આ કિસ્સામાં, આ બાર માં 921 00:33:50,240 --> 00:33:52,620 તેમના યોગ્ય પાંચ આંકડાના US સ્થાન. 922 00:33:52,620 --> 00:33:55,430 અને તે પહેલાથી જ કરવામાં આવ્યું છે હું આસપાસ નહીં. 923 00:33:55,430 --> 00:33:58,940 પરંતુ આ એક, પણ, સિદ્ધાંતમાં, હજુ પણ સ્ક્વેર્ડ n થયેલ છે. 924 00:33:58,940 --> 00:34:01,430 >> તેથી અમે સારાંશ નહીં કરી શકો તો માતાનો જોવા દો આ તરીકે અનુસરે છે. 925 00:34:01,430 --> 00:34:04,750 હું આગળ જવા માટે અને માત્ર આપવા જઈ રહ્યો છું વાત સામાન્ય રીતે અમને સૉર્ટ કરો 926 00:34:04,750 --> 00:34:08,489 આ વસ્તુઓ વિશે મને પરિચય દો અહીં સંકેત માત્ર એક બીટ. 927 00:34:08,489 --> 00:34:12,480 તમે કંઈક મોટું કહેવાય જોવાના છો ઓ, તે શાબ્દિક અર્થ છે, કારણ કે મોટા 928 00:34:12,480 --> 00:34:16,320 ઓ અને આ કે કમ્પ્યુટર માર્ગ છે વૈજ્ઞાનિક અથવા પણ ઉપયોગ કરે છે ગણિતશાસ્ત્રી 929 00:34:16,320 --> 00:34:19,230 ચાલી રહેલ સમય વર્ણન કરવા માટે અમુક ગાણિતીક. 930 00:34:19,230 --> 00:34:21,400 વાસ્તવમાં તે કેટલા પગલાં લેવા નથી? 931 00:34:21,400 --> 00:34:25,080 >> હવે હું મારી જાતને સાથે મૂંઝવવું જઈ રહ્યો અહીં માત્ર એક ક્ષણ મારા હસ્તાક્ષર. 932 00:34:25,080 --> 00:34:29,020 પરંતુ મને આગળ વધો અને કહે છે કે દો આ અહીં મોટી ગુમાવનારા હશે. 933 00:34:29,020 --> 00:34:33,610 અને મને એક અન્ય પરિચય દો પ્રતીક, મૂડી ઓમેગા. 934 00:34:33,610 --> 00:34:37,080 ઓમેગા, વિપરીત હોઈ ચાલે છે અનિવાર્યપણે, મોટા ગુમાવનારા જયારે મોટા ઓ ના 935 00:34:37,080 --> 00:34:40,790 અર્થ, સૌથી ખરાબ કિસ્સામાં, કેટલી સમય કેટલાક અલ્ગોરિધમનો માં, લાગી શકે છે 936 00:34:40,790 --> 00:34:43,480 એ દ્રષ્ટિએ, ઓમેગા ચાલે છે કેટલો સમય તે કદાચ હોઈ 937 00:34:43,480 --> 00:34:45,409 શ્રેષ્ઠ કિસ્સામાં લે છે. 938 00:34:45,409 --> 00:34:48,090 અને અમે શું અને કેવો અર્થ જોશો માત્ર એક ક્ષણ શ્રેષ્ઠ કેસ. 939 00:34:48,090 --> 00:34:49,940 >> તેથી કંઈક સરળ શરૂ કરીએ. 940 00:34:49,940 --> 00:34:54,719 મને એક રેખીય શોધ સાથે શરૂ કરીએ. 941 00:34:54,719 --> 00:34:55,679 તેથી સૉર્ટ નથી. 942 00:34:55,679 --> 00:34:58,000 અમે આ રેખીય શોધ કૉલ કરશો. 943 00:34:58,000 --> 00:35:01,140 અને હવે, થોડી બનાવવા આ કોષ્ટક બહાર. 944 00:35:01,140 --> 00:35:06,600 અને હવે, લિનીયર શોધ કિસ્સામાં, સૌથી ખરાબ કિસ્સામાં, કેટલા પગલાંઓ છે 945 00:35:06,600 --> 00:35:11,770 જો તે શોધવા માટે મને લઇ જવા મનસ્વી પસંદગીના નંબર? 946 00:35:11,770 --> 00:35:14,540 અને એ કુલ દરવાજા છે અથવા એ કુલ નંબરો. 947 00:35:14,540 --> 00:35:15,940 વર્સ્ટ કેસ. 948 00:35:15,940 --> 00:35:18,800 કેટલા પગલાંઓ હું પાસે જાઉં છું એક એરે માં નંબર 50 શોધવા લાગી 949 00:35:18,800 --> 00:35:20,830 એ દરવાજા? 950 00:35:20,830 --> 00:35:21,410 અને શા માટે? 951 00:35:21,410 --> 00:35:23,680 તે બધા હોઈ શકે છે કારણ કે ઓવરને પર ઉપર માર્ગ. 952 00:35:23,680 --> 00:35:27,120 જેનિફર આવી ખૂબ જેમ, નંબર 50 માં તેથી, બધી રીતે વધારે હતી 953 00:35:27,120 --> 00:35:30,760 સૌથી ખરાબ કેસ રેખીય શોધ એ મોટી ઓ, આપણે કહી શકશો થયેલ છે. 954 00:35:30,760 --> 00:35:33,430 >> શું શ્રેષ્ઠ કેસ વિશે, તમે ખરેખર નસીબદાર વિચાર તો શું? 955 00:35:33,430 --> 00:35:36,200 તે ફક્ત એક પગલું લઇ રહ્યું છે પગલાંઓ અથવા સતત સંખ્યા. 956 00:35:36,200 --> 00:35:37,830 તેથી આપણે એ 1 તરીકે કે વર્ણન કરીશું. 957 00:35:37,830 --> 00:35:39,010 તેથી આ ખૂબ સારી છે. 958 00:35:39,010 --> 00:35:41,210 હવે આપણે કંઈક શું ન હોય તો દ્વિસંગી શોધ માંગો છો? 959 00:35:41,210 --> 00:35:43,860 960 00:35:43,860 --> 00:35:47,846 સૌથી ખરાબ જેથી દ્વિસંગી શોધ, , કેસ લીધો કેટલો સમય? 961 00:35:47,846 --> 00:35:49,250 >> [અવાજો INTERPOSING] 962 00:35:49,250 --> 00:35:51,310 >> ડેવિડ જે MALAN: તેથી ખરેખર, હું એક દંપતિ સ્થળોએ તે સાંભળ્યું. 963 00:35:51,310 --> 00:35:56,390 તેથી તે ખરેખર, એ લોગ ઇન આપવા અથવા લઇ રહ્યું અમે અડધા યાદીમાં વિભાજિત તરીકે કારણ કે 964 00:35:56,390 --> 00:36:00,730 ફરીથી અને ફરીથી અને ફરીથી, અમે આપની સમક્ષ કરશો આખરે, શોધવા માટે, કિંમત, 965 00:36:00,730 --> 00:36:04,750 તે ત્યાં છે, પરંતુ કેચ હોય તો. 966 00:36:04,750 --> 00:36:08,590 અમે છે કે ધારણા શું છે દ્વિસંગી શોધ માટે માની લેવું? 967 00:36:08,590 --> 00:36:09,700 તે સૉર્ટ કરી શકાય છે. 968 00:36:09,700 --> 00:36:12,770 તે સૉર્ટ નથી, તો તમે વસ્તુ વિભાજિત કરી શકો છો ફરી અને ફરી અડધા, અને તમે 969 00:36:12,770 --> 00:36:15,490 બાકી જઇ શકો છો, અને તમે જઇ શકો છો, અને તમે ડાબી અને જમણી જઈ શકે છે, પરંતુ તમે છો 970 00:36:15,490 --> 00:36:18,070 તત્વ જો શોધવા માટે નથી જતા યાદીમાં સૉર્ટ નથી, કારણ કે 971 00:36:18,070 --> 00:36:18,790 તમે તેને ચૂકી શકે છે. 972 00:36:18,790 --> 00:36:22,120 તમારા સંશોધનાત્મક, કારણ કે ડાબા જવા માટે અથવા જમણે તે જો અપૂર્ણ કરી રહ્યું છે 973 00:36:22,120 --> 00:36:23,420 ખરેખર સૉર્ટ નથી. 974 00:36:23,420 --> 00:36:26,110 તેથી એક છુપાયેલા ખર્ચ સોર્ટ છે આ કંઈક ઉપયોગ કરીને. 975 00:36:26,110 --> 00:36:29,250 >> હવે, ચાલો અમારા સોર્ટિંગ માં જવા દો ગાણિતીક નિયમો શોધ હિસ્પેનિક - 976 00:36:29,250 --> 00:36:31,140 ઓહ, ખરેખર માતાનો આ ખાલી જવા દો. 977 00:36:31,140 --> 00:36:33,190 શ્રેષ્ઠ કિસ્સામાં દ્વિસંગી શોધ? 978 00:36:33,190 --> 00:36:36,290 તે માત્ર હોઈ બને તો તે પણ 1 ચોક્કો ખૂબ જ એરે મધ્યમ, અથવા 979 00:36:36,290 --> 00:36:37,810 ફોન બુકમાં મધ્યમ. 980 00:36:37,810 --> 00:36:39,710 હવે પરપોટો સૉર્ટ કરવું કરીએ. 981 00:36:39,710 --> 00:36:42,570 તેથી ફરી, હવે અમે દાખલ કરી રહ્યા છીએ ગોઠવે છે, નથી શોધે છે. 982 00:36:42,570 --> 00:36:47,220 >> સૌથી ખરાબ કિસ્સામાં, કેટલા પગલાંઓ હતી અમે દાવો બબલ સોર્ટ લઇ જવા છે? 983 00:36:47,220 --> 00:36:48,410 એ ચોરસ. 984 00:36:48,410 --> 00:36:49,200 તેથી હું ડ્રો કરવા જઇ રહ્યો છું. 985 00:36:49,200 --> 00:36:51,710 Ooh, મારા હસ્તાક્ષર પણ ખરાબ લાગે છે તે મોટા અંદાજ જાય છે. 986 00:36:51,710 --> 00:36:52,510 બધા અધિકાર. 987 00:36:52,510 --> 00:36:53,570 કે જેથી સ્ક્વેર્ડ n છે. 988 00:36:53,570 --> 00:36:59,460 અને પરપોટા પ્રકારની શ્રેષ્ઠ કિસ્સામાં, કેટલા પગલાં લઇ રહ્યું છે? 989 00:36:59,460 --> 00:37:00,980 1, હું સાંભળ્યું. 990 00:37:00,980 --> 00:37:01,760 >> સ્પીકર 1: એ. 991 00:37:01,760 --> 00:37:03,286 >> ડેવિડ જે MALAN: એ, હું સાંભળ્યું. 992 00:37:03,286 --> 00:37:04,200 >> સ્પીકર: 1 2. 993 00:37:04,200 --> 00:37:05,010 >> ડેવિડ જે MALAN: 2, હું સાંભળ્યું. 994 00:37:05,010 --> 00:37:06,670 હું 3 સાંભળવા નથી? 995 00:37:06,670 --> 00:37:07,080 બધા અધિકાર. 996 00:37:07,080 --> 00:37:11,390 તેથી હું એ, 2, 1 સાંભળ્યું કર્યું, પરંતુ પસંદ લેટ્સ તે સિવાય ઓછામાં ઓછા પ્રથમ 997 00:37:11,390 --> 00:37:12,330 સૂચનો, 1. 998 00:37:12,330 --> 00:37:15,370 તે છે, કારણ કે ખરાબ વૃત્તિ નથી કાઇન્ડ અહીં પેટર્ન અનુસરે છે. 999 00:37:15,370 --> 00:37:19,670 પરંતુ તે માત્ર કેવી રીતે 1 પગલું લે તો વિશ્વમાં હું દાવો કરી શકે છે કે યાદી 1000 00:37:19,670 --> 00:37:22,900 હું માત્ર મંજૂરી છું તો, કારણ કે સોર્ટ છે 1 પગલું, કેવી રીતે ઘણા ઘટકો લેવા માટે 1001 00:37:22,900 --> 00:37:25,230 હું ખરેખર ખાતરી કરવા તપાસો શકે છે? 1002 00:37:25,230 --> 00:37:28,270 વેલ, માત્ર 1, જે એ ત્યાં છે જેનો અર્થ એ થાય ઓછા 1 તત્વો કે હોઈ બહાર કરી શકે છે 1003 00:37:28,270 --> 00:37:31,310 ક્રમમાં, અને હું માત્ર પછી વિશ્વાસ પર જઈ રહ્યો છું 1 તત્વ જોઈ કે 1004 00:37:31,310 --> 00:37:31,850 વસ્તુ સૉર્ટ થયેલ છે. 1005 00:37:31,850 --> 00:37:33,930 અહીં સુધારો નથી તેથી 1. 1006 00:37:33,930 --> 00:37:35,710 તેથી ઓછા કેટલા હું જોવા માટે છે? 1007 00:37:35,710 --> 00:37:36,680 >> [અવાજો INTERPOSING] 1008 00:37:36,680 --> 00:37:40,160 >> ખરેખર એ ઓછા 1, અથવા, ડેવિડ જે MALAN એ, હું દરેક જોવા માટે જરૂર છે કારણ કે 1009 00:37:40,160 --> 00:37:42,190 ખાતરી કરવા માટે કે તત્વ તે ક્રમમાં બહાર નથી. 1010 00:37:42,190 --> 00:37:44,750 પરંતુ ફરી, અમે તરંગ અમારા ઓફ સૉર્ટ પડશે નાના નંબરો પર હાથ અને 1011 00:37:44,750 --> 00:37:47,100 એ મોટી નહીં, તેઓ કરશો, ધારે છે કે કોઈપણ રીતે uninteresting. 1012 00:37:47,100 --> 00:37:48,380 કે જેથી બબલ સોર્ટ છે. 1013 00:37:48,380 --> 00:37:49,830 અને હવે, આ છેલ્લા બે કરવું કરીએ. 1014 00:37:49,830 --> 00:37:53,520 પછી પસંદગી સૉર્ટ કરો, અને અમે પડશે નિવેશ સૉર્ટ કરો. 1015 00:37:53,520 --> 00:37:57,160 અને પછી અમે તમારા તમાચો આવશે ખૂબ કંઇક દિમાગ સમજી 1016 00:37:57,160 --> 00:37:58,926 આ બધા કરતાં વધુ સારી. 1017 00:37:58,926 --> 00:38:00,410 બધા અધિકાર. 1018 00:38:00,410 --> 00:38:04,700 >> ચાલી રહેલ સૌથી ખરાબ કેસ શું છે પસંદગી પ્રકારની સમય? 1019 00:38:04,700 --> 00:38:05,680 >> સ્પીકર 4: એ સ્ક્વેર્ડ. 1020 00:38:05,680 --> 00:38:06,710 >> ડેવિડ જે MALAN: એ સ્ક્વેર, હું સુનાવણી છું. 1021 00:38:06,710 --> 00:38:09,790 પરંતુ શા માટે એ તર્ક, ચોરસ? 1022 00:38:09,790 --> 00:38:11,170 >> સ્પીકર 4: અમે માત્ર તે કર્યું છે. 1023 00:38:11,170 --> 00:38:12,260 >> ડેવિડ જે MALAN: અમે માત્ર તે કર્યું છે. 1024 00:38:12,260 --> 00:38:12,550 ઠીક. 1025 00:38:12,550 --> 00:38:13,380 જવાબ ગુડ. 1026 00:38:13,380 --> 00:38:16,660 પરંતુ તર્ક, શા માટે પસંદગી છે સોર્ટ એ સ્ક્વેર્ડ? 1027 00:38:16,660 --> 00:38:18,980 અમે શું કરવું હોય હતી ફરી અને ફરી? 1028 00:38:18,980 --> 00:38:22,570 અમે હોય છે, દ્વારા સ્કેનીંગ રાખવા હતી તમે નાના, તમે છે 1029 00:38:22,570 --> 00:38:24,020 નાના, તમે નાના છે. 1030 00:38:24,020 --> 00:38:27,480 અને મંજૂર, અમે એ લેવા માટે સક્ષમ હતા પગલાંઓ, તો પછી એ તો પછી ઓછા 1, એ ઓછા 2. 1031 00:38:27,480 --> 00:38:30,700 પરંતુ તમે કયા પ્રકારની છે તે બધા ઉમેરો તો, અથવા હું ઉમેર્યા છે કે વિશ્વાસ પર લઇ 1032 00:38:30,700 --> 00:38:34,810 અગાઉથી તેમને, અમે એ આશરે વિચાર કેટલાક નાના નંબરો ઓછા સ્ક્વેર્ડ. 1033 00:38:34,810 --> 00:38:36,730 તેથી હું આ એ સ્ક્વેર્ડ કૉલ કરવા જઇ રહ્યો છું. 1034 00:38:36,730 --> 00:38:39,530 પરંતુ શ્રેષ્ઠ પસંદગી સોર્ટ સાથે કેસ, તે કેવી રીતે ઘણા પગલાંઓ છે 1035 00:38:39,530 --> 00:38:40,632 મને લઇ જવા? 1036 00:38:40,632 --> 00:38:41,840 >> સ્પીકર 5: [અશ્રાવ્ય] 1037 00:38:41,840 --> 00:38:44,350 >> ડેવિડ જે MALAN: તે કમનસીબે છે હજુ પણ એ સ્ક્વેર્ડ, અધિકાર? 1038 00:38:44,350 --> 00:38:49,590 હું નાનો પસંદ કરું છું કારણ કે જો તત્વ, અને અમે અહીં સાત લોકો હતા 1039 00:38:49,590 --> 00:38:53,280 હું માત્ર ખબર, એક વાર હું ખૂબ મેળવવા માટે અંતે, કે હું નાના મળી 1040 00:38:53,280 --> 00:38:55,670 નંબર, ત્યાં તે અથવા તે હોઈ શકે છે. 1041 00:38:55,670 --> 00:38:58,820 પરંતુ કેવી રીતે હું આગામી શોધી શકું નાના નંબર? 1042 00:38:58,820 --> 00:39:00,160 હું બીજા પાસ કરવા માટે હોય છે. 1043 00:39:00,160 --> 00:39:04,810 તેથી શ્રેષ્ઠ કિસ્સામાં, શું છે પસંદગી સૉર્ટ કરો ઇનપુટ? 1044 00:39:04,810 --> 00:39:07,830 તે પહેલાથી જ પ્રકારની યાદી નંબર એક છે, નંબર બે, ત્રણ નંબર, નંબર ચાર. 1045 00:39:07,830 --> 00:39:08,600 પણ હું એક કમ્પ્યુટર છું. 1046 00:39:08,600 --> 00:39:10,190 હું માત્ર એક જોઈ શકો છો એક સમયે વસ્તુ. 1047 00:39:10,190 --> 00:39:12,465 એક પગલું લઇ હું સૉર્ટ કરી શકતા નથી પાછા માનવ અને કહે છે, જેમ કે 1048 00:39:12,465 --> 00:39:14,030 ooh, આ સાચું છે. 1049 00:39:14,030 --> 00:39:17,580 >> હું માત્ર ચોકસાઈ ન્યાયનિર્ણયન કરી શકો છો જો પસંદ દ્વારા પસંદગી સૉર્ટ કરો 1050 00:39:17,580 --> 00:39:18,370 નાના સંખ્યા. 1051 00:39:18,370 --> 00:39:21,390 પરંતુ હું નંબર એક પ્રથમ શોધવા હોય તો પણ, હું વિશે બીજું કંઈપણ ખબર નથી તો 1052 00:39:21,390 --> 00:39:24,460 હું નથી જે અન્ય નંબરો, બધા હું હું એક એરે આપ્યો કરવામાં આવ્યા છે ખબર છે કે 1053 00:39:24,460 --> 00:39:27,930 છે જે પાછળ દરવાજા કે સમૂહ નંબર્સ, હું એક કે જે જાણો છો તે જ રીતે 1054 00:39:27,930 --> 00:39:28,680 નાના હતા? 1055 00:39:28,680 --> 00:39:32,440 હું અહીં બધી રીતે વિચાર અને ખ્યાલ નહિં, તો ખરેખર, એક ખરેખર નાના હતી. 1056 00:39:32,440 --> 00:39:34,870 >> પરંતુ હું કેવી રીતે તે નક્કી નથી બે આગામી નાનું છે? 1057 00:39:34,870 --> 00:39:38,350 એ જ બિનકાર્યક્ષમતા કરવાથી ફરી અને ફરી. 1058 00:39:38,350 --> 00:39:42,210 તેથી છેવટે નિવેશ સોર્ટ સાથે, કેવી રીતે ખરાબ કિસ્સામાં, 1059 00:39:42,210 --> 00:39:44,990 અમે તે કરે કહે છે? 1060 00:39:44,990 --> 00:39:49,100 તે ખૂબ સ્ક્વેર્ડ n થયેલ છે. 1061 00:39:49,100 --> 00:39:53,020 અને કેવી રીતે શ્રેષ્ઠ કેસ સાથે? 1062 00:39:53,020 --> 00:39:56,282 અમે એક ક્લિફહેન્ગર કે રજા પડશે. 1063 00:39:56,282 --> 00:40:00,090 અમે કે જે ખાલી આગામી સમય ભરો પડશે પરંતુ પ્રથમ મને પ્રસ્તાવ દો કે અમે 1064 00:40:00,090 --> 00:40:02,620 મૂળભૂત કરતાં વધુ સારું કરવા આ તમામ, બધા અધિકાર? 1065 00:40:02,620 --> 00:40:05,220 >> તેથી તમારા માટે શું વિચારે છે નિવેશ સોર્ટ હોઈ ચાલે છે. 1066 00:40:05,220 --> 00:40:06,910 ઠીક છે, કે જે, ખૂબ નાટ્યાત્મક ન હતી હું માત્ર એક જ છું કારણ કે 1067 00:40:06,910 --> 00:40:08,970 કે જોવા મળ્યો હતો. 1068 00:40:08,970 --> 00:40:09,620 વાહ. 1069 00:40:09,620 --> 00:40:10,420 ઠીક. 1070 00:40:10,420 --> 00:40:12,615 તેથી અહીં અમે કંઈક છે વિવિધ પ્રદર્શન. 1071 00:40:12,615 --> 00:40:16,580 હું અહીં ઝૂમ, તો તમે તે પર જોશો ડાબી અમે માં, બબલ સોર્ટ છે 1072 00:40:16,580 --> 00:40:20,740 અમે પસંદગી સોર્ટ હોય મધ્યમ, અને દૂર અધિકાર, અમે કંઈક અમે 1073 00:40:20,740 --> 00:40:23,380 હજુ સુધી જોવામાં નથી કર્યું સોર્ટ મર્જ કહેવાય છે. 1074 00:40:23,380 --> 00:40:26,080 પરંતુ અમે કરી છે શું ધ્યાનમાં આજે આમ અત્યાર સુધી અહીં કરી. 1075 00:40:26,080 --> 00:40:29,200 જેનિફર પ્રથમ સ્ટેજ પર આવ્યા ત્યારે, અમે નંબરો એરે મારફતે ગયા 1076 00:40:29,200 --> 00:40:33,750 ફરીથી અને ફરીથી, લિનીયર શોધ સાથે, અને અમે મોટી ઓ, લિનીયર ચાલી સમય મળી 1077 00:40:33,750 --> 00:40:35,100 n ના, તેથી વાત કરવા માટે. 1078 00:40:35,100 --> 00:40:41,000 >> આપણે હવે પ્રથમ સપ્તાહમાં વિચારણા ત્યારે વર્ગ, અમે વિભાજીત અને જીતી હતી જ્યારે, 1079 00:40:41,000 --> 00:40:43,740 અને અમે ફોન પુસ્તક, જબરદસ્ત હતી અને જેનિફર, અને અમે સામુહિક 1080 00:40:43,740 --> 00:40:47,500 કે જે લિવરેજ તે કી સમજ, દ્વારા ફરીથી અને ફરીથી જાતે પુનરાવર્તન 1081 00:40:47,500 --> 00:40:50,930 અચાનક, દૂર ફેંકવા, દૂર ઘા , દૂર ઘા સમસ્યા અડધા, અથવા 1082 00:40:50,930 --> 00:40:55,320 સામાન્ય રીતે, અડધા એક સમસ્યા ભાગાકાર, અને પછી નાના ભાગ સારવાર 1083 00:40:55,320 --> 00:40:59,630 કલ્પનાત્મક સમકક્ષ તરીકે સમસ્યા અન્ય માટે, અમે અચાનક હતી 1084 00:40:59,630 --> 00:41:00,910 મૂળભૂત સારી. 1085 00:41:00,910 --> 00:41:04,720 પરંતુ બબલ સોર્ટ સાથે સાથે પસંદગી સોર્ટ, નિવેશ સોર્ટ સાથે, અમે કર્યું કરી શકે છે 1086 00:41:04,720 --> 00:41:06,560 જેનિફર હતી કે આવી કોઈ લેખો. 1087 00:41:06,560 --> 00:41:10,220 અમે ખૂબ ખૂબ માત્ર પાછા લોકો ચાલતા જતા હતા અને આગળ સમગ્ર વખત ટોળું, અને અમે 1088 00:41:10,220 --> 00:41:12,650 tweaked વસ્તુઓ થોડી, અદલાબદલી આ ક્રમમાં, કદાચ 1089 00:41:12,650 --> 00:41:13,730 દાખલ અથવા પસંદ. 1090 00:41:13,730 --> 00:41:16,950 પરંતુ દિવસ ઓવરને અંતે હું ઘણો કર્યું અનાડી વૉકિંગ ના અને પાછળ આગળ. 1091 00:41:16,950 --> 00:41:21,160 અમે ખરેખર લીવરેજ કંઈક ન હતી જેનિફર જેવા સ્માર્ટ વિભાજન જેવા હતી 1092 00:41:21,160 --> 00:41:22,040 અને વિજય. 1093 00:41:22,040 --> 00:41:25,620 >> તેથી સોર્ટ મર્જ, તેનાથી વિપરીત છે, કે જે અમે આગામી સપ્તાહ સુધી દેખાશે નહીં, તે થઈ રહ્યું છે 1094 00:41:25,620 --> 00:41:29,540 લીવરેજ વિભાજન દ્વારા તે કી વિચાર ઇનપુટ અને પછી અડધી અને પછી 1095 00:41:29,540 --> 00:41:30,580 અડધી અને પછી અડધી. 1096 00:41:30,580 --> 00:41:34,590 અને તે લૂપ દરેક ઇટરેશન પર, ડાબી અડધા વર્ગીકરણ, અને અધિકાર 1097 00:41:34,590 --> 00:41:38,200 અડધા, ડાબી અડધા ડાબી અડધા પછી, પછી ડાબી અને જમણી અડધા, 1098 00:41:38,200 --> 00:41:40,990 ડાબી જમણી અડધા અડધા, અને જમણી અડધા જમણી અડધા. 1099 00:41:40,990 --> 00:41:42,840 અને ફરી અને ફરી પુનરાવર્તન. 1100 00:41:42,840 --> 00:41:46,170 >> તેથી તમે દૃષ્ટિની આ જુઓ, પરંતુ આ પડશે આગામી સપ્તાહ અમને awaits છે. 1101 00:41:46,170 --> 00:41:49,760 અને સામાન્ય રીતે, જ્યારે અમે થોડી લાગે છે આવી કોઇ સમસ્યા પર બીટ કઠણ. 1102 00:41:49,760 --> 00:41:52,435 1103 00:41:52,435 --> 00:41:57,970 અમે ડાબી પર સ્ક્વેર્ડ એ, એ છે મધ્યમ સ્ક્વેર્ડ, અને એ 1104 00:41:57,970 --> 00:41:59,400 જમણે એ કરો. 1105 00:41:59,400 --> 00:42:00,590 તેથી તમારા પ્રત્યક્ષ ક્લિફહેન્ગર છે. 1106 00:42:00,590 --> 00:42:02,040 અમે સોમવાર પર તમે જોશો. 1107 00:42:02,040 --> 00:42:05,163 >> [અભિવાદન]