Big O notations

This is a discussion on Big O notations within the C++ Programming forums, part of the General Programming Boards category; say does anyone out there know where I could locate a good tutorial for Big O notations....

  1. #1
    Registered User
    Join Date
    Apr 2003
    Posts
    78

    Big O notations

    say does anyone out there know where I could locate a good tutorial for Big O notations.

  2. #2
    Super Moderator
    Join Date
    Sep 2001
    Posts
    4,913
    Yes I do. Google.

  3. #3
    Toaster Zach L.'s Avatar
    Join Date
    Aug 2001
    Posts
    2,686
    Perhaps a bit more in-depth than you are looking for, but check out this PDF book: http://www.cis.upenn.edu/%7Ewilf/AlgComp3.html
    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.

  4. #4
    Registered User axon's Avatar
    Join Date
    Feb 2003
    Location
    Mt. Prospect, IL
    Posts
    2,572
    I will even go a step further: http://www.google.com/search?hl=en&l...22&btnG=Search

    edit:: you can even search for "time complexity algorithm"
    Last edited by axon; 11-08-2004 at 09:49 PM.

    some entropy with that sink? entropysink.com

    there are two cardinal sins from which all others spring: Impatience and Laziness. - franz kafka

  5. #5
    Toaster Zach L.'s Avatar
    Join Date
    Aug 2001
    Posts
    2,686
    Err... As a side note, the online book I posted the link to is quite rigorous and theoretical in its treatment of the subject (and, you might not have found it easily with a Google search, as I was looking for something completely different when I found it).

    Anyway... Axon, some of those search results are umm... a bit outside the realm of computer science, methinks.
    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.

  6. #6
    Registered User axon's Avatar
    Join Date
    Feb 2003
    Location
    Mt. Prospect, IL
    Posts
    2,572
    >>Anyway... Axon, some of those search results are umm... a bit outside the realm of computer science, methinks. <<

    ROFL, just noticed ...hehe; I don't mind, but others might - so changed

    some entropy with that sink? entropysink.com

    there are two cardinal sins from which all others spring: Impatience and Laziness. - franz kafka

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Any significant Big Endian Machines?
    By abachler in forum Tech Board
    Replies: 9
    Last Post: 01-29-2009, 12:53 PM
  2. How Big is Too Big
    By kpreston in forum C Programming
    Replies: 4
    Last Post: 10-25-2008, 10:16 AM
  3. Big and little endian
    By Cactus_Hugger in forum C Programming
    Replies: 4
    Last Post: 10-12-2005, 07:07 PM
  4. Adding to a big char* for search engine
    By Landroid in forum C Programming
    Replies: 5
    Last Post: 03-03-2005, 06:16 PM
  5. Looking for some big C/C++ projects
    By C-Dumbie in forum C Programming
    Replies: 5
    Last Post: 09-16-2002, 12:18 AM

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