/sci/ - Science & Math » Thread #10492259

3KiB, 388x219, int brainletFilter(void).gif

View Same Google iqdb SauceNAO

Anonymous Sun 24 Mar 03:37:59 2019 No.10492259 View Reply Original Report

Quoted By: >>10492265 >>10492304 >>10492327 >>10492461 >>10493864 >>10494708

>Claims CS is for brainlets
>Can't even understand the inner working of Count Sort

/sci/lets, when will you learn?

Anonymous

View Same Google iqdb SauceNAO bait.webm, 3MiB, 640x368

Anonymous Sun 24 Mar 2019 03:41:27 No.10492264 Report

Quoted By: >>10492267 >>10495055

Anonymous

Anonymous Sun 24 Mar 2019 03:42:47 No.10492265 Report

Quoted By: >>10492272 >>10492278 >>10492283 >>10495313

>>10492259
>CS
not science or math

Anonymous

Anonymous Sun 24 Mar 2019 03:43:06 No.10492267 Report

Quoted By:

>>10492264
Baited

Anonymous

Anonymous Sun 24 Mar 2019 03:46:44 No.10492272 Report

Quoted By:

>>10492265
>not science or math
not science or math

Anonymous

View Same Google iqdb SauceNAO m'tip.gif, 3MiB, 374x206

Anonymous Sun 24 Mar 2019 03:52:21 No.10492278 Report

Quoted By: >>10494779

>>10492265
>Computer SCIENCE
>not science

Anonymous

Anonymous Sun 24 Mar 2019 03:54:32 No.10492283 Report

Quoted By: >>10495023

>>10492265
Are you happy that you'll be the most educated fry cook with that Pure Mathematics (TM) degree?

Anonymous

Anonymous Sun 24 Mar 2019 04:05:12 No.10492304 Report

Quoted By:

>>10492259
>>Claims CS is for brainlets
It is
>>Can't even understand the inner working of Count Sort
We're not doing your first semester homework

Anonymous

Anonymous Sun 24 Mar 2019 04:24:23 No.10492327 Report

Quoted By:

>>10492259
void dic_sort(std::vector<int>& arr){
$~~~$ std::map<int, int> count;
$~~~$ for(int num : arr){
$~~~~~~$ ++count[num];
$~~~$ }
$~~~$ auto arr_it = arr.begin();
$~~~$ for(auto& entry : count){
$~~~~~~$ while(entry.second--){
$~~~~~~~~~$ *(arr_it++)=entry.first;
$~~~~~~$ }
$~~~$ }
}

:^)

Anonymous

Anonymous Sun 24 Mar 2019 04:43:56 No.10492363 Report

Quoted By:

CS is just a combination of math parlor tricks that we're lucky to use today because of real scientists and engineers.

Anonymous

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

Anonymous Sun 24 Mar 2019 05:48:39 No.10492461 Report

Quoted By: >>10493849 >>10495510

>>10492259
>put $2^{64}-1$ somewhere in that input data array
>the same algortihm suddenly requires over 18 exabytes to sort 14 numbers
back to the drawing board filthy cslet

Anonymous

Anonymous Sun 24 Mar 2019 18:40:28 No.10493849 Report

Quoted By: >>10495131

>>10492461
Couldn't you use a dictionary though? Seems like it should work

Anonymous

Anonymous Sun 24 Mar 2019 18:46:14 No.10493864 Report

Quoted By:

>>10492259
Places you use this practically: none

Anonymous

Anonymous Sun 24 Mar 2019 18:46:38 No.10493866 Report

Quoted By: >>10495138

This would be O(N) yeah? That's pretty neat

Anonymous

Anonymous Mon 25 Mar 2019 00:42:18 No.10494708 Report

Quoted By:

>>10492259
Nice bait anon. Did you finish your first cs course?

Anonymous

Anonymous Mon 25 Mar 2019 01:24:01 No.10494779 Report

Quoted By:

>>10492278

> putting science into a phrase makes it a science

the literary and logical abilities of the average programmer, everyone. Enjoy having pajeet and chang steal your jobs when that company you desperately want to work at gives out h1b's to asian monkeys who will do your job for less pay and with greater obedience. Coding is not science. It should just be called computer programming, there is no science involved in being a code monkey

Anonymous

View Same Google iqdb SauceNAO 14868278272.gif, 2MiB, 320x240

Anonymous Mon 25 Mar 2019 03:45:05 No.10495017 Report

Quoted By:

Anonymous

Anonymous Mon 25 Mar 2019 03:47:46 No.10495023 Report

Quoted By:

>>10492283
*elementary school teacher / high school at best

Anonymous

Anonymous Mon 25 Mar 2019 04:12:31 No.10495055 Report

Quoted By:

>>10492264
this is excellent

Anonymous

Anonymous Mon 25 Mar 2019 04:56:32 No.10495131 Report

Quoted By:

>>10493849
and what happens to the computational complexity of counting sort when you use a dictionary to hold the values?
the absolute state of cslets.

Anonymous

Anonymous Mon 25 Mar 2019 05:01:13 No.10495138 Report

Quoted By:

>>10493866
it's O(N) for some some $x > x_0$ , when $x_0$ is huge you have a problem
there's a reason why it's not used much in practice. quicksort is state of the art except for some situational uses.

Anonymous

View Same Google iqdb SauceNAO maxresdefault.jpg, 116KiB, 1280x720

Anonymous Mon 25 Mar 2019 07:26:52 No.10495313 Report

Quoted By:

>>10492265
it's not science but it's just math

Anonymous

Anonymous Mon 25 Mar 2019 10:20:33 No.10495510 Report

Quoted By:

>>10492461
Ya, this edge case also destroys sleep sort :(

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