little oh notation as the limit of n goes to infinity

Posted by Tony on Stack Overflow See other posts from Stack Overflow or by Tony
Published on 2010-04-24T14:23:29Z Indexed on 2010/04/24 14:33 UTC
Read the original article Hit count: 412

Filed under:

algorithms

|

little

|

oh

|

notation

Hi all,

I'm just trying to understand how in little o notation this is true:

f(n)/g(n) as n goes to infinity = infinity?

Can someone explain that to me?

I do get the idea that f(n) = o(g(n)) means that f(n) grows no faster then cg(n) for all constants c > 0.

I just don't get the bit in bold above.

© Stack Overflow or respective owner

Related posts about algorithms

Finding a problem in some task [closed]

as seen on Programmers - Search for 'Programmers'
Recently I competed in nation wide programming contest finals. Not unexpectedly all problems were algorithmic. I lost (40 points out of 600. Winner got ~300). I know why I lost very well - I don't know how to find actual problem in those obfuscated tasks which are life-blood of every competition.… >>> More
Genetic algorithms

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to implement a genetic algorithm that will calculate the minimum of the Rastrigin functon and I'm having some issues. I need to represent the chromosome as a binary string and as the Rastrigin's function takes a list of numbers as a parameter, how can decode the chromosome to a list of… >>> More
understanding evaluation function

as seen on Programmers - Search for 'Programmers'
I am developing a chess program. And have made use of an alpha beta algorithm and a static evaluation function. I have successfully implemented both but I want to improve the evaluation function by automatically tuning the weights assigned to its features. At this point am totally confused about the… >>> More
How to know whether to create a general system or to hack a solution

as seen on Programmers - Search for 'Programmers'
I'm new to coding , learning it since last year actually. One of my worst habits is the following: Often I'm trying to create a solution that is too big , too complex and doesn't achieve what needs to be achieved, when a hacky kludge can make the fit. One last example was the following (see paste… >>> More
How to implement a genetic algorithm with distance, time, and cost

as seen on Programmers - Search for 'Programmers'
I want to make a solution to find the optimum route of school visit. For example, I want to visit 5 schools (A, B, C, D, E) in my city. Then I must find out what school I should visit first, then the second, then the third etc. with distance, time, and cost criteria. The problem is, I am confused… >>> More

Related posts about little

TechEd 2012: A Little Cloud And Too Little Windows Phone

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
It is Monday afternoon and the last couple of sessions have been disappointing. I started out in the Nokia: Learning to Tile session. I guess I should have read the summary more closely because it turned out to be more of a Nokia/WP7 history and sales pitch. “I’m outa here!” I made a quick venue… >>> More
presenting modal view controller makes it's tableview move down little by little

as seen on Stack Overflow - Search for 'Stack Overflow'
dismissing/presenting a modal view controller which contains a tableview makes the table go down one row each time. repeating presenting/dismissing push the table downwards out of the view in the end. please help! >>> More
Substituting Java for Groovy Little By Little

as seen on Stack Overflow - Search for 'Stack Overflow'
I have been checking out Groovy a bit and I feel that moving a Java program to Groovy little by little -- grabbing a class and making it a Groovy class, then converting the method guts a bit at a time -- might be a relatively sane way to take advantage of some of the Groovy language features. I would… >>> More
Removing Little Snitch completely (Mac OS X Snow Leopard)

as seen on Super User - Search for 'Super User'
I uninstalled Little Snitch months ago. Or so, I thought. When opening Console.app, I see something like this: Here’s a textual log: 21/11/09 22:05:31 com.apple.launchd[1] (at.obdev.littlesnitchd[10045]) Exited with exit code: 1 21/11/09 22:05:31 com.apple.launchd[1] (at.obdev.littlesnitchd)… >>> More
Little PM side post...

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
When adding new team memebers... off set the ramp up time by 1) having pre built machines ready and and easy method of getting the lastest tools, code base etc. I'm fortunate enough to be at a client that has a machine ready built and loaded when the dev arrives, all they have to do is grab the… >>> More