摘要: 最好最坏及平均时间复杂度 这段代码的功能是:长度为n的数组中,返回等于x的数组元素的下标,不等于则返回-1 缺点:全部元素遍历,不够高效 时间复杂度:O(n) 优化后时间复杂度则由x出现的位置决定。最好第一个元素,最差最后一个元素。 最好情况时间复杂度和最坏情况时间复杂度对应的都是极端情况下的代码复 阅读全文
posted @ 2019-05-13 23:02 AKIMETA 阅读(170) 评论(0) 推荐(0)