1 Replies - 2003 Views - Last Post: 07 May 2013 - 09:27 AM

#1 atraub  Icon User is offline

  • Pythoneer
  • member icon

Reputation: 759
  • View blog
  • Posts: 2,010
  • Joined: 23-December 08

Big-O Cheat Sheet

Posted 07 May 2013 - 09:10 AM

I saw this on LinkedIn this morning and thought I'd share it with you guys, the Big-O Cheat Sheet.

This post has been edited by atraub: 07 May 2013 - 09:10 AM

Is This A Good Question/Topic? 0
  • +

Replies To: Big-O Cheat Sheet

#2 jon.kiparsky  Icon User is online

  • Pancakes!
  • member icon


Reputation: 7768
  • View blog
  • Posts: 13,133
  • Joined: 19-March 11

Re: Big-O Cheat Sheet

Posted 07 May 2013 - 09:27 AM

View Postatraub, on 07 May 2013 - 11:10 AM, said:

I saw this on LinkedIn this morning and thought I'd share it with you guys, the Big-O Cheat Sheet.


Quote

Hi there! This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science. When preparing for technical interviews in the past, I found myself spending hours crawling the internet putting together the best, average, and worst case complexities for search and sorting algorithms so that I wouldn't be stumped when asked about them.



... or at least, so he won't be stumped until they ask him to explain his answer.
Ooops - interview fail!

Sounds a lot like the people who memorize answers to the "interview riddles".


"There is a strange village on an island, where all of the women... "
"Nothing happens for 99 days, then all of the women kill all of the men!"
"Um... that's correct. Why?"
"Oh, crap, can I get back to you on that?"


EDIT: Just noticed this. Hilarious!

Quote

Page styling via Bootstrap
Comments via Disqus
Algorithm detail via Wikipedia
Big-O complexity graph via Recursive Design
Table source hosted on Github
Mashup via @ericdrowell

This post has been edited by jon.kiparsky: 07 May 2013 - 09:32 AM

Was This Post Helpful? 0
  • +
  • -

Page 1 of 1