আমার কাছে অনুসরণ করা অ্যালগরিদম রয়েছে যা সদৃশগুলি সন্ধান করে এবং সেগুলি সরিয়ে দেয়:
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;
}
আমি এর মধ্যে সবচেয়ে খারাপ সময়ের সময় জটিলতাটি অনুসন্ধান করার চেষ্টা করছি। আমি জানি যে একত্রীকরণটি হ'ল nlog(n)এবং আমার লুপের জন্য আমি সম্পূর্ণ ডেটা সেটটিতে পুনরাবৃত্তি করছি যাতে এটি গণনা করা যায় n। যদিও এই সংখ্যাগুলির সাথে কী করব আমি নিশ্চিত নই। আমি কি কেবল তাদের একসাথে যোগ করব? আমি যদি তা করতে থাকি তবে আমি কীভাবে এটি করব?
1
পার্শ্ব নোট: মেমরির প্রয়োজনীয়তার উপর নির্ভর করে ও (এন) এ করতে আপনি একটি হ্যাশ টেবিল ব্যবহার করতে পারেন।
—
কর্সিকা
সমস্ত ফাংশন রয়েছে যা কিছু স্বেচ্ছাসেবী বড় বিন্দু থেকে শুরু করে
- সর্বদা জি থেকে ছোট।
