Get the latest tech news

Memory access is O(N^[1/3])


In computer science, we often compare the efficiency of algorithms by describing their runtime as a function of the size of the input. Sorting is O(n * log(n)), meaning that sorting a list of N items takes an amount of time proportional to the number of items multiplied by its logarithm.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of memory access

memory access

Photo of O(N^[1/3

O(N^[1/3

Related news:

News photo

Time Between The Lines: how memory access affects performance (2015)