3 Replies - 709 Views - Last Post: 12 June 2018 - 08:21 PM

#1 geos59   User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • Posts: 87
  • Joined: 30-August 15

Big-O question

Posted 12 June 2018 - 01:05 PM

I'm studying Big-O notation for a class I'll be taking in Fall - is it worth studying the poster/cheatsheet they made here: http://bigocheatshee...heet-poster.png or would it be better to use my time elsewhere?

Posted Image

Is This A Good Question/Topic? 1
  • +

Replies To: Big-O question

#2 modi123_1   User is offline

  • Suitor #2
  • member icon



Reputation: 15356
  • View blog
  • Posts: 61,567
  • Joined: 12-June 08

Re: Big-O question

Posted 12 June 2018 - 01:21 PM

How well can you explain concepts involved, break down a complex routine or structure, and rank the values? A cheatsheet gets you only as far as regurgitation... if you want to know something then you need to be able to explain it.
Was This Post Helpful? 0
  • +
  • -

#3 macosxnerd101   User is offline

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12657
  • View blog
  • Posts: 45,831
  • Joined: 27-December 08

Re: Big-O question

Posted 12 June 2018 - 02:46 PM

A cheat sheet condenses concepts and serves to remind someone who knows the material of key facts. It's not really a good resource for learning new information on your own, as it doesn't connect concepts.

We have a couple tutorial on DIC that discuss Big-O in more depth. Perhaps you will find these helpful:
https://www.dreaminc...tion-and-big-o/
https://www.dreaminc...nal-complexity/

Good luck! :)
Was This Post Helpful? 1
  • +
  • -

#4 Skydiver   User is online

  • Code herder
  • member icon

Reputation: 7133
  • View blog
  • Posts: 24,231
  • Joined: 05-May 12

Re: Big-O question

Posted 12 June 2018 - 08:21 PM

Another way to think of it is that you could memorize the periodic table of elements and know the symbols, atomic numbers, and perhaps the atomic weights, but if you don't understand why the columns and rows are arranged that way, or what the significance of the characteristics of the columns and rows, then you just become an trivia expert rather than someone who can predict or cause particular chemical reactions.
Was This Post Helpful? 2
  • +
  • -

Page 1 of 1