Czechle的博客

原创 时间复杂度和数组

（2）给定数组首个元素的地址，和一个元素的索引，利用以下公式可以直接计算得到该元素的内存地址，从而直接访问此元素。（3）元素内存地址 = 数组内存地址 + 元素长度 + 元素索引。1.时间复杂度由多项式 T（n）中最高阶的项决定。（2）在数组索引index处插入元素return。（2）可以通过优化，使计算仅仅占用常量。2.常见的时间复杂度量级(从低到高)（1）在数组中访问元素非常高效；（3）删除索引index处函数。线性对数阶O(nlogn)对数阶O(logn)（1.）扩展数组长度。