3 ms·
Big O notation is asymptotic. Using only 5 insertions to understand Big O is definitely the wrong way. For example, insertion sort works better when the array i
by lziest 10y ago
Big O notation is asymptotic. Using only 5 insertions to understand Big O is definitely the wrong way. For example, insertion sort works better when the array is small, but insertion sort is definitely O(n^2), worse than qsort.
Don't let Big O notation fool you, don't misunderstand Big O.
- Guvante 10y agoInserts in that chart is the ratio of inserts to reads. 5 means "write five times then read once per iteration" not "write five times".