Solved

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

Posted on 2011-10-01
2
524 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

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Prime numbers are natural numbers greater than 1 that have only two divisors (the number itself and 1). By “divisible” we mean dividend % divisor = 0 (% indicates MODULAR. It gives the reminder of a division operation). We’ll follow multiple approac…
When we purchase storage, we typically are advertised storage of 500GB, 1TB, 2TB and so on. However, when you actually install it into your computer, your 500GB HDD will actually show up as 465GB. Why? It has to do with the way people and computers…
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.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used.

792 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