banner
指数爆炸

指数爆炸

我做了对饭 !
github
bilibili
动态Archives图文异常NFT 展示页面作品集页面

数据结构与算法

构建二叉堆时，为什么大家都用从最后一个非叶子结点开始逐个进行下沉调整，而不采用从根节点开始逐个进行下沉调整，它们的时间复杂度有没有差异？
以下我说的从根节点开始逐个进行下沉调整也是不遍历叶子结点的。   由于时间复杂度的概念问题，其实在比较两个对象的时间复杂度的时候会不清晰，比如 A 的时间复杂度是 O (n/2),B 的时间复杂度是 O (n)。在课本的概念上我们应该去掉系数，所以导致 A 和 B…
数据结构与算法
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.