1 00:00:00,000 --> 00:00:03,346 >> [সঙ্গীত বাজাচ্ছি] 2 00:00:03,346 --> 00:00:05,258 3 00:00:05,258 --> 00:00:06,220 >> ডগ লয়েড: ঠিক আছে. 4 00:00:06,220 --> 00:00:08,140 তাই বাইনারি অনুসন্ধান একটি হল আমরা ব্যবহার করতে পারেন অ্যালগরিদম 5 00:00:08,140 --> 00:00:10,530 একটি অ্যারের ভিতরে একটি উপাদান খুঁজে পেতে. 6 00:00:10,530 --> 00:00:14,710 রৈখিক অনুসন্ধান ভিন্ন, এটা প্রয়োজন একটি বিশেষ অবস্থা, পূর্বেই পূরণ করা 7 00:00:14,710 --> 00:00:19,020 কিন্তু এটা এত বেশি দক্ষ হলে চলুন শর্ত যে, আসলে, পূরণ. 8 00:00:19,020 --> 00:00:20,470 >> তাই ধারণা এখানে কি? 9 00:00:20,470 --> 00:00:21,780 এটি বিভক্ত করা এবং বশীভূত হবে. 10 00:00:21,780 --> 00:00:25,100 আমরা মাপ হ্রাস করতে চান অর্ধেক প্রতিটি সময় দ্বারা সার্চ এলাকা 11 00:00:25,100 --> 00:00:27,240 লক্ষ্য সংখ্যা খুঁজে বের করার জন্য. 12 00:00:27,240 --> 00:00:29,520 এই যেখানে যে অবস্থায় হয় যদিও, খেলার মধ্যে আসে. 13 00:00:29,520 --> 00:00:32,740 আমরা শুধুমাত্র ক্ষমতা লিভারেজ পারেন উপাদানের দূর অর্ধেক 14 00:00:32,740 --> 00:00:36,070 এমনকি এ খুঁজছেন ছাড়া তাদের অ্যারে সাজানো হয় তাহলে. 15 00:00:36,070 --> 00:00:39,200 >> এটি একটি সম্পূর্ণ তালগোল যদি, আমরা শুধু হাত থেকে না পারেন 16 00:00:39,200 --> 00:00:42,870 কারণ, উপাদানের অর্ধেক বাতিল আমরা খারিজ করছি কি না জানি না. 17 00:00:42,870 --> 00:00:45,624 কিন্তু অ্যারে, সাজানো হয় তাহলে আমরা তা করতে পারে আমরা কারণ 18 00:00:45,624 --> 00:00:48,040 যে সবকিছু জানেন আমরা বর্তমানে যেখানে বাম 19 00:00:48,040 --> 00:00:50,500 কম হতে হবে মান আমরা বর্তমানে করছি. 20 00:00:50,500 --> 00:00:52,300 এবং সবকিছু আমরা যেখানে ডান 21 00:00:52,300 --> 00:00:55,040 মূল্য অনেক বেশী হতে হবে আমরা বর্তমানে এ খুঁজছেন. 22 00:00:55,040 --> 00:00:58,710 >> সুতরাং pseudocode কি বাইনারি অনুসন্ধান জন্য পদক্ষেপ? 23 00:00:58,710 --> 00:01:02,310 আমরা একই পদ্ধতি পুনরাবৃত্তি করুন অ্যারে অথবা আমরা মাধ্যমে এগিয়ে যাওয়া হিসেবে, 24 00:01:02,310 --> 00:01:07,740 সাব অ্যারে, ছোট টুকরা মূল অ্যারে, মাপ 0 হয়. 25 00:01:07,740 --> 00:01:10,960 মিডপয়েন্ট হিসাব বর্তমান উপ অ্যারের. 26 00:01:10,960 --> 00:01:14,460 >> আপনি যা খুঁজছেন মান যদি অ্যারের যে উপাদান, বন্ধ. 27 00:01:14,460 --> 00:01:15,030 তুমি কি দেখেছো এটাকে. 28 00:01:15,030 --> 00:01:16,550 দারুণ. 29 00:01:16,550 --> 00:01:19,610 অন্যথা, টার্গেট হয় তাহলে মাঝখানে এ কি কম, 30 00:01:19,610 --> 00:01:23,430 তাই মান যদি আমরা খুঁজছেন জন্য, আমরা দেখতে চেয়ে কম 31 00:01:23,430 --> 00:01:26,780 আবার এই প্রক্রিয়া পুনরাবৃত্তি, কিন্তু পরিবর্তে, শেষ বিন্দু পরিবর্তন 32 00:01:26,780 --> 00:01:29,300 মূল হচ্ছে সম্পূর্ণ অ্যারে সম্পন্ন, 33 00:01:29,300 --> 00:01:34,110 শুধু বাম হতে যেখানে আমরা শুধু তাকিয়ে. 34 00:01:34,110 --> 00:01:38,940 >> আমরা, মাঝখানে খুব বেশী ছিল যে জানতাম বা টার্গেট, মাঝখানে ছিল কম 35 00:01:38,940 --> 00:01:42,210 এবং তাই এটি বন্ধ করা আবশ্যক তা যদি এ সব অ্যারের মধ্যে বিদ্যমান 36 00:01:42,210 --> 00:01:44,660 কোথাও মিডপয়েন্ট বাঁদিকে. 37 00:01:44,660 --> 00:01:48,120 আর তাই আমরা অ্যারে সেট করব শুধু বাম পাঁচ 38 00:01:48,120 --> 00:01:51,145 নতুন শেষ বিন্দু হিসাবে মিডপয়েন্ট. 39 00:01:51,145 --> 00:01:53,770 বিপরীতভাবে, টার্গেট হয় তাহলে মাঝখানে এ কি তার চেয়ে অনেক বেশী, 40 00:01:53,770 --> 00:01:55,750 আমরা সঠিক একই কাজ প্রক্রিয়া, কিন্তু এর পরিবর্তে আমরা 41 00:01:55,750 --> 00:01:59,520 হতে শুরুর বিন্দু পরিবর্তন শুধু মিডপয়েন্ট ডান 42 00:01:59,520 --> 00:02:00,680 আমরা শুধুমাত্র গণনা. 43 00:02:00,680 --> 00:02:03,220 এবং তারপর আমরা আবার প্রক্রিয়া শুরু. 44 00:02:03,220 --> 00:02:05,220 >> এর ঠিক আছে, এই দৃশ্য কল্পনা করা যাক? 45 00:02:05,220 --> 00:02:08,620 সুতরাং যাচ্ছে এবং এখানে অনেক আছে, কিন্তু এখানে 15 উপাদানের একটি অ্যারে. 46 00:02:08,620 --> 00:02:11,400 আর আমরা অবগত থাকার হতে যাচ্ছেন আরো অনেক কাপড় এই সময়. 47 00:02:11,400 --> 00:02:13,870 তাই রৈখিক অনুসন্ধান, আমরা ছিল শুধু লক্ষ্য বিষয়ে চিন্তা করা. 48 00:02:13,870 --> 00:02:15,869 কিন্তু এই সময় আমরা চাই আমরা যেখানে যত্নশীল 49 00:02:15,869 --> 00:02:18,480 চেহারা শুরু, যেখানে আমরা খুঁজছি থামছি, 50 00:02:18,480 --> 00:02:21,876 এবং মিডপয়েন্ট কি বর্তমান অ্যারের. 51 00:02:21,876 --> 00:02:23,250 তাই এখানে আমরা বাইনারি অনুসন্ধান সঙ্গে যেতে. 52 00:02:23,250 --> 00:02:25,290 আমরা প্রায় কাছাকাছি যেতে প্রস্তুত, ঠিক বলেছ? 53 00:02:25,290 --> 00:02:28,650 আমি ঠিক রাখা যাচ্ছে না সূচকের একটি সেট এখানে নীচে. 54 00:02:28,650 --> 00:02:32,430 এটি মূলত শুধু কি উপাদান অ্যারের আমরা যে বিষয়ে কথা বলছি. 55 00:02:32,430 --> 00:02:34,500 রৈখিক অনুসন্ধান, আমরা আমরা হিসাবে কাজ সাধ্যমত, যত্ন 56 00:02:34,500 --> 00:02:36,800 কতগুলি জানা প্রয়োজন আমরা উপর iterating করছি উপাদান, 57 00:02:36,800 --> 00:02:40,010 কিন্তু আমরা আসলে যত্ন না কি উপাদান আমরা বর্তমানে এ খুঁজছেন. 58 00:02:40,010 --> 00:02:41,014 বাইনারি অনুসন্ধান, আমরা না. 59 00:02:41,014 --> 00:02:42,930 তাই যারা শুধু সেখানে একটু গাইড হিসাবে. 60 00:02:42,930 --> 00:02:44,910 >> তাই আমরা ঠিক আছে, শুরু করতে পারেন? 61 00:02:44,910 --> 00:02:46,240 ভাল, না পুরোপুরি. 62 00:02:46,240 --> 00:02:48,160 আমি কি বলেছি মনে রেখো বাইনারি অনুসন্ধান সম্পর্কে? 63 00:02:48,160 --> 00:02:50,955 আমরা একটি উপর এটি ব্যবহার করতে পারবেন না অন্য পাঁচমিশালী অ্যারে বা, 64 00:02:50,955 --> 00:02:55,820 আমরা যে নিশ্চয়তা নেই নির্দিষ্ট উপাদানের বা মান নয় 65 00:02:55,820 --> 00:02:57,650 ঘটনাক্রমে হচ্ছে প্রত্যাখ্যাত যখন আমরা শুধু 66 00:02:57,650 --> 00:02:59,920 অ্যারে অর্ধেক উপেক্ষা করার সিদ্ধান্ত নেন. 67 00:02:59,920 --> 00:03:02,574 >> তাই বাইনারি অনুসন্ধান সঙ্গে আরও এক ধাপ আপনি একটি সাজানো অ্যারের থাকতে হবে. 68 00:03:02,574 --> 00:03:05,240 আর আপনি শ্রেণীবিভাজন কোনো ব্যবহার করতে পারেন আমরা স্বপ্ন করেছি আলগোরিদিম 69 00:03:05,240 --> 00:03:06,700 যে অবস্থান থেকে আপনি পেতে. 70 00:03:06,700 --> 00:03:10,370 তাই এখন আমরা একটি অবস্থানে যেখানে আছেন আমরা বাইনারি অনুসন্ধান সম্পাদন করতে পারবেন. 71 00:03:10,370 --> 00:03:12,560 >> সুতরাং আসুন প্রক্রিয়ার পুনরাবৃত্তি দিন ধাপে ধাপে এবং রাখা 72 00:03:12,560 --> 00:03:14,830 হিসাবে আমরা যেতে ঘটছে তা সম্পর্কে অবগত. 73 00:03:14,830 --> 00:03:17,980 সুতরাং প্রথম আমরা নিরূপণ করা হয় না প্রয়োজন বর্তমান অ্যারের মিডপয়েন্ট. 74 00:03:17,980 --> 00:03:20,620 ওয়েল, আমরা প্রথম, আমরা করছি বলবো সব, মূল্য 19 খুঁজছেন. 75 00:03:20,620 --> 00:03:22,290 আমরা সংখ্যা 19 খুঁজে বের করার চেষ্টা করছেন. 76 00:03:22,290 --> 00:03:25,380 এই প্রথম উপাদান অ্যারে, সূচক শূন্য এ অবস্থিত 77 00:03:25,380 --> 00:03:28,880 এবং এই শেষ উপাদান অ্যারে ইনডেক্স 14 এ অবস্থিত. 78 00:03:28,880 --> 00:03:31,430 আর তাই আমরা যারা শুরু এবং শেষ ডাকবো. 79 00:03:31,430 --> 00:03:35,387 >> তাই আমরা মিডপয়েন্ট দ্বারা নিরূপণ 0 প্লাস 2 দ্বারা বিভক্ত 14 যোগ করার পদ্ধতি; 80 00:03:35,387 --> 00:03:36,720 বেশ সহজবোধ্য মিডপয়েন্ট. 81 00:03:36,720 --> 00:03:40,190 আর আমরা বলতে পারি যে, মিডপয়েন্ট এখন 7. 82 00:03:40,190 --> 00:03:43,370 সুতরাং 15 আমরা যা খুঁজছেন তা হয়? 83 00:03:43,370 --> 00:03:43,940 এটা না. 84 00:03:43,940 --> 00:03:45,270 আমরা 19 খুঁজছেন. 85 00:03:45,270 --> 00:03:49,400 কিন্তু আমরা 19 বেশী জানি যে আমরা মধ্যম এ পাওয়া কি আর. 86 00:03:49,400 --> 00:03:52,470 >> তাই আমরা কি করতে পারি কি শুরুর বিন্দু পরিবর্তন 87 00:03:52,470 --> 00:03:57,280 শুধু ডান হতে মিডপয়েন্ট, এবং প্রক্রিয়া আবার পুনরাবৃত্তি. 88 00:03:57,280 --> 00:04:01,690 যখন আমরা যে, আমরা এখন বলতে নতুন শুরুর বিন্দু অ্যারে পাঁচ 8. 89 00:04:01,690 --> 00:04:07,220 আমরা কি কার্যকরভাবে সম্পন্ন করেছি 15-এর বাঁদিক থেকে উপেক্ষিত সবকিছু. 90 00:04:07,220 --> 00:04:09,570 আমরা অর্ধেক কাটানো করেছি সমস্যা, এবং এখন, 91 00:04:09,570 --> 00:04:13,510 পরিবর্তে অনুসন্ধান থাকার আমাদের অ্যারের মধ্যে 15 ওভার উপাদান, 92 00:04:13,510 --> 00:04:15,610 আমরা মাত্র 7 ওভার অনুসন্ধান আছে. 93 00:04:15,610 --> 00:04:17,706 তাই 8 নতুন স্টার্ট হয়. 94 00:04:17,706 --> 00:04:19,600 14 এখনও শেষ বিন্দু. 95 00:04:19,600 --> 00:04:21,430 >> এবং এখন, আমরা আবার এই ঝালিয়ে. 96 00:04:21,430 --> 00:04:22,810 আমরা নতুন মিডপয়েন্ট নিরূপণ. 97 00:04:22,810 --> 00:04:27,130 8 প্লাস 14 2 11 দ্বারা বিভক্ত, 22 হয়. 98 00:04:27,130 --> 00:04:28,660 এই আমরা খুঁজছেন কি? 99 00:04:28,660 --> 00:04:30,110 এটা না. 100 00:04:30,110 --> 00:04:32,930 আমরা যে একটি মূল্য খুঁজছেন আমরা শুধু পাওয়া তার চেয়ে কম. 101 00:04:32,930 --> 00:04:34,721 সুতরাং আমরা পুনরাবৃত্তি করতে যাচ্ছেন আবার প্রক্রিয়া. 102 00:04:34,721 --> 00:04:38,280 আমরা শেষ বিন্দু পরিবর্তন চলুন শুধু মিডপয়েন্ট বাঁদিকে হতে. 103 00:04:38,280 --> 00:04:41,800 তাই নতুন শেষ বিন্দু 10 হয়ে যায়. 104 00:04:41,800 --> 00:04:44,780 এবং এখন, যে শুধুমাত্র অংশ অ্যারে আমরা মাধ্যমে বাছাই করা আছে. 105 00:04:44,780 --> 00:04:48,460 সুতরাং আমরা এখন নির্মূল 15 উপাদানের 12. 106 00:04:48,460 --> 00:04:51,550 আমরা জানি 19 তাহলে যে অ্যারের মধ্যে বিদ্যমান, এটা 107 00:04:51,550 --> 00:04:57,210 উপাদান মধ্যে কোথাও উপস্থিত থাকা আবশ্যক সংখ্যা 8 ও উপাদান সংখ্যা 10. 108 00:04:57,210 --> 00:04:59,400 >> তাই আমরা আবার নতুন মিডপয়েন্ট নিরূপণ. 109 00:04:59,400 --> 00:05:02,900 8 প্লাস 10 2 9 দ্বারা বিভক্ত, 18 হয়. 110 00:05:02,900 --> 00:05:05,074 এবং এই ক্ষেত্রে, পর্যবেক্ষণ টার্গেট মধ্যম হয়. 111 00:05:05,074 --> 00:05:06,740 আমরা যা খুঁজছেন ঠিক কি পাওয়া যায় নি. 112 00:05:06,740 --> 00:05:07,780 আমরা বন্ধ করতে পারবেন. 113 00:05:07,780 --> 00:05:10,561 আমরা সফলভাবে সম্পন্ন একটি বাইনারি অনুসন্ধান. 114 00:05:10,561 --> 00:05:11,060 ঠিক আছে. 115 00:05:11,060 --> 00:05:13,930 সুতরাং আমরা এই অ্যালগরিদম জানেন লক্ষ্য হয় তাহলে কাজ 116 00:05:13,930 --> 00:05:16,070 কোথাও অ্যারের ভিতরে. 117 00:05:16,070 --> 00:05:19,060 এই অ্যালগরিদম কাজ যদি না টার্গেট অ্যারের মধ্যে নয়? 118 00:05:19,060 --> 00:05:20,810 ওয়েল, এর শুরু করা যাক আবার, এবং এই সময়, 119 00:05:20,810 --> 00:05:23,380 এর উপাদান জন্য তাকান দৃশ্যত আমরা দেখতে পারেন যা 16, 120 00:05:23,380 --> 00:05:25,620 অ্যারের মধ্যে যে কোন জায়গায় কোন অস্তিত্ব নেই. 121 00:05:25,620 --> 00:05:27,110 >> শুরুর বিন্দু আবার 0 হয়. 122 00:05:27,110 --> 00:05:28,590 শেষ বিন্দু আবার 14. 123 00:05:28,590 --> 00:05:32,490 যারা প্রথম সূচকের হয় এবং সম্পূর্ণ অ্যারের শেষ উপাদান. 124 00:05:32,490 --> 00:05:36,057 এবং আমরা প্রক্রিয়ার আমরা শুধু দিয়ে যাবেন মাধ্যমে গিয়েছিলাম আবার 16 খুঁজে বের করার চেষ্টা, 125 00:05:36,057 --> 00:05:39,140 এমনকি দৃশ্যত যদিও, আমরা ইতিমধ্যে পারেন তা হতে যাচ্ছে না যে বলতে. 126 00:05:39,140 --> 00:05:43,450 আমরা শুধু নিশ্চিত এই অ্যালগরিদম করতে চাই আসলে, এখনও কিছু উপায় কাজ করবে 127 00:05:43,450 --> 00:05:46,310 এবং শুধু আমাদের ছেড়ে না অসীম লুপ আটকে. 128 00:05:46,310 --> 00:05:48,190 >> তাই ধাপে প্রথম কি? 129 00:05:48,190 --> 00:05:50,230 মিডপয়েন্ট হিসাব বর্তমান অ্যারের. 130 00:05:50,230 --> 00:05:52,790 মিডপয়েন্ট কী বর্তমান অ্যারের? 131 00:05:52,790 --> 00:05:54,410 ওয়েল, এটা ঠিক আছে, 7 এর? 132 00:05:54,410 --> 00:05:57,560 2 দ্বারা বিভক্ত 14 প্লাস 0 7. 133 00:05:57,560 --> 00:05:59,280 আমরা যা খুঁজছেন তা 15? 134 00:05:59,280 --> 00:05:59,780 না. 135 00:05:59,780 --> 00:06:02,930 এটা প্রশংসনীয় বন্ধ, কিন্তু আমরা খুঁজছেন যে চেয়ে সামান্য বড় একটি মান জন্য. 136 00:06:02,930 --> 00:06:06,310 >> সুতরাং আমরা এটা যাচ্ছে যে জানি 15-এর বাঁদিক থেকে কোথাও হতে. 137 00:06:06,310 --> 00:06:08,540 লক্ষ্যমাত্রার চেয়ে বেশী কি মিডপয়েন্ট আছে. 138 00:06:08,540 --> 00:06:12,450 আর তাই আমরা নতুন শুরুর বিন্দু সেট শুধু মাঝখানে ডানদিকে রাখতে. 139 00:06:12,450 --> 00:06:16,130 মিডপয়েন্ট তাই, বর্তমানে 7 এর নতুন স্টার্ট 8 বলা যাক. 140 00:06:16,130 --> 00:06:18,130 আর আমরা কার্যকরভাবে কি করেছি আবার কাজ উপেক্ষা করা হয় 141 00:06:18,130 --> 00:06:21,150 অ্যারের সমগ্র বাম অর্ধেক. 142 00:06:21,150 --> 00:06:23,750 >> এখন, আমরা পুনরাবৃত্তি আরো এক সময় প্রক্রিয়া. 143 00:06:23,750 --> 00:06:24,910 নতুন মিডপয়েন্ট হিসাব. 144 00:06:24,910 --> 00:06:29,350 8 প্লাস 14 2 11 দ্বারা বিভক্ত, 22 হয়. 145 00:06:29,350 --> 00:06:31,060 আমরা যা খুঁজছেন তা 23? 146 00:06:31,060 --> 00:06:31,870 দুর্ভাগ্যক্রমে না. 147 00:06:31,870 --> 00:06:34,930 আমরা একটি মান খুঁজছেন যে 23 কম. 148 00:06:34,930 --> 00:06:37,850 আর তাই এই ক্ষেত্রে, আমরা চলুন শেষ বিন্দু পরিবর্তন শুধু হতে 149 00:06:37,850 --> 00:06:40,035 বর্তমান মিডপয়েন্ট বাঁদিকে. 150 00:06:40,035 --> 00:06:43,440 বর্তমান মিডপয়েন্ট 11, এবং তাই আমরা নতুন শেষ পয়েন্ট সেট করব 151 00:06:43,440 --> 00:06:46,980 আমরা যেতে পরবর্তী সময়ের জন্য 10 এই প্রক্রিয়ার মধ্য দিয়ে. 152 00:06:46,980 --> 00:06:48,660 >> আবার, আমরা আবার প্রক্রিয়ার মধ্য দিয়ে যেতে. 153 00:06:48,660 --> 00:06:49,640 মিডপয়েন্ট হিসাব. 154 00:06:49,640 --> 00:06:53,100 2 দ্বারা বিভক্ত 8 প্লাস 10 9. 155 00:06:53,100 --> 00:06:54,750 আমরা যা খুঁজছেন তা 19? 156 00:06:54,750 --> 00:06:55,500 দুর্ভাগ্যক্রমে না. 157 00:06:55,500 --> 00:06:58,050 আমরা এখনও খুঁজছেন যে কম একটি সংখ্যা. 158 00:06:58,050 --> 00:07:02,060 সুতরাং আমরা শেষ বিন্দু এই সময় পরিবর্তন করব শুধু মিডপয়েন্ট বাঁদিকে হতে. 159 00:07:02,060 --> 00:07:05,532 মিডপয়েন্ট, বর্তমানে 9 তাই শেষ বিন্দু 8 হবে. 160 00:07:05,532 --> 00:07:07,920 এবং এখন, আমরা শুধু খুঁজছেন একটি একক উপাদান অ্যারের এ. 161 00:07:07,920 --> 00:07:10,250 >> এই অ্যারের মিডপয়েন্ট কী? 162 00:07:10,250 --> 00:07:13,459 ওয়েল, এটা, 8 আরম্ভ 8 এ শেষ হয়, মিডপয়েন্ট 8. 163 00:07:13,459 --> 00:07:14,750 যে আমরা যা খুঁজছেন তা হয়? 164 00:07:14,750 --> 00:07:16,339 আমরা 17 খুঁজছেন? 165 00:07:16,339 --> 00:07:17,380 না, আমরা 16 খুঁজছেন. 166 00:07:17,380 --> 00:07:20,160 এটা অ্যারের মধ্যে বিদ্যমান, তাই যদি, এটা কোথাও উপস্থিত থাকা আবশ্যক 167 00:07:20,160 --> 00:07:21,935 আমরা বর্তমানে যেখানে বাঁদিকে. 168 00:07:21,935 --> 00:07:23,060 তাই আমরা কি করতে যাচ্ছি? 169 00:07:23,060 --> 00:07:26,610 ওয়েল, আমরা শুধু হতে শেষ পয়েন্ট সেট করব বর্তমান মিডপয়েন্ট বাঁদিকে. 170 00:07:26,610 --> 00:07:29,055 সুতরাং আমরা 7 শেষ বিন্দু পরিবর্তন করব. 171 00:07:29,055 --> 00:07:32,120 আপনি কি শুধু দেখতে না যদিও এখানে ঘটেছে? 172 00:07:32,120 --> 00:07:33,370 এখন এখানে সন্ধান. 173 00:07:33,370 --> 00:07:35,970 >> এখন শুরু শেষ তার চেয়ে অনেক বেশী. 174 00:07:35,970 --> 00:07:39,620 কার্যকরভাবে, দুই প্রান্ত আমাদের অ্যারের পার করেছে, 175 00:07:39,620 --> 00:07:42,252 এবং শুরু বিন্দু এখন শেষ বিন্দু পরে. 176 00:07:42,252 --> 00:07:43,960 ওয়েল, যে না ঠিক আছে, কোনো অনুভূতি? 177 00:07:43,960 --> 00:07:47,960 সুতরাং এখন, আমরা কি বলতে পারেন আমরা হয় আকার 0 একটি সাব অ্যারে আছে. 178 00:07:47,960 --> 00:07:50,110 আর একবার আমরা অর্জিত করছি এই বিন্দু, আমরা এখন যা করতে পারেন 179 00:07:50,110 --> 00:07:53,940 যে উপাদান গ্যারান্টি 16 অ্যারের মধ্যে বিদ্যমান নেই, 180 00:07:53,940 --> 00:07:56,280 শুরুর বিন্দু কারণ এবং শেষ পর্যন্ত পয়েন্ট অতিক্রম করেছে. 181 00:07:56,280 --> 00:07:58,340 আর তাই এটি আছে না. 182 00:07:58,340 --> 00:08:01,340 এখন, এই সামান্য যে লক্ষ্য শুরুর বিন্দু এবং শেষ চেয়ে ভিন্ন 183 00:08:01,340 --> 00:08:02,900 একই হচ্ছে নির্দেশ. 184 00:08:02,900 --> 00:08:05,030 আমরা খুঁজছি ছিল যদি 17 জন্য, এটি হবে 185 00:08:05,030 --> 00:08:08,870 অ্যারে, এবং শুরুর বিন্দু হয়েছে যে সর্বশেষ পুনরাবৃত্তির এবং শেষ বিন্দু 186 00:08:08,870 --> 00:08:11,820 ঐ পয়েন্ট পার আগে আমরা সেখানে 17 পেত. 187 00:08:11,820 --> 00:08:15,510 তারা আমরা করতে পারেন যে ক্রস যখন এটি শুধুমাত্র উপাদান না যে গ্যারান্টি 188 00:08:15,510 --> 00:08:17,180 অ্যারের মধ্যে উপস্থিত. 189 00:08:17,180 --> 00:08:20,260 >> সুতরাং আসুন অনেক কম নিতে দিন রৈখিক অনুসন্ধান চেয়ে পদক্ষেপ. 190 00:08:20,260 --> 00:08:23,250 লক দৃশ্যকল্প, আমরা ছিল এন উপাদানের একটি তালিকা আপ বিভক্ত 191 00:08:23,250 --> 00:08:27,770 বারবার অর্ধেক, লক্ষ্য খুঁজে পেতে হয় কারণ টার্গেট উপাদান 192 00:08:27,770 --> 00:08:33,110 সর্বশেষ কোথাও হতে হবে বিভাগ, অথবা এটি এ সব কোন অস্তিত্ব নেই. 193 00:08:33,110 --> 00:08:37,830 খারাপ ক্ষেত্রে তাই, আমরা আছে আপনি জানেন না অ্যারে আপ বিভক্ত? 194 00:08:37,830 --> 00:08:40,510 এন বার লগিন; আমরা সমস্যা কাটা আছে 195 00:08:40,510 --> 00:08:42,610 সময়ের অর্ধেক একটি নির্দিষ্ট সংখ্যায়. 196 00:08:42,610 --> 00:08:45,160 বার যে সংখ্যা লগ n হল. 197 00:08:45,160 --> 00:08:46,510 >> শ্রেষ্ঠ কেস দৃশ্যকল্প কী? 198 00:08:46,510 --> 00:08:48,899 ওয়েল, প্রথমবার আমরা মিডপয়েন্ট নিরূপণ, 199 00:08:48,899 --> 00:08:50,190 আমরা যা খুঁজছেন তা খুঁজে পেতে. 200 00:08:50,190 --> 00:08:52,150 সব আগের ইন বাইনারি অনুসন্ধান উদাহরণ 201 00:08:52,150 --> 00:08:55,489 আমরা ছিল যদি আমরা শুধু ওভার সর্বস্বান্ত করেছি উপাদান 15 খুঁজছেন হয়েছে, 202 00:08:55,489 --> 00:08:57,030 আমরা যে অবিলম্বে দেখতে পেত. 203 00:08:57,030 --> 00:08:58,321 যে খুব প্রারম্ভে ছিল. 204 00:08:58,321 --> 00:09:01,200 যে মিডপয়েন্ট ছিল একটি বিভক্ত এ প্রথম প্রচেষ্টা 205 00:09:01,200 --> 00:09:03,950 বাইনারি অনুসন্ধান একটি বিভাগের. 206 00:09:03,950 --> 00:09:06,350 >> তাই খারাপ কেস, বাইনারি অনুসন্ধান চালানো হয় 207 00:09:06,350 --> 00:09:11,580 যথেষ্ট ভালো, যা লগ n, এ সবচেয়ে খারাপ ক্ষেত্রে রৈখিক অনুসন্ধান, বেশী. 208 00:09:11,580 --> 00:09:16,210 সেরা ক্ষেত্রে, বাইনারি অনুসন্ধান 1 ওমেগা রান. 209 00:09:16,210 --> 00:09:18,990 তাই বাইনারি অনুসন্ধান অনেক রৈখিক অনুসন্ধান চেয়ে ভাল, 210 00:09:18,990 --> 00:09:23,270 কিন্তু আপনি প্রক্রিয়া মোকাবেলা করতে হবে আপনি যা করতে পারেন, প্রথমে আপনার শ্রেণীবিন্যাস বাছাই 211 00:09:23,270 --> 00:09:26,140 বাইনারি অনুসন্ধান, তাদের ক্ষমতা লিভারেজ. 212 00:09:26,140 --> 00:09:27,130 >> আমি ডগ লয়েড আছি. 213 00:09:27,130 --> 00:09:29,470 এই সি এস 50. 214 00:09:29,470 --> 00:09:31,070