banner
指数爆炸

指数爆炸

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

数据结构与算法

构建二叉堆时，为什么大家都用从最后一个非叶子结点开始逐个进行下沉调整，而不采用从根节点开始逐个进行下沉调整，它们的时间复杂度有没有差异？
以下我说的从根节点开始逐个进行下沉调整也是不遍历叶子结点的。   由于时间复杂度的概念问题，其实在比较两个对象的时间复杂度的时候会不清晰，比如 A 的时间复杂度是 O (n/2),B 的时间复杂度是 O (n)。在课本的概念上我们应该去掉系数，所以导致 A 和 B…
数据结构与算法
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。