Solved

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

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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

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

Suggested Solutions

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
Both in life and business – not all partnerships are created equal. As the demand for cloud services increases, so do the number of self-proclaimed cloud partners. Asking the right questions up front in the partnership, will enable both parties …
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.

863 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

Need Help in Real-Time?

Connect with top rated Experts

26 Experts available now in Live!

Get 1:1 Help Now