- 博客(194)
- 收藏
- 关注
原创 二分法的用例和特殊情况
二分法一般用来查找有序数列二分法的时间复杂度为O(logN)# 一般情况首先是一个最简单的例子,大多数二分例子也是大同小异# 特殊情况(旋转数组的最小值)有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。
2024-01-28 16:45:24 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人