/sci/ - Science & Math » Thread #12165058

321KiB, 1000x704, big-o-cheat-sheet-poster.png

View Same Google iqdb SauceNAO

Anonymous Sat 26 Sep 20:34:04 2020 No.12165058 View Reply Original Report

Quoted By: >>12165366 >>12165409 >>12165531 >>12165592

What is the best way to learn this (better than staring at picrel)? Any handy mnemonic system?

A related question: Does anyone have a vector graphic version of picrel?

Anonymous

Anonymous Sat 26 Sep 2020 22:46:05 No.12165349 Report

Quoted By: >>12165557

how are you even supposed to read that chart?

Anonymous

Anonymous Sat 26 Sep 2020 22:51:08 No.12165366 Report

Quoted By: >>12165395

>>12165058
this seems goofy. according to this you should use counting sort for everything and forget the others

Anonymous

Anonymous Sat 26 Sep 2020 22:58:07 No.12165390 Report

Quoted By: >>12165551

Just do project Euler so that you have to use the different structures. After doing the first 200 Puzzels they will all feel natural and logical

Anonymous

Anonymous Sat 26 Sep 2020 22:59:12 No.12165395 Report

Quoted By:

>>12165366
Unless you are very space limited, in which case bubble sort is better

Anonymous

Anonymous Sat 26 Sep 2020 22:59:47 No.12165397 Report

Quoted By:

computer science was a mistake

Anonymous

Anonymous Sat 26 Sep 2020 23:04:30 No.12165409 Report

Quoted By:

>>12165058
What am i looking at

Anonymous

View Same Google iqdb SauceNAO Sorting.gif, 219KiB, 899x455

Anonymous Sun 27 Sep 2020 00:11:13 No.12165531 Report

Quoted By:

>>12165058

Anonymous

Anonymous Sun 27 Sep 2020 00:25:49 No.12165551 Report

Quoted By:

>>12165390
OP here. Thanks for that. I have done the first 100 problems at PE five years ago but when doing so never considered any of these algorithms by name. Then again, my approach probably wasn't optimal in most cases. I don't feel any further along in internalizing what is on the chart.

Anonymous

Anonymous Sun 27 Sep 2020 00:29:19 No.12165557 Report

Quoted By:

>>12165349
I don't know. Looking at it makes me feel stupid. The goal for me is to be able to easily and quickly estimate the time or space complexity of a given algorithm such as might be asked in a technical interview.

Anonymous

View Same Google iqdb SauceNAO Use_Your_Seatbelt.webm, 1MiB, 512x640

Anonymous Sun 27 Sep 2020 00:52:19 No.12165592 Report

Quoted By:

>>12165058
Do not waste your time, memorizing this chart.

Just always use B-tree for data structure and counting sort for sorting.

If anyone asks why tell them you did a Big ) analysis and these solutions were the best.

And always use your seat belt.

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches