Questions marquées «big-o-notation»

Il existe plusieurs OOO -Notations, comme O(n)O(n)O(n) ou O(n2)O(n2)O(n^2) et ainsi de suite. Je me demandais s'il y avait des variations de celles en réalité commeO(2n2)O(2n2)O(2n^2) or O(logn2)O(log⁡n2)O(\log n^2), or if those are mathematically incorrect. Or would it be a right thing to say that it is possible to improve …

9 complexity-theory  time-complexity  optimization  big-o-notation