More stupidity

This is a discussion on More stupidity within the A Brief History of Cprogramming.com forums, part of the Community Boards category; Sorry, but I must know ! When someone talks about the efficency of an algorithm, they use O(number / variable). ...

  1. #1
    The Defective GRAPE Lurker's Avatar
    Join Date
    Feb 2003
    Posts
    949

    Exclamation More stupidity

    Sorry, but I must know ! When someone talks about the efficency of an algorithm, they use O(number / variable). What does that mean? Sorry, but thanks !
    Do not make direct eye contact with me.

  2. #2
    Toaster Zach L.'s Avatar
    Join Date
    Aug 2001
    Posts
    2,686
    Its an upper bound on the number of primitive operations that an algorithm can take.

    For functions f and g,
    f =O(g) means that there are some constants n0 and c such that for all n > n0, f(n) <= c*g(n).

    Looking up "big-O" notation might make things clearer. There are others as well, but O is the most commonly used one.
    The word rap as it applies to music is the result of a peculiar phonological rule which has stripped the word of its initial voiceless velar stop.

  3. #3
    The Defective GRAPE Lurker's Avatar
    Join Date
    Feb 2003
    Posts
    949
    OK, thanks Zach .
    Do not make direct eye contact with me.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. infinite stupidity
    By MarlonDean in forum C++ Programming
    Replies: 8
    Last Post: 05-20-2008, 08:33 AM
  2. My AI is AS (Artificial Stupidity)
    By beanroaster in forum C++ Programming
    Replies: 2
    Last Post: 10-13-2005, 08:58 PM
  3. Human Stupidity....Beyond help?
    By RoD in forum A Brief History of Cprogramming.com
    Replies: 22
    Last Post: 02-24-2004, 03:54 PM
  4. Axis of stupidity
    By foniks munkee in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 12-25-2002, 12:16 AM
  5. Strange or stupidity
    By Bazza in forum C Programming
    Replies: 9
    Last Post: 07-12-2002, 04:58 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21