Solved

Why does a log-squared function grow slower than a simple linear function N?

Posted on 2011-10-01
2
519 Views
Last Modified: 2012-05-12
My algorithms textbook says that out of the functions below, N grows the fastest, followed by log^2 N, followed by, log N, and followed by the constant c which has the slowest rate of growth. Why does log log^2 N grow slower than the linear N? I don't really understand what log^2 N is...

c
log N
log^2 N
N
0
Comment
Question by:shampouya
2 Comments
 
LVL 84

Accepted Solution

by:
ozo earned 500 total points
ID: 36898284
log^2 N is
(log N)*(log N)
0
 

Author Closing Comment

by:shampouya
ID: 36898307
thanks
0

Featured Post

Netscaler Common Configuration How To guides

If you use NetScaler you will want to see these guides. The NetScaler How To Guides show administrators how to get NetScaler up and configured by providing instructions for common scenarios and some not so common ones.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Probability 2 58
Word Problem 4 82
Math question 3 87
Calculating bins of different widths using a summery plot in a Nspire CX Cas 2 16
One of Google's most recent algorithm changes affecting local searches is entitled "The Pigeon Update." This update has dramatically enhanced search inquires for the keyword "Yelp." Google searches with the word "Yelp" included will now yield Yelp a…
When there is a disconnect between the intentions of their creator and the recipient, when algorithms go awry, they can have disastrous consequences.
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…

770 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question