我的教科书是说，在二叉树中找到一个节点的大o符号是o（log2n），如果N = 1那么log2n就是0，这是不可能的？这会被四舍五入到1还是会有更多？
最佳答案
big-o符号是用来描述当数据量（或任何N所描述的）增加到无穷大时，一个算法的执行时间（或内存消耗，或…）是如何缩放的。当给定特定值N时，并不意味着提供精确的运行时。当N的值较低时，常数因子总是占主导地位。在本例中，您要推导的只是这个特定算法的执行时间按对数缩放。
我的教科书是说，在二叉树中找到一个节点的大o符号是o（log2n），如果N = 1那么log2n就是0，这是不可能的？这会被四舍五入到1还是会有更多？
最佳答案
big-o符号是用来描述当数据量（或任何N所描述的）增加到无穷大时，一个算法的执行时间（或内存消耗，或…）是如何缩放的。当给定特定值N时，并不意味着提供精确的运行时。当N的值较低时，常数因子总是占主导地位。在本例中，您要推导的只是这个特定算法的执行时间按对数缩放。