怎么区分代码里的数组是看下标还是看元素呢?怎么区分代码里的数组是看下标还是看元素呢?
什么语言?在C语言中,是用下标区分数组的
==最坏情况:==任意输入规模的最大运行次数(上界)
==平均情况:==任意输入规模的期望运行次数
==最好情况:==任意输入规模的最小运行次数(下届)
在实际中一般情况关注的是算法的最坏运行情况,所以数组中搜索数据时间复杂度为O(N)