# Big-O question

Page 1 of 1

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

### #1 geos59

Reputation: 2
• 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?

Is This A Good Question/Topic? 1

## Replies To: Big-O question

### #2 modi123_1

• Suitor #2

Reputation: 15356
• 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.

### #3 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12657
• 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!

### #4 Skydiver

• Code herder

Reputation: 7133
• 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.