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 প্রাচীর বিরুদ্ধে আপনার মাথা banging. 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,?] এমনকি crack, এবং 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 আমরা optimizing যেতে পারবেন কিভাবে আমাদের আলগোরিদিম দক্ষতা, এবং 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 rectangles পিছনে সাত দরজা উপস্থাপন যা আভা আছে 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 >> Jennifer: [শ্রবণাতীত] 36 00:01:44,850 --> 00:01:45,170 >> ডেভিড জে Malan: দুঃখিত? 37 00:01:45,170 --> 00:01:45,860 >> Jennifer: জেনিফার. 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 >> Jennifer: উম, আমি হয়তো যদি চিন্তা - 60 00:02:27,222 --> 00:02:27,714 [শ্রবণাতীত] 61 00:02:27,714 --> 00:02:28,206 >> ডেভিড জে Malan: ওহ. 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 >> Jennifer: তাই আমি ঠিক সময়ে শুরু দেখতে শুরু কি প্রথম সংখ্যা 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: ঠিক আছে. 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 >> Jennifer: ওহ, দুর্মূল্য. 73 00:02:51,712 --> 00:02:53,128 >> ডেভিড জে Malan: আহ. 74 00:02:53,128 --> 00:02:54,280 >> Jennifer: তাই আমি ভাগ্যবান পেয়েছিলাম. 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 >> Jennifer: তারা অনুসারে সাজানো হয়েছে সুতরাং যদি আমি বৃহত্তম থেকে ক্ষুদ্রতম হয়তো চিন্তা. 83 00:03:11,715 --> 00:03:11,970 >> ডেভিড জে Malan: ঠিক আছে. 84 00:03:11,970 --> 00:03:15,260 >> Jennifer: অথবা এই শেষ পর্যন্ত যদি হচ্ছে ক্ষুদ্রতম তারপর বৃহত্তম, সত্যিই বড়. 85 00:03:15,260 --> 00:03:15,540 >> ডেভিড জে Malan: ঠিক আছে. 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 >> Jennifer: তাদের সব. 91 00:03:29,860 --> 00:03:30,420 >> ডেভিড জে Malan: তাদের সব. 92 00:03:30,420 --> 00:03:31,740 তাই এর সর্বজনীন যাক N হিসাবে. 93 00:03:31,740 --> 00:03:34,790 সেখানে 7 হতে হবে, কিন্তু এখানে আরো সাধারণত নেভিগেশন N এর দরজা আছে বলে 94 00:03:34,790 --> 00:03:35,650 এখানে পর্দা. 95 00:03:35,650 --> 00:03:40,110 তাই সবচেয়ে খারাপ ক্ষেত্রে, আপনি হবে 7 দরজা, অথবা N দরজা পিছনে তাকান. 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 >> Jennifer: হ্যাঁ. 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 >> Jennifer: ঠিক আছে. 106 00:03:59,930 --> 00:04:02,290 >> ডেভিড জে Malan: - আগে? 107 00:04:02,290 --> 00:04:03,180 >> Jennifer: এর শুরু করা যাক প্রথম এক সঙ্গে. 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 >> Jennifer: 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: ঠিক আছে. 116 00:04:13,670 --> 00:04:15,990 চলুন শুরু করা যাক আপনি কি মনে করেন, যা দেখতে? 117 00:04:15,990 --> 00:04:19,050 >> Jennifer: গত এক করার চেষ্টা করুন. 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: ঠিক আছে. 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 >> Jennifer: ঠিক আছে. 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 >> Jennifer: শুরুতে ফিরে যান. 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 >> Jennifer: আমি না করে থাকেন তাহলে তারা অনুসারে বাছাই করা হবে. 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 >> Jennifer: ওহ, হাঁ, জানেন. 144 00:04:58,700 --> 00:05:00,910 >> ডেভিড জে Malan: - কিন্তু আপনি না 50 এখনও ছিল যেখানে জানেন? 145 00:05:00,910 --> 00:05:01,785 >> Jennifer: শুধু বর্তা. 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 >> Jennifer: ঠিক আছে. 151 00:05:05,610 --> 00:05:07,210 >> ডেভিড জে Malan: এখন, আপনি ঠিক করছি বর্তা যাচ্ছে, কি আপনার 152 00:05:07,210 --> 00:05:09,680 অ্যালগরিদম মধ্যে ব্যাক devolving. 153 00:05:09,680 --> 00:05:10,740 >> Jennifer: রৈখিক -. 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 কিন্তু যে প্রথম দিন ফিরে মনে আমরা একটি ফোন বই অর্ধবৃত্তাকার পার্শ্বচিত্রের মূর্তি, যখন ক্লাস 159 00:05:21,350 --> 00:05:25,480 অর্ধেক বাছাই, এবং কি ছিল সেখানে আমাদের কৌশল? 160 00:05:25,480 --> 00:05:26,450 >> Jennifer: মধ্যম থেকে আরম্ভ হয়. 161 00:05:26,450 --> 00:05:26,690 >> ডেভিড জে Malan: ঠিক আছে. 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 তাই শক্তিশালী লোক কি হবে, যারা অর্ধেক ফোন বই অর্ধবৃত্তাকার পার্শ্বচিত্রের মূর্তি 167 00:05:35,290 --> 00:05:38,450 পরবর্তী অনুমান পেতে? 168 00:05:38,450 --> 00:05:39,400 >> Jennifer: এই অর্ধেক যান. 169 00:05:39,400 --> 00:05:41,700 >> ডেভিড জে Malan: কেন ডান? 170 00:05:41,700 --> 00:05:43,900 >> Jennifer: তারা যদি সাজানোর ক্ষুদ্রতম সম্পর্কে বৃহত্তম তাহলে 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 >> Jennifer: তাই 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 >> Jennifer: আমি দূরে নিক্ষেপ করতে পারেন এই এবং তারপর - 187 00:06:12,100 --> 00:06:12,360 >> ডেভিড জে Malan: ঠিক আছে. 188 00:06:12,360 --> 00:06:14,212 ভাল, আপনি দূরে নিক্ষেপ করতে পারেন সেখানে বাম অর্ধেক. 189 00:06:14,212 --> 00:06:14,890 >> Jennifer: - এই এক বাছাই. 190 00:06:14,890 --> 00:06:15,530 >> ডেভিড জে Malan: এবং অধিকার. 191 00:06:15,530 --> 00:06:15,760 >> Jennifer: হ্যাঁ. 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 >> Jennifer: এই এক করা উচিত, যেমন, হয়তো সময় halve, বা এমনকি আরও, হাঁ. 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 সত্যিই কি, আমরা এই অবিরত যদি যুক্তিবিজ্ঞান, আমরা স্পষ্টভাবে halved 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 >> আমরা আবার দরজা সংখ্যা halved. 219 00:07:22,830 --> 00:07:25,270 এবং তারপর আমরা, যে পরে কি করে থাকেন সাথে খেলতে আরও দরজা আছে? 220 00:07:25,270 --> 00:07:27,520 আমরা আবার তাদের halve, এবং হবে এবং আবার, এবং আবার. 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, বা আরও সহজভাবে, এন এর লগ ইন করুন. 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 >> Jennifer: Yay. 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 সুতরাং আসুন দেখুন আমরা কি এখন করতে পারেন যদি একটি বিট আরো এই formalize. 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 Y নেভিগেশন সমাধান. 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 >> কিন্তু pseudocode, রিকল, এই ছিল. 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 বাছাই করা, একাধিক CPU, একাধিক ঘিলু, একাধিক স্মার্ট মানুষ 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 আবার, এবং আবার, সাজানোর একটি looping ফ্যাশন. 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 আপনি এটি একটি অনেক হতে যাচ্ছে পাবেন কঠিন formalize কি আমরা মানুষ 286 00:10:18,210 --> 00:10:21,270 অত্যন্ত যুক্তিসঙ্গত হিসেবে দেওয়া জন্য গ্রহণ করা হিউরিস্টিক, কিন্তু একটি কম্পিউটার শুধুমাত্র 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 প্রকৃতপক্ষে, ঘনাংকিত N প্রশংসনীয় খারাপ দেখায়. 299 00:10:55,410 --> 00:10:58,400 2 N বেশ খারাপ দেখায়. ছক N প্রশংসনীয় খারাপ দেখায়. 300 00:10:58,400 --> 00:11:01,630 এবং আমরা দেখতে পাবেন কি যারা কিছু বাস্তবে আজ হতে পারে. 301 00:11:01,630 --> 00:11:05,430 এবং লগ N খারাপ হিসাবে মনে করেন, কিন্তু না N চেয়ে ভাল 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 সুতরাং N ঘনাংকিত দেখতেও সুন্দর লাগে মুহূর্তে খারাপ. 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 সক্রিয় আউট N, এবং আপনি শুধু এই জিনিসটা করতে পারেন 312 00:11:37,120 --> 00:11:39,990 কিছু বর্ধমান প্লাগিং সংখ্যা, এবং আপনি দেখতে পাবেন যে 2 313 00:11:39,990 --> 00:11:42,070 N, সত্যিই, বড় অনেক দ্রুত পায়. 314 00:11:42,070 --> 00:11:45,530 আমরা সত্যিই, একটি 2 জুম আউট যদি N অ্যালগরিদম একেবারে 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 এবং সমস্যার জায়গা ধরনের মত ফেসবুক ও গুগল, মাইক্রোসফট, 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 যে দ্বিতীয় জেনিফার সাফল্য তাই অ্যালগরিদম, সত্যি, সে amazingly করেনি 329 00:12:23,800 --> 00:12:26,110 ভাল প্রথম সময়, কিন্তু let এর এটি ভাগ্য হিসেবে লিখুন যাতে আমরা 330 00:12:26,110 --> 00:12:27,000 এই বিন্দু করতে পারেন. 331 00:12:27,000 --> 00:12:30,970 দ্বিতীয় ক্ষেত্রে, তিনি একটি leveraged আবার পুনরাবৃত্তি এবং যে অ্যালগরিদম 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 Jennifer যে শ্রেণীবিভাজন করতে হবে? 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 আর জেনিফার এর ক্ষেত্রে, যদি আমরা আরও মোট সময় পরিমাণ গরগর 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 >> Branson: হাই. 406 00:15:14,620 --> 00:15:15,620 আমি Branson না. 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 >> GABE: হাই. 410 00:15:20,230 --> 00:15:21,040 আমি Gabe না. 411 00:15:21,040 --> 00:15:22,300 আমি Cabot একটি জুনিয়র না. 412 00:15:22,300 --> 00:15:24,826 413 00:15:24,826 --> 00:15:25,980 >> Neil: আমি নিল না. 414 00:15:25,980 --> 00:15:29,090 আমি ম্যাথুজ একটি নবীন না. 415 00:15:29,090 --> 00:15:29,550 >> Jason: আমি জেসন না. 416 00:15:29,550 --> 00:15:32,816 আমি Greenough একটি নবীন না. 417 00:15:32,816 --> 00:15:33,700 >> Mike: আমি মাইক না. 418 00:15:33,700 --> 00:15:37,360 আমি Grays একটি নবীন না. 419 00:15:37,360 --> 00:15:37,990 >> 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: ঠিক আছে. 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: ঠিক আছে. 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 তাই সম্ভবতঃ কোন ধরণের ছিল তাদের হৃদয় ও মন জয় মধ্যে যাওয়া looping. 454 00:16:43,410 --> 00:16:44,610 >> কিন্তু যে formalize চেষ্টা করা যাক. 455 00:16:44,610 --> 00:16:47,540 আপনাকে বলছি ফিরে রিসেট করতে পারে যদি এই ব্যবস্থার নাম. 456 00:16:47,540 --> 00:16:50,650 আমরা এই একটি formalize না পারেন, চলুন শুরু করা যাক দেখুন বিট, এবং তারপর প্রশ্ন জিজ্ঞাসা, শুধু 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 >> GABE: সঠিক. 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 Nope. 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 Nope. 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 কিন্তু প্রকৃতপক্ষে, এই ছেলেরা, এমনকি শুধু instinctively. 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 এবং একবার আমরা একটি কীবোর্ড ফিরে যান এবং আমাদের এ C-এর মতো কিছু আছে 515 00:18:16,280 --> 00:18:19,600 বিক্রয়, আমরা কেবল একটি প্রোগ্রাম লেখা করছি একটি সময়ে এক জিনিস করতে পারেন. 516 00:18:19,600 --> 00:18:22,900 একটি মুহূর্ত আগে এইসব বলছি, যেহেতু, আমরা leveraged তাদের সমষ্টিগত 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 কোন int না. 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 এটা N হিসাবে সর্বজনীন চলুন শুরু করা যাক. 560 00:19:56,670 --> 00:20:00,520 আমি এখানে মানুষের আপ n, এবং তারা ছিল তাই আপনি যদি এ র্যান্ডম ক্রম, সাজানোর ছিল, 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 ঠিক, ঠিক আছে বলতে যাচ্ছি অন্য N বিয়োগ 1. 568 00:20:22,300 --> 00:20:25,240 সুতরাং N বিয়োগ 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 >> সবচেয়ে খারাপ ক্ষেত্রে, আপনি কি ধরনের কারণ intuitively এই বিষয়ে মনে করি না, 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 >> Mike: মাইক. 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 দুঃখিত মাইক, let এর গুটিয়ে নেওয়া. 591 00:21:10,150 --> 00:21:10,910 আপনার নাম কি আবার? 592 00:21:10,910 --> 00:21:11,180 >> Neil: নিল. 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 বাকিদের একা যাক আপনাকে বলছি যদি সমস্ত সেইসাথে MIS শাসিত হয়. 611 00:21:58,620 --> 00:22:01,100 >> সুতরাং বুদ্বুদ সাজানোর N ছক কল করা যাক. 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 N ছক সাধারণত হিসেবে. 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 নম্বর ধারণ করে আপডেট করা হয়েছে নিল এর অবস্থান. 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 >> Jason: জেসন. 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 >> GABE: Gabe. 701 00:24:51,710 --> 00:24:52,340 >> ডেভিড জে Malan: Gabe. 702 00:24:52,340 --> 00:24:53,220 Gabe উপায় আছে. 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 Gabe সঙ্গে এই না,? 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 আমি Gabe, তাই ছোট হতে পাওয়া আমি তাকে খুঁজে পপ আপনাকে বলছি ওভার সরানো. 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: এটা সর্বাধিক N ধাপ আছে. 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 তাই শুধু ক্ষুদ্রতম উপাদান খুঁজে পেতে আমার সম্পর্কে N ধাপ, বা N বিয়োগ 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 এটা N বিয়োগ 1, বা N বিয়োগ সত্যিই 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 সুতরাং N মাইনাস 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 শেষ সময় যদি এটা প্রায় N বার N ছিল এই সময় এটি N বিয়োগ 1, প্লাস N বিয়োগ এর 745 00:26:13,450 --> 00:26:16,500 2, প্লাস N বিয়োগ 3, প্লাস N মাইনাস 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 দ্বারা বিভক্ত বার N,. 750 00:26:36,580 --> 00:26:39,040 তাই আমি টান করতে পারেন আমাকে যদি দেখতে দিন শুধু একটা মুহূর্ত জন্য এই পর্যন্ত. 751 00:26:39,040 --> 00:26:42,230 এবং আবার, আমি রাউন্ডইং ধরনের কিছু না সংখ্যা মাত্র, আমাদের জীবন সহজ রাখা 752 00:26:42,230 --> 00:26:47,830 কিন্তু আমি স্মরণ করছি, এটা যদি মত কিছু আমি তারপর, এন বিয়োগ 1 জিনিষ N বিয়োগ 753 00:26:47,830 --> 00:26:53,570 2, তারপর N বিয়োগ 3, এটা প্রায় এর 2 ওভার ভালো কিছু, এবং যদি আমি 754 00:26:53,570 --> 00:26:55,510 এই আউট সংখ্যাবৃদ্ধি, যে আসলে N বর্গক্ষেত্র. 755 00:26:55,510 --> 00:26:58,940 যে খুব ভাল বোধ না. 2 ওভার N N বিয়োগ. 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 এবং N বৃহত্ পায়, যা এই মানগুলি সমস্ত আয়ত্ত করা যাচ্ছে 760 00:27:08,110 --> 00:27:09,750 অন্যদের? 761 00:27:09,750 --> 00:27:10,990 এটা ঠিক আছে, ছক N ধরনের? 762 00:27:10,990 --> 00:27:13,340 হ্যাঁ, 2 দ্বারা বিভাজক চমত্কার ভাল. 763 00:27:13,340 --> 00:27:16,740 কিন্তু আপনি কোটি কোটি বিষয়ে কথা বলছি, যদি তথ্য টুকরা, বা বহু ট্রিলিয়ান এর 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 কারণ আমরা আসলে এই নিঃশেষিত হলে শেষে N বৃহৎ মূল্যবোধ, 773 00:27:41,430 --> 00:27:44,750 দিন, বড় যথেষ্ট N জন্য, এটা এখনও বেশ ধীর মনে যাচ্ছে. 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 আমার অনুসারে সাজানো তালিকা, আমার মনে হয় unsorted অবশিষ্ট তালিকা. 788 00:28:21,650 --> 00:28:23,260 তাই এখন আমি, পরের এগিয়ে যাওয়া যাচ্ছে না এবং আপনার নাম কি আবার? 789 00:28:23,260 --> 00:28:23,700 >> Branson: Branson. 790 00:28:23,700 --> 00:28:24,150 >> ডেভিড জে Malan: Branson. 791 00:28:24,150 --> 00:28:25,375 সুতরাং Branson দুই নম্বর হল. 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 সুতরাং আমরা আপনাকে স্লাইড চলুন বামে, এবং সেখানে Branson সন্নিবেশ করুন. 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 >> তাই এখন আমরা এখানে Gabe সঙ্গে আছে, ছয় নম্বরে, যেখানে আপনি অংশভুক্ত হয়? 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 আপনি যেতে প্রয়োজন যেখানে Gabe,? 814 00:29:15,620 --> 00:29:19,590 হ্যাঁ, তাই, এক বড় পদক্ষেপ গ্রহণ করা বা দুটি অর্ধ ধাপগুলি 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 এবং পরিশেষে, Branson? 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 আপনাকে বলছি ঠিক ছিল যে এই ধরনের প্রক্রিয়া, প্রায় N বিয়োগ কিছু সরাতে 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 আমি আপনাকে বলছি ঠেলাঠেলি রাখতে হলে ফিরে, এবং ফিরে, এবং ফিরে. 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 >> Branson: [শ্রবণাতীত] নম্বর রাখা. 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 আমি এগিয়ে যেতে চলেছি এবং ফায়ারফক্স টান আপ. 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 আসলে শুরু দেখতে বা বন্ধ করতে পারবে না আপনি যদি কমান্ড বা অল্টার রাখা বোতাম যদি না 862 00:31:03,720 --> 00:31:06,560 প্লাস এবং জুম মধ্যে, যা অদ্ভুতভাবে আপনি আরও বোতাম দেখায়. 863 00:31:06,560 --> 00:31:09,090 আপনি খেলা যদি তাই শুধু FYI এই বাড়িতে. 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 দূরে বাম, যে সামান্য লোক যাচ্ছে পাশ থেকে swap, এবং এই 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 >> আমি কি এটা sped করেছি, যদিও এই হল কেনা, আমার প্রসেসর আপগ্রেড করার মত 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 তাদের যথাযথ অবস্থান. 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 N পদ, ওমেগা যাচ্ছে কত সময় এটা প্রতাপ হতে 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 এবং N মোট দরজা আছে বা N মোট সংখ্যা. 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 N দরজা? 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 সবচেয়ে খারাপ ক্ষেত্রে রৈখিক অনুসন্ধান N বড় হে, আমরা বলবো না. 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 N ছক. 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 N. 991 00:37:01,760 --> 00:37:03,286 >> ডেভিড জে Malan: N, আমি শুনেছি. 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 তাই আমি N, 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, যা N আছে মানে বিয়োগ 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 >> সত্যিই N বিয়োগ 1, বা,: ডেভিড জে Malan N, আমি প্রতি তাকান প্রয়োজন কারণ 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 N বড় পায়, তারা করছি, অনুমান যাহাই হউক না কেন নীরস. 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: N ছক. 1020 00:38:05,680 --> 00:38:06,710 >> ডেভিড জে Malan: R বর্গক্ষেত্র, আমি শ্রবণ করছি. 1021 00:38:06,710 --> 00:38:09,790 কিন্তু কেন N intuitively, ছক? 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 কিন্তু intuitively, কেন নির্বাচন সাজানোর N ছক? 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 এবং মঞ্জুর, আমরা N নিতে সক্ষম ছিল ধাপ, তারপর N তারপর বিয়োগ 1, N বিয়োগ 2. 1031 00:38:27,480 --> 00:38:30,700 কিন্তু আপনি কি ধরনের যারা সমস্ত পর্যন্ত যোগ করতে হলে, বা আমি এখনো যোগ করেনি করেছি যে বিশ্বাসের উপর তা গ্রহণ 1032 00:38:30,700 --> 00:38:34,810 আগাম তাদের আপ, আমরা N প্রায় পাবেন কিছু ছোট সংখ্যা বিয়োগ ছক. 1033 00:38:34,810 --> 00:38:36,730 তাই আমি এই N ছক কল যাচ্ছে না. 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: এটা দুর্ভাগ্যবশত এর এখনও N ছক, ডান? 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 >> আমি শুধুমাত্র শুদ্ধি adjudicate করতে পারেন নির্বাচন করে নির্বাচন সাজানোর 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 আমরা একটি cliffhanger যে ছেড়ে দেব. 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 আপনি যা ছিল leveraged যে কী অন্তর্দৃষ্টি, দ্বারা আবার এবং আবার নিজেকে পুনরাবৃত্তি 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 আমরা প্রায় কাছাকাছি ঠিক ফিরে walked এবং ঘোষণা সমগ্র বার গুচ্ছ, এবং আমরা 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 লিভারেজ বিভাজক দ্বারা যে কী ধারণা ইনপুট, এবং তারপর halving, এবং তারপর 1095 00:41:29,540 --> 00:41:30,580 halving, এবং তারপর halving. 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 >> সুতরাং আপনি দৃশ্যত এই দেখুন, কিন্তু এই করব আগামী সপ্তাহে আমাদের অ্যাওয়েট্সওয়াচমেন কি. 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 আমরা বাম ছক N, N করেছেন মাঝখানে ছক, এবং N 1104 00:41:57,970 --> 00:41:59,400 ডান N লগ ইন করুন. 1105 00:41:59,400 --> 00:42:00,590 সুতরাং আপনার আসল cliffhanger আছে. 1106 00:42:00,590 --> 00:42:02,040 আমরা সোমবার আপনি দেখতে পাবেন. 1107 00:42:02,040 --> 00:42:05,163 >> [সাধুবাদ]