×

# Need explanation for CLRS Solution 3-3.

 0 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 (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 0★pruthi88 1●1●1●1 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) Its exercise 3-3(b) in cormen 3rd edition, check in soft copy available online (12 Mar '14, 08:58) pruthi880★
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• 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:

×1,901
×1,650
×9
×8

question asked: 11 Mar '14, 17:59

question was seen: 12,629 times

last updated: 12 Mar '14, 08:58