Domande taggate «big-o-notation»

Esistono più OOO -Notations, come O(n)O(n)O(n) o O(n2)O(n2)O(n^2) e così via. Mi chiedevo se ci sono variazioni di quelli nella realtà come O(2n2)O(2n2)O(2n^2) o O(logn2)O(log⁡n2)O(\log n^2) , o se quelli sono matematicamente errati. O sarebbe giusto dire che è possibile migliorare una O(5n2)O(5n2)O(5n^2) a una O(3n2)O(3n2)O(3n^2) ? Non riesco e …

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