লুপের জন্য a এর বড় O কত?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44

দ্য বড় হে এর a লুপ এর পুনরাবৃত্তির সংখ্যা লুপ মধ্যে বিবৃতি সংখ্যা লুপ . এখন সংজ্ঞা অনুযায়ী, বড় ও হতে হবে ও (n*2) কিন্তু এটা ও (n)

একইভাবে, আপনি জিজ্ঞাসা করতে পারেন, লুপের জন্য একটি জটিলতা কী?

যেহেতু আমরা ধরে নিই স্টেটমেন্টগুলো হল O(1), এর জন্য মোট সময় লুপ হল N * O(1), যা সামগ্রিকভাবে O(N)। বহি: স্থ লুপ N বার চালায়। প্রতিবারই বাইরের লুপ চালায়, ভিতরের লুপ এম বার চালায়। ফলে ভেতরের বক্তব্য লুপ মোট N * M বার চালান।

উপরন্তু, উদাহরণ সহ বিগ হে স্বরলিপি কি? দ্য বড় হে স্বরলিপি একটি অ্যালগরিদমের একটি উপরের সীমা সংজ্ঞায়িত করে, এটি শুধুমাত্র উপরে থেকে একটি ফাংশনকে আবদ্ধ করে। জন্য উদাহরণ , সন্নিবেশ সাজানোর ক্ষেত্রে বিবেচনা করুন। এটি সেরা ক্ষেত্রে রৈখিক সময় এবং সবচেয়ে খারাপ ক্ষেত্রে দ্বিঘাত সময় নেয়। আমরা নিরাপদে বলতে পারি যে সন্নিবেশ সাজানোর সময় জটিলতা ও (n^2)।

সহজভাবে, আপনি কিভাবে লুপের জন্য একটি সময় জটিলতা খুঁজে পাবেন?

যেমন সিলেকশন সর্ট এবং ইনসার্টেশন সর্টে O(n^2) আছে সময় জটিলতা . ও(লগ) সময় জটিলতা এর a লুপ O(Logn) হিসাবে বিবেচনা করা হয় যদি লুপ ভেরিয়েবল একটি ধ্রুবক পরিমাণ দ্বারা বিভক্ত / গুণ করা হয়। উদাহরণস্বরূপ বাইনারি অনুসন্ধানে O(Logn) আছে সময় জটিলতা.

আপনি কিভাবে বিগ O গণনা করবেন?

প্রতি বিগ ও গণনা করুন , আপনি কোডের প্রতিটি লাইনের মধ্য দিয়ে যেতে পারেন এবং এটি কিনা তা স্থাপন করতে পারেন ও (1), ও (n) ইত্যাদি এবং তারপর আপনার ফেরত দিন গণনা শেষে. উদাহরণস্বরূপ এটা হতে পারে ও (4 + 5n) যেখানে 4 এর চারটি উদাহরণ উপস্থাপন করে ও (1) এবং 5n এর পাঁচটি উদাহরণ উপস্থাপন করে ও (n)