I am facing a problem with this question.

Lets assume, k > j > 2 and b > a > a. If g(n) is in a category that is listed below to the left of the category containing f(n), then show that g(n) is order of small oh of (f(n))

(that is g(n) is in the complexity class of little “oh” of f(n); that is, g(n) is in a complexity class that is “strictly smaller” than f(n) )

theta ( log n ) theta ( n ) theta ( n. log n) theta ( n^2 ) theta ( n^j ) theta (n^k) theta ( a^n ) theta ( b^n ) theta ( n! ) [factorial]

Can anyone explain how can I proceed and solve this problem and what I actually need to know to solve this problem? It will be very helpful to me if anyone kindly explains with clear explanation and example. I also have confusion what Big Theta actually means?

asked 28 Aug '16, 23:26

rudro09's gravatar image


Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:


question asked: 28 Aug '16, 23:26

question was seen: 794 times

last updated: 28 Aug '16, 23:26