• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Jeanne Boyarsky
  • Ron McLeod
  • Paul Clapham
  • Liutauras Vilda
Sheriffs:
  • paul wheaton
  • Rob Spoor
  • Devaka Cooray
Saloon Keepers:
  • Stephan van Hulst
  • Tim Holloway
  • Carey Brown
  • Frits Walraven
  • Tim Moores
Bartenders:
  • Mikalai Zaikin

Algorithm complexity and Big O - need suggestions for understanding this

 
Ranch Hand
Posts: 1067
2
IntelliJ IDE Spring Java
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Never learned about this in school, never needed it on the job, and getting killed in interviews because of that.  

I need web page or book which explains this in very simple terms, hopefully without any math.  Pictures would be nice.  

Some one suggested Data Structures and Algorithms by by Aho, Hopcroft, and Ullmann.  Expensive new, maybe I can find a used one.

Most likely there is a better forum for this post, but wasn't able to find it.
 
Ranch Hand
Posts: 54
1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
In school? You mean you went through a cs degree program without once being being asked how long an sort routine would take if you somehow needed to sort a trillion items vs sorting just 100, or maybe just one, or why nested for loops are a bad thing,, or that binary trees are amazing? If this is true, then that institution should be banned from teach cs.

You just do a quick google search: Algorithm complexity.
That should turn up some sufficient resources to help you.

The basis are not that hard. The real stuff that you probably don't need for interviews involve a quite a bit of math. The basics are just general concepts that involve a bit of arithmetic and algebra level math. You can probably avoid the math and just learn the basics.
 
Sheriff
Posts: 17648
300
Mac Android IntelliJ IDE Eclipse IDE Spring Debian Java Ubuntu Linux
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
You can find the Aho book online, a quick search is all it takes.

Wikipedia has a pretty decent article on Big-O Notation - you could also search for a simple guide on Big O

You know, when I interview people for a job, one deal-breaker is when they don't know how to use Google to find information they'll need to do their jobs... it's a basic skill everybody should learn. Just sayin'...
 
William Ng
Ranch Hand
Posts: 54
1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Junilu Lacar wrote:You can find the Aho book online, a quick search is all it takes.

Wikipedia has a pretty decent article on Big-O Notation - you could also search for a simple guide on Big O

You know, when I interview people for a job, one deal-breaker is when they don't know how to use Google to find information they'll need to do their jobs... it's a basic skill everybody should learn. Just sayin'...



A good programmer is resourceful programmer. And the best and easiest resource available is the Internet.
 
William Barnes
Ranch Hand
Posts: 1067
2
IntelliJ IDE Spring Java
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
With the exception of this

> You just do a quick google search: Algorithm complexity.

which gave me this: http://bigocheatsheet.com/ ever thing else was off topic (not helpful).  I would love to flame you all, but over time have realized that they take too much work.  And don't give me much satisfaction.

 
reply
    Bookmark Topic Watch Topic
  • New Topic