প্রশ্ন ট্যাগ «algorithm-analysis»

কুইকোর্ট এবং একত্রীকরণের মতো অ্যালগরিদমগুলিকে বিভাজন এবং বিজয় করতে, ইনপুটটি সাধারণত (অন্তত প্রাথমিকভাবে পাঠ্যপুস্তকে) দুটিতে বিভক্ত হয় এবং দুটি ছোট ডেটা সেট পরে পুনরাবৃত্তির সাথে ডিল করা হয়। এটি আমার কাছে বোধগম্য নয় যে দুটি ডেফুটি পুরো ডেটা সেটটি নিয়ে কাজ করার অর্ধেকেরও কম কাজ নিলে সমস্যাটি সমাধান করা দ্রুততর …

33 algorithms  algorithm-analysis 

ও (এন লগ এন) জটিলতার সাথে কিছু বর্ণনা করতে আমি কোন শব্দটি ব্যবহার করতে পারি? উদাহরণ স্বরূপ: ও (1): ধ্রুবক ও (লগ এন): লগারিদমিক ও (এন): লিনিয়ার ও (এন লগ এন): ?????? ও (এন 2 ): চতুর্ভুজ ও (এন 3 ): ঘনক

22 algorithms  algorithm-analysis  big-o 

আমার কাছে অনুসরণ করা অ্যালগরিদম রয়েছে যা সদৃশগুলি সন্ধান করে এবং সেগুলি সরিয়ে দেয়: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } আমি এর …

22 algorithms  algorithm-analysis  big-o 

আমি সর্বদা শুনেছি যে লিনিয়ার সন্ধানটি একটি নির্বোধ পন্থা এবং বাইনারি অনুসন্ধান ভাল অ্যাসিপোটিক জটিলতার কারণে পারফরম্যান্সে এর চেয়ে ভাল better তবে আমি কখনই বুঝতে পারি না যে বাইনারি অনুসন্ধানের আগে যখন বাছাই করা প্রয়োজন তখন লিনিয়ার অনুসন্ধানের চেয়ে কেন ভাল? লিনিয়ার অনুসন্ধান O(n)এবং বাইনারি অনুসন্ধান হয় O(log n)। এটি …

20 algorithms  efficiency  sorting  algorithm-analysis 

আমি সেজউইকের অ্যালগোরিদম বইয়ের কুইকোর্টের বিশ্লেষণের মধ্য দিয়ে যাচ্ছিলাম। তিনি এন আলাদা আলাদা আইটেমের অ্যারে বাছাই করার সময় কুইকোর্টে তুলনার সংখ্যার জন্য নিম্নলিখিত পুনরাবৃত্তির সম্পর্ক তৈরি করেন। আমার এটি বুঝতে সমস্যা হচ্ছে ... আমি জানি যে কোনও উপাদান পিভট হয়ে উঠতে 1 / N সম্ভাবনা লাগে এবং যদি কে পিভট …

13 math  comparison  sorting  algorithm-analysis 

আমি একজন প্রোগ্রামার এবং সবেমাত্র অ্যালগোরিদম পড়া শুরু করেছি। বগ ওহ, বিগ ওমেগা এবং বিগ থেটা নামক শিরোনামগুলির সাথে আমি পুরোপুরি নিশ্চিত নই। বিগ ওহর সংজ্ঞা অনুসারে এর কারণটি হল এটিতে বলা হয়েছে যে একটি ফাংশন জি (এক্স) হওয়া উচিত যা এটি সর্বদা চ (এক্স) এর চেয়ে বড় বা সমান। …

13 big-o  algorithm-analysis 

আমি একটি অ্যালগরিদম প্রশ্ন সমাধান করছি এবং আমার বিশ্লেষণটি হ'ল এটি ও (2 ^ স্কয়ার্ট (এন)) এ চলে। এটা কত বড়? এটি ও (2 ^ n) এর সমান? এটা কি এখনও বহু-বহির্ভূত সময়?

11 big-o  algorithm-analysis 

আমি সম্প্রতি উইকিপিডিয়ায় সিউডোকোড থেকে ডামেরাউ-লেভেনস্টেইন দূরত্বের অ্যালগরিদমটি প্রয়োগ করেছি। আমি এটা ঠিক কিভাবে কাজ করে কোনো ব্যাখ্যা খুঁজে পাইনি এবং pseudocode হয় মত সম্পূর্ণরূপে Uninformative পরিবর্তনশীল নামের ব্যবহার DA, DB, i1, এবং j1যে বাম আমার মাথা প্রারম্ভিক। পাইথনে আমার বাস্তবায়নটি এখানে: https://gist.github.com/badocelot/5327337 পাইথন বাস্তবায়ন আমাকে প্রোগ্রামের মধ্য দিয়ে যেতে …

9 algorithms  strings  algorithm-analysis