数据结构复杂性问题

来源：百度知道 编辑：UC知道 时间：2024/05/30 17:01:38
邻接压缩表的空间复杂性（n+1）log (2e+1) + 2e log 为什么是O（(n+e)log n）?

你参考大O定义就很清楚了！存在N，c使得n>N,f(n)<=cg(n),那么就有f(n)=O(g(n)),当然N，c都要大于0了！！

这似乎和二叉树有关，一切带log的，一般都与二叉树有关~~