标签： 复杂度

建堆的时间复杂度为什么是O(nlogn)(为什么堆排序里建堆的时间复杂度)

一、证明建堆的时间复杂度为O(nlogn) 对于堆的构建，我们需要经过heapify调整操作。我们把构建一个大小为N的堆中所有非终端节点调整的时间称为一次heapify的执行时间，则对于一次heapi … Continue reading 建堆的时间复杂度为什么是O(nlogn)(为什么堆排序里建堆的时间复杂度)

蔚来被曝造手机！荣耀赵明：欢迎车企来造 手机复杂度不比车小

3月31日消息，今日下午，荣耀 CEO 赵明在接受媒体采访时，表达了他对传统车企进入手机行业的看法。 他表示，荣耀从不担心竞争对手，如果车企能够对行业带来新的认知和思维是好事。与此同时，手机是一个系统 … Continue reading 蔚来被曝造手机！荣耀赵明：欢迎车企来造 手机复杂度不比车小

5nm+6nm双芯封装 AMD下代RDNA3显卡复杂度远超MI200

从7nm Zen2处理器开始，AMD就走上了小芯片设计之路，将多个小芯片封装在一起实现高性能，而显卡也会从下代的RDNA3开始走向多芯片封装。 此前报道，RDNA3架构的旗舰是Navi 31核心，命名 … Continue reading 5nm+6nm双芯封装 AMD下代RDNA3显卡复杂度远超MI200

固态电池研发上市公司

在固态电池中，固态电解质取代液态电解质，据称可降低生产流程复杂度和成本，并大大提高安全性和能源密度。同样重要的是，据称固态电池的充电时间能从几小时缩短至几分钟。 固态电池研发相关的A股上市公司有赣锋锂 … Continue reading 固态电池研发上市公司