Ask
Login
0
29kviews
List the properties of asymptotic notations
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 8.0 years ago

Mumbai University > Information Technology > Sem 3 > Data Structure and Algorithm analysis

Marks: 3 M

Year: Dec 2013, Dec 2012
data structures and algorithms
ADD COMMENT EDIT
1 Answer
0
1.1kviews
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 65k

Following are the properties of asymptotic notations:-

1. Transitive

  • If f(n) = Θ(g(n)) and g(n) = Θ(h(n)), then f(n) = Θ(h(n))
  • If f(n) = O(g(n)) and g(n) = O(h(n)), then f(n) = O(h(n))
  • If f(n) = o(g(n)) and g(n) = o(h(n)), then f(n) = o(h(n))
  • If f(n) = Ω(g(n)) and …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.