bigonotation
nounUK /ˌbɪɡ əʊ nəʊˈteɪʃən/
US /ˌbɪɡ oʊ noʊˈteɪʃən/
A way to talk about how fast a computer job grows when there is more to do.
The teacher used bigonotation to show that sorting a big list takes longer than sorting a small one.
OTHER MEANINGS
2. A math shorthand that ignores small details and keeps only the biggest growing part.
In bigonotation, n squared plus n is just written as n squared.
3. A tool programmers use to compare two ways of solving the same problem.
She compared the two search methods using bigonotation and picked the faster one.
4. A label like O(n) or O(n log n) that describes how work grows.
The code's bigonotation was O(n), so doubling the input doubled the time.