3 ms·
Have you read the article? It uses simple bubble sorting algorithm. 90% of it is discussing the instruction complexity of it. Which is not the same as “informa
by heavenlyblue 5y ago
Have you read the article? It uses simple bubble sorting algorithm.
90% of it is discussing the instruction complexity of it. Which is not the same as “informational complexity”
Just to be clear it’s information-theoretically impossible to beat nlogn complexity.