gpt4 book ai didi

algorithm - 二叉树的大 O 符号

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:29:01 26 4
gpt4 key购买 nike

我的教科书说在二叉树中查找节点的大 O 表示法是 O(log2N),如果 N = 1 则 log2N 会是0,这不可能?这只是四舍五入到 1 还是还有更多?

最佳答案

Big-O 表示法旨在描述算法的执行时间(或内存消耗,或...)如何随着数据量(或任何 N 描述的)增加到无穷大而扩展。当给定 N 的特定值时,它并不意味着提供精确的运行时间。对于较低的 N 值,无论如何,常数因子往往占主导地位。在这种情况下,您要推导出的只是该特定算法的执行时间按对数比例缩放。

关于algorithm - 二叉树的大 O 符号,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18028356/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com