What will be the time complexity of the following algorithm: sum = 0; for (i=1; i

Question

Accepted Answer

O(n log n) (ব্যাখ্যা: এই অ্যালগরিদমটির টাইম কমপ্লেক্সিটি বের করার জন্য আমাদের লুপ দুটি কীভাবে কাজ করছে তা একটু খেয়াল করতে হবে। বিষয়টি খুব সহজ: বাইরের লুপটি চলছে i = 1 থেকে i = i * 2 পর্যন্ত। অর্থাৎ, এটি প্রতিবার দ্বিগুণ হচ্ছে। এই ধরনের লুপের ক্ষেত্রে কমপ্লেক্সিটি হয় $O(\log n)$। ভেতরের লুপটি চলছে j = 1 থেকে j)

Answer

O(n)

Answer

O(logn)

Answer

O(n 2 )

What will be the time complexity of the following algorithm: sum = 0; for (i=1; i

বিস্তারিত ব্যাখ্যা ও সমাধান:

সম্পর্কিত প্রশ্নাবলী

Curiosity AI Assistant

eProstuti AI সহকারী

লগইন আবশ্যক