Table of Contents
এটা মৃত্যুদণ্ডের সময় এবং দক্ষতার সঙ্গে কোড প্রদর্শন করার জন্য সাহায্য করে ।
চক্রের মৌলিক
লুপের সঞ্চালনের সময়কে ইনপুটের আকার অনুযায়ী কীভাবে প্রেরণ করা হবে তার জটিলতা পরিমাপ পরিমাপের জন্য ব্যবহার করা হয়। এটি প্রায়ই বিগ ওএসপি ব্যবহার করা হয়, যা অ্যালগরিদমের চলার সময় সর্বোচ্চ সীমার বর্ণনা দেয়।
সহজ চক্র বিশ্লেষণ
১ থেকে N পর্যন্ত দৌড়ে যাওয়ার একটি মৌলিক লুপের জন্য জটিলতা হল ও(এন) । প্রতিটি গণনা একটি নিয়মিত কাজ করে, তাই তথ্যের আকার অনুসারে মোট কাজের মাত্রা নির্দিষ্ট করে ।
নেস্টেড লুপ
আর এর ফলে এন এন এর সংখ্যা বেড়ে গেছে ।
একাধিক লুপ এবং অবস্থা
একাধিক লুপ যখন হঠাৎ করে চালানো হয়, তাদের জটিলতা যোগ করে। উদাহরণস্বরূপ, দুটি লুপ ১ থেকে ১ পর্যন্ত এন- ও-র (এন) মধ্যে পরস্পরের পরস্পরের মধ্যে একটি একক জটিলতা রয়েছে।