প্রশ্ন ট্যাগ «sieve-of-eratosthenes»

উইকিপিডিয়া থেকে : অ্যালগরিদমের জটিলতা O(n(logn)(loglogn))বিট অপারেশন। আপনি কিভাবে এটি পৌঁছে? জটিলতাটি এই loglognশব্দটির সাথে অন্তর্ভুক্ত তা আমাকে বলে যে sqrt(n)কোথাও আছে। ধরুন আমি প্রথম 100 টি সংখ্যা ( n = 100) চালনা চালাচ্ছি, ধরে নিলাম যে সংখ্যাকে সংমিশ্রণ হিসাবে চিহ্নিত করাতে ধ্রুব সময় লাগে (অ্যারে বাস্তবায়ন), আমরা যে বার …

96 algorithm  performance  time-complexity  sieve-of-eratosthenes