কম্পিউটার

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


e∈O(g) বলে, মূলত −

  • অন্তত একজনের জন্য একটি ধ্রুবকের পছন্দ l>0, ∋ একটি ধ্রুবক a যেমন অসমতা e(x)a ধরে।

e∈o(g) বলে, মূলত −

প্রতিটি এর জন্য একটি ধ্রুবকের পছন্দ l>0, ∋ একটি ধ্রুবক a যেমন অসমতা e(x)a ধরে।

e∈O(g) এর মানে হল যে e-এর অ্যাসিম্পোটিক বৃদ্ধি g-এর চেয়ে দ্রুত নয়, যেখানে e∈o(g) মানে হল যে e-এর অ্যাসিম্পোটিক বৃদ্ধি g-এর তুলনায় কঠোরভাবে ধীর। এটা ≤ বনাম <.

এর মত
E.g.
x2∈O(x2)
x2∉o(x2)
x2∈o(x3)

  1. অ্যালগরিদম এবং ফ্লোচার্টের মধ্যে পার্থক্য

  2. BFS এবং DFS এর মধ্যে পার্থক্য

  3. C# এবং .Net এর মধ্যে পার্থক্য

  4. Go এবং Java এর মধ্যে পার্থক্য।