You are not logged in. Please login at to post your questions!


Need explanation for CLRS Solution 3-3.

I am currently studying "Order of growth" from 3rd edition. I was not able to understand the solution for the problem 3-3(b) problem : Give an example of a single non-negative function f(n) such that for all functions g(n) in part (a), f(n) is neither O(g(n)) nor <omega>(g(n))..

On some places it is given as the solution is given as (1 + Sin(n))*2^2^(n+2)

If somebody can explain its derivation, that will be good.

asked 11 Mar '14, 17:59

pruthi88's gravatar image

accept rate: 0%

I didn't understand the question clearly here, Also I tried to search on cormen but I didn't found this question.

(12 Mar '14, 00:12) prakhs1234★

Its exercise 3-3(b) in cormen 3rd edition, check in soft copy available online

(12 Mar '14, 08:58) pruthi880★
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]( "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
  • mathemetical formulas in Latex between $ symbol

Question tags:


question asked: 11 Mar '14, 17:59

question was seen: 12,629 times

last updated: 12 Mar '14, 08:58