/sci/ - Science & Math » Thread #13191747

186KiB, 640x640, tenor.png

View Same Google iqdb SauceNAO

Anonymous Wed 26 May 14:33:05 2021 No.13191747 View Reply Original Report

Quoted By: >>13191786 >>13191814 >>13191991 >>13192079 >>13192097 >>13192158 >>13192237

Big O notation makes absolutely no sense.

Anonymous

Anonymous Wed 26 May 2021 14:45:09 No.13191786 Report

Quoted By:

>>13191747
True

Anonymous

Anonymous Wed 26 May 2021 14:48:32 No.13191798 Report

Quoted By:

It's a black box to many people and thus gets abused often, but it does have a well-defined meaning.

Anonymous

Anonymous Wed 26 May 2021 14:52:30 No.13191814 Report

Quoted By:

>>13191747
explain

Anonymous

Anonymous Wed 26 May 2021 15:30:11 No.13191961 Report

Quoted By:

It makes sense but it's hard to remember given all the other very similar concepts that have interchangeable relevance in on the fly practical applications

Anonymous

Anonymous Wed 26 May 2021 15:36:45 No.13191991 Report

Quoted By:

>>13191747
are you kidding me? its just the upper bound of runtime complexity

Anonymous

Anonymous Wed 26 May 2021 15:54:03 No.13192079 Report

Quoted By:

>>13191747
nO u

Anonymous

Anonymous Wed 26 May 2021 15:59:50 No.13192097 Report

Quoted By:

>>13191747
The landau big O notation is very well defined and does make a lot of sense.

Anonymous

Anonymous Wed 26 May 2021 16:12:29 No.13192158 Report

Quoted By:

>>13191747
all frogposters must die

Anonymous

Anonymous Wed 26 May 2021 16:28:36 No.13192237 Report

Quoted By:

>>13191747
That's why I use $\Omega$ notation.

Anonymous

Anonymous Wed 26 May 2021 16:34:32 No.13192262 Report

Quoted By: >>13192264

It's just fiction. In reality no input length will ever be close to infinity. Hence big O never really applies.

Anonymous

Anonymous Wed 26 May 2021 16:35:59 No.13192264 Report

Quoted By: >>13192335

>>13192262
actual retard
O(n^2) vs. O(n^3) is a huge difference for n=10000 which is a very common value for real world applications

Anonymous

Anonymous Wed 26 May 2021 16:56:26 No.13192335 Report

Quoted By: >>13192359

>>13192264
Look at this retard who doesn't understand big O.

O(n^2) doesn't equal n^2. If you have 10000000n^2 then that's also O(n^2) but is for all practical purposes worse than a solution with n^3.

Anonymous

Anonymous Wed 26 May 2021 17:03:05 No.13192359 Report

Quoted By:

>>13192335
mhm now name one common algorithm that has a constant of 10000000
always with this "muh constants" bullshit and never any practical examples

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