什么是O(log * N),它与O(log N)有何不同?
O( log* N )是“ 迭代对数 ”:
O( log* N )
在计算机科学中,n的对数迭代数,写为log * n(通常读为“ log star”),是在结果小于或等于1之前必须迭代应用对数函数的次数。