Member Avatar for akrai_9

where to use which notation
Hello to all........

I'm new to this subject, and currently i'm learning asymptotic notations. The problem is that i'm confused about the use of these notations. I mean where to use which notation.
For exp. the complexity of insertion sort is O(n^2), why not o(n^2) or omega(n^2).

Plz understand my confusion and explain it.

Thanks in advance!!!!!!!!!!!!!!!!!!!!!!!

  • 2 Contributors
  • 3 Replies
  • 54 Views
  • 1 Day Discussion Span
  • Latest Post Latest Post by Narue
Member Avatar for Narue

This might help you get started. Little-o isn't used very often in computer science, so you'll find yourself sticking to just O, Omega, and Theta.

Member Avatar for akrai_9

This might help you get started. Little-o isn't used very often in computer science, so you'll find yourself sticking to just O, Omega, and Theta.

Thanks for the reply!!!!!!!!!!!!!!
But among these three notations which is used where??
Plz explain me in detail.

Member Avatar for Narue

>But among these three notations which is used where??
>Plz explain me in detail.
If you're not willing to read the tutorial I linked you to (where your question is answered completely), why should I expect you to read anything detailed that I write here?

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.