一尘不染

什么是O(log * N)?

algorithm

什么是O(log * N),它与O(log N)有何不同?


阅读 1217

收藏
2020-07-28

共1个答案

一尘不染

O( log* N )是“ 迭代对数 ”:

在计算机科学中,n的对数迭代数,写为log * n(通常读为“ log star”),是在结果小于或等于1之前必须迭代应用对数函数的次数。

2020-07-28