প্রশ্ন ট্যাগ «binary-search»

একটি লাইব্রেরি ফাংশন রয়েছে যা তালিকায় / টুপলে বাইনারি অনুসন্ধান করে এবং যদি পাওয়া যায় তবে আইটেমের অবস্থান এবং 'মিথ্যা' (-1, কিছুই নয়) যদি না পাওয়া যায় তবে? আমি দ্বিখণ্ডিত মডিউলে bisect_left / ডান ফাংশনগুলি পেয়েছি , তবে তারা আইটেম তালিকায় না থাকলেও তারা এখনও একটি অবস্থান ফিরে আসে। এটি …

177 python  binary-search  bisection 

আমি কাউকে বলতে শুনেছি যেহেতু বাইনারি অনুসন্ধান অনুসন্ধানের জন্য প্রয়োজনীয় ইনপুটকে অর্ধেক করে দেয় তাই এটি লগ (এন) অ্যালগরিদম। যেহেতু আমি কোনও গণিতের পটভূমি থেকে আসছি না তাই আমি এর সাথে সম্পর্কিত হতে পারছি না। কেউ কি আরও একটু বিস্তারিতভাবে এটি ব্যাখ্যা করতে পারেন? এটি কি লগারিদমিক সিরিজগুলির সাথে কিছু …

144 algorithm  search  time-complexity  binary-search 

আমার কোনও স্থিতিশীল / গ্লোবাল ভেরিয়েবল ব্যবহার না করে বাইনারি অনুসন্ধান গাছে kth ক্ষুদ্রতম উপাদান খুঁজে পাওয়া দরকার। কীভাবে দক্ষতার সাথে এটি অর্জন করবেন? আমার মনে যে সমাধানটি রয়েছে তা হ'ল ও (এন) এ অপারেশন করছে, যেহেতু আমি পুরো গাছটির অভ্যন্তরীণ ট্র্যাভারসাল করার পরিকল্পনা করছি বলে সবচেয়ে খারাপ এটি। তবে …

112 algorithm  data-structures  binary-tree  binary-search 

আমার বাইনারি অনুসন্ধান অ্যালগরিদম প্রয়োজন যা সি ++ এসটিএল ধারকগুলির সাথে সামঞ্জস্যপূর্ণ, std::binary_searchস্ট্যান্ডার্ড লাইব্রেরির <algorithm>শিরোনামের মতো কিছু , তবে আমার পুনরুক্তিটি পুনরুদ্ধার করা দরকার যা ফলাফলটি নির্দেশ করে, উপাদানটি উপস্থিত থাকলে আমাকে বলার মতো সরল বুলিয়ান নয়। (সাইড নোটে, তারা বাইনারি_সার্চের জন্য এপিআই সংজ্ঞায়িত করার সময় স্ট্যান্ডার্ড কমিটি কী ভাবছিল …

106 c++  algorithm  stl  binary-search 

এটি একটি হোমওয়ার্ক প্রশ্ন। তারা বলছেন যে এটিগুলি O(logN + logM)কোথায় যায় Nএবং Mঅ্যারের দৈর্ঘ্য হয়। অ্যারেগুলির নাম দিন aএবং b। স্পষ্টতই আমরা সমস্ত a[i]এবং b[i]যেখানে i> কে উপেক্ষা করতে পারি । প্রথমে তুলনা করা যাক a[k/2]এবং b[k/2]। যাক b[k/2]> a[k/2]। সুতরাং আমরা সমস্ত b[i], যেখানে i> কে / 2 …

106 arrays  algorithm  binary-search