Skip to content

Commit

Permalink
auto commit
Browse files Browse the repository at this point in the history
  • Loading branch information
CyC2018 committed Nov 4, 2020
1 parent cd787b2 commit e9d511e
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 4 deletions.
6 changes: 4 additions & 2 deletions docs/notes/11. 旋转数组的最小数字.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,8 @@
# 11. 旋转数组的最小数字

[NowCoder](https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
## 题目链接

[牛客网](https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)

## 题目描述

Expand All @@ -10,7 +12,7 @@

## 解题思路

将旋转数组对半分可以得到个包含最小元素的新旋转数组,以及个非递减排序的数组。新的旋转数组的数组元素是原数组的,从而将问题规模减少了半,这种折半性质的算法的时间复杂度为 O(logN)(为了方便,这里将 log<sub>2</sub>N 写为 logN
将旋转数组对半分可以得到个包含最小元素的新旋转数组,以及个非递减排序的数组。新的旋转数组的长度是原数组的,从而将问题规模减少了半,这种折半性质的算法的时间复杂度为 O(log<sub>2</sub>N)

<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/424f34ab-a9fd-49a6-9969-d76b42251365.png" width="300px"> </div><br>

Expand Down
6 changes: 4 additions & 2 deletions notes/11. 旋转数组的最小数字.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,8 @@
# 11. 旋转数组的最小数字

[NowCoder](https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)
## 题目链接

[牛客网](https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)

## 题目描述

Expand All @@ -10,7 +12,7 @@

## 解题思路

将旋转数组对半分可以得到个包含最小元素的新旋转数组,以及个非递减排序的数组。新的旋转数组的数组元素是原数组的,从而将问题规模减少了半,这种折半性质的算法的时间复杂度为 O(logN)(为了方便,这里将 log<sub>2</sub>N 写为 logN
将旋转数组对半分可以得到个包含最小元素的新旋转数组,以及个非递减排序的数组。新的旋转数组的长度是原数组的,从而将问题规模减少了半,这种折半性质的算法的时间复杂度为 O(log<sub>2</sub>N)

<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/424f34ab-a9fd-49a6-9969-d76b42251365.png" width="300px"> </div><br>

Expand Down

0 comments on commit e9d511e

Please sign in to comment.