时间复杂度是衡量算法运行效率的核心指标,反映了算法执行次数随数据规模n的增长趋势,请判断下列说法的正确性。
时间复杂度为O(n²)的算法,实际运行速度一定比时间复杂度为O(logn)的算法慢
快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度同样为O(nlogn)
冒泡排序的最坏时间复杂度为O(n²),平均时间复杂度也为O(n²)
有序数组的二分查找最坏时间复杂度为O(n),因为需要遍历所有元素才能确认目标不存在