首页
编程
java
php
前端
首页
编程
java
php
前端
这个时间复杂度,第一部分为什么是n的log以m为底k次方?
这个时间复杂度,第一部分为什么是n的log以m为底k次方,而不是k的log以m为底n次方
主定理是吧,可以注意到
k^(logm n) = m ^((logm k) * (logm n)) = n^(logm k)
点击展开全文