大连

注册

 

发新话题 回复该主题

大连海事大学计算机考研补充部分 [复制链接]

1#

一些存储方式的时间空间复杂度

最好情况:

排序时间复杂度

n个节点的完全二叉树的高度:log2(n)+1完全二叉树的深度:log2(n)+1折半查找失败的比较次数:log2(n)找到第1/3个元素

后记:先写这些,以后随缘更新。

分享 转发
TOP
发新话题 回复该主题