complexity notation
nounUK /kəmˈplɛksɪti nəʊˈteɪʃən/
US /kəmˈplɛksɪti noʊˈteɪʃən/
A special way of writing that shows how much work a computer program needs to do.
The teacher used complexity notation to show which sorting method was fastest.
OTHER MEANINGS
2. A shorthand symbol system used in math to describe how fast a value grows.
In math class, complexity notation helped us compare how quickly two formulas grow.
3. A way engineers write down how hard a problem is to solve as it gets bigger.
The engineers used complexity notation to explain why the new search method was better.
4. A set of symbols that describe the time or memory a process uses.
Her notes on complexity notation showed that the program needed more memory as the list grew.