对于二进制搜索树类型的数据结构,我看到Big O表示法通常标记为O(logn).在日志中使用小写的"l",这是否意味着日志基数e(n)如自然对数所描述的那样?抱歉这个简单的问题,但我总是无法区分不同的隐含对数.
math complexity-theory big-o binary-tree
big-o ×1
binary-tree ×1
complexity-theory ×1
math ×1