কম্পিউটার টিউটোরিয়াল

বিগ-ও এবং লিটেল-ও নোটেশনের পার্থক্য


e ∈ O(g) মোটামুটি বলে -

  • কনস্ট্যান্ট l > 0-এর কমপক্ষে একটি চয়েনে কিছু কনস্ট্যান্ট a রয়েছে যাতে অসমতা e(x) < l·g(x) সকল x > a-র জন্য সত্য হয়।

e ∈ o(g) মোটামুটি বলে -

কনস্ট্যান্ট l > 0-এর প্রতিটি চয়েনে কিছু কনস্ট্যান্ট a রয়েছে যাতে অসমতা e(x) < k·g(x) সকল x > a-র জন্য সত্য হয়।

e ∈ O(g) মানে e-এর অ্যাসিম্পটটিক গ্রোথ g-এর চেয়ে দ্রুত নয়, যেখানে e ∈ o(g) মানে e-এর অ্যাসিম্পটটিক গ্রোথ g-এর চেয়ে স্ট্রিক্টলি স্লোয়ার। এটি ≤ বনাম < এর মতো।

উদাহরণ: x² ∈ O(x²)  x² ∉ o(x²)  x² ∈ o(x³)
  1. অ্যালগরিদম (Algorithm) এবং ফ্লোचार্ট (Flowchart) এর পার্থক্য

  2. BFS এবং DFS-এর পার্থক্য

  3. C# এবং .NET-এর পার্থক্য

  4. Go এবং Java-এর পার্থক্য