CL

原创 [数据结构] 时间复杂度的理解

时间复杂度：函数计算之行的基本次数 面试tip：面试官问及时间复杂度不一定只有最坏的，一般人一般会直接答最坏的，其实还有最好和平均。 例如：在一个长度为N的线性表中搜索一个数据x。 最坏：没有找到，到最后才找到 平均：不好不坏到中间才找到 最好：很开心第一下就找到了，一般必须要关注，但是在哈希的时候会关注 官方的说法： 最坏情况：任意输入规模的最大运行时间。（上界）平均情况：