প্রশ্ন ট্যাগ «quicksort»

কারমেনে এখানে দুটি কুইকোর্টের পার্টিশন পদ্ধতি উল্লেখ করা হয়েছে: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i < …

82 algorithms  sorting  quicksort 

র্যান্ডমাইজড কুইক বাছাই হল দ্রুত বাছাইয়ের একটি এক্সটেনশন যেখানে পিভট উপাদানটি এলোমেলোভাবে চয়ন করা হয়। এই অ্যালগরিদমের সবচেয়ে খারাপতম সময়ের জটিলতা কী হতে পারে। আমার মতে এটি O(n2)O(n2)O(n^2) হওয়া উচিত , কারণ এলোমেলোভাবে বেছে নেওয়া পিভটটি বাছাই বা বিপরীত সাজানো ক্রমে নির্বাচন করা হলে সবচেয়ে খারাপ পরিস্থিতি ঘটে । তবে …

18 algorithm-analysis  runtime-analysis  sorting  quicksort 

দ্রুত সাজানোর অ্যালগরিদমকে নিম্নলিখিত পদক্ষেপগুলিতে ভাগ করা যায় পাইভট শনাক্ত করুন। পিভট উপর ভিত্তি করে লিঙ্কযুক্ত তালিকা পার্টিশন। সংযুক্ত তালিকাকে পুনরাবৃত্তভাবে 2 ভাগে ভাগ করুন। এখন, আমি যদি সর্বদা পিভট হিসাবে সর্বশেষ উপাদানটি বেছে নিই, তবে পাইভট উপাদানটি (প্রথম পদক্ষেপ) সনাক্তকরণে সময় লাগে ।O(n)O(n)\mathcal O(n) পাইভট উপাদানটি সনাক্ত করার পরে, …

16 algorithms  algorithm-analysis  sorting  quicksort 

একটি অ-ট্রান্সজিটিভ তুলনা সহ বাছাই করা অ্যালগরিদম ব্যবহার করা কি সম্ভব এবং যদি হ্যাঁ, তবে তুলনামূলককে বাছাইয়ের জন্য প্রয়োজনীয়তা হিসাবে কেন স্থানান্তরকে তালিকাভুক্ত করা হয়? পটভূমি: একটি বাছাই করা অ্যালগরিদম সাধারণত একটি তুলনামূলক ফাংশন সি (x, y) অনুযায়ী তালিকার উপাদানগুলিকে সাজায় সি( x , y)) = ⎧⎩⎨- 10+ 1যদি x≺y …

14 algorithms  sorting  quicksort  transitivity 

ধরা যাক আমরা একের পর এক সংখ্যাগুলির ক্রম পড়ি । কিভাবে এটি 'ম ক্ষুদ্রতম মাত্র ব্যবহার করে উপাদান সেল মেমরি এবং রৈখিক সময় ( )। আমি মনে করি আমরা প্রথম সংরক্ষণ করা উচিত ক্রম পদ এবং কখন পেতে 'ম শব্দ, একটি শব্দ যা আমরা নিশ্চিত যে এটা হতে পারে না …

11 data-structures  search-algorithms  quicksort 

এই প্রমাণ অন্তর্ভুক্তি দ্বারা প্রমাণ, এবং নিম্নলিখিত হিসাবে যায়: পি (এন) এমন একটি দাবি যা "কুইকসোর্ট দৈর্ঘ্যের প্রতিটি ইনপুট অ্যারে সঠিকভাবে সাজান।" বেস কেস: দৈর্ঘ্যের প্রতিটি ইনপুট অ্যারে ইতিমধ্যে সাজানো হয়েছে (পি (1) হোল্ড) প্ররোচিত পদক্ষেপ: স্থির n => ২ দৈর্ঘ্যের কিছু ইনপুট অ্যারে ঠিক করুন। দেখাতে হবে: যদি পি …

10 correctness-proof  induction  quicksort