fix(algorithms/daily): time complexity typo
This commit is contained in:
parent
2dc5aa10b6
commit
a170884fc8
1 changed files with 1 additions and 2 deletions
|
|
@ -162,8 +162,7 @@
|
||||||
O(nlg(n)+mlg(m))\). An argument can be made that because
|
O(nlg(n)+mlg(m))\). An argument can be made that because
|
||||||
<code>queries[i],items[i][{0,1}]</code>\(\leq10^9\), radix sort
|
<code>queries[i],items[i][{0,1}]</code>\(\leq10^9\), radix sort
|
||||||
can be leveraged to achieve a time complexity of \(O(d \cdot (n +
|
can be leveraged to achieve a time complexity of \(O(d \cdot (n +
|
||||||
k + m + k))\in O(9\cdot (n + m))\in O(9n+9m)\in
|
k + m + k))\in O(9\cdot (n + m))\in O(9n+9m)\in O(n+m)\).
|
||||||
O(n+m)\).
|
|
||||||
</p>
|
</p>
|
||||||
<p>
|
<p>
|
||||||
<u>Space Complexity</u>: \(\Theta(1)\), considering that \(O(m)\)
|
<u>Space Complexity</u>: \(\Theta(1)\), considering that \(O(m)\)
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue