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

আমি বুঝতে পারি যে বিভাগের গাছগুলি এর উপ অ্যারের যোগফল খুঁজে পেতে ব্যবহার করা যেতে পারে । এবং এটি এখানে টিউটোরিয়াল অনুযায়ী সময়ে করতে পারে ।একজনএকজনAও (লগএন )হে(লগ⁡এন)\mathcal{O}(\log n) তবে আমি প্রমাণ করতে পারছি না যে অনুসন্ধানের সময়টি সত্যই । এই লিঙ্কটি (এবং আরও অনেকে) বলেছেন যে আমরা প্রমাণ করতে …

10 data-structures  runtime-analysis  search-trees  intervals 

আমি বোঝার চেষ্টা করছি যে বাইনারি সূচকযুক্ত গাছগুলি (ফেনউইক ট্রি) কীভাবে পরিসীমা অনুসন্ধান এবং ব্যাপ্তি আপডেট উভয়ই পরিচালনা করতে পারে। আমি নিম্নলিখিত উত্সগুলি পেয়েছি: http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/ http://programmingcontests.quora.com/ টিউটোরিয়াল- রেঞ্জ- Updates-in- Fenwick- ট্রি পোস্ট : //apps.topcoder.com/forums/ মডিউল = থ্রেড & threadID = 756271 & শুরু = 0 & MC = 4 # …

10 data-structures  binary-trees  search-trees 

একটি স্কিপলিস্ট ভারসাম্যযুক্ত গাছ হিসাবে অনুসন্ধানের জন্য একই সীমা সরবরাহ করে যে সুবিধাটি পুনরায় ভারসাম্য বজায় রাখা প্রয়োজন হয় না। যেহেতু স্কিপলিস্টটি এলোমেলো কয়েন ফ্লিপ ব্যবহার করে নির্মিত হয়েছে, স্কিপলিস্টের কাঠামো পর্যাপ্ত পরিমাণে "ভারসাম্যহীন" না হওয়া পর্যন্ত এই সীমাগুলি কেবল তখনই ধরে থাকে। বিশেষত, কিছু ধ্রুবক সম্ভাব্যতা , কোনও উপাদান …

9 data-structures  search-trees  probabilistic-algorithms 

বাস্তব বিশ্বের অ্যাপ্লিকেশনগুলিতে পরিবর্তে অ্যালগরিদম ব্যবহার করার সময় কি কোনও কার্যকর সুবিধা পাওয়া যায় ?O(log(log(n))হে(লগ⁡(লগ⁡(এন))\mathcal{O}(\log(\log(n))O(log(n))হে(লগ⁡(এন))\mathcal{O}(\log(n)) এই ক্ষেত্রেটি যখন প্রচলিত বাইনারি অনুসন্ধান বৃক্ষ বাস্তবায়নের পরিবর্তে উদাহরণস্বরূপ ভ্যান এমডে বোস গাছের জন্য ব্যবহার করে। তবে উদাহরণস্বরূপ, আমরা যদি নিই তবে সর্বোত্তম ক্ষেত্রে ডাবল লোগারিদমিক আলগোরিদিম লোগারিদমিককে (প্রায়) গুণক দ্বারা ছাড়িয়ে যায় । …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees