From e9d511e0aabab7b7c4fd4690dc4f5dbc0a1692d0 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Thu, 5 Nov 2020 02:14:24 +0800 Subject: [PATCH] auto commit --- docs/notes/11. 旋转数组的最小数字.md | 6 ++++-- notes/11. 旋转数组的最小数字.md | 6 ++++-- 2 files changed, 8 insertions(+), 4 deletions(-) diff --git a/docs/notes/11. 旋转数组的最小数字.md b/docs/notes/11. 旋转数组的最小数字.md index ca34fed5..c1022565 100644 --- a/docs/notes/11. 旋转数组的最小数字.md +++ b/docs/notes/11. 旋转数组的最小数字.md @@ -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) ## 题目描述 @@ -10,7 +12,7 @@ ## 解题思路 -将旋转数组对半分可以得到一个包含最小元素的新旋转数组，以及一个非递减排序的数组。新的旋转数组的数组元素是原数组的一半，从而将问题规模减少了一半，这种折半性质的算法的时间复杂度为 O(logN)（为了方便，这里将 log2N 写为 logN）。 +将旋转数组对半分可以得到一个包含最小元素的新旋转数组，以及一个非递减排序的数组。新的旋转数组的长度是原数组的一半，从而将问题规模减少了一半，这种折半性质的算法的时间复杂度为 O(log2N)。

diff --git a/notes/11. 旋转数组的最小数字.md b/notes/11. 旋转数组的最小数字.md index ca34fed5..c1022565 100644 --- a/notes/11. 旋转数组的最小数字.md +++ b/notes/11. 旋转数组的最小数字.md @@ -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) ## 题目描述 @@ -10,7 +12,7 @@ ## 解题思路 -将旋转数组对半分可以得到一个包含最小元素的新旋转数组，以及一个非递减排序的数组。新的旋转数组的数组元素是原数组的一半，从而将问题规模减少了一半，这种折半性质的算法的时间复杂度为 O(logN)（为了方便，这里将 log2N 写为 logN）。 +将旋转数组对半分可以得到一个包含最小元素的新旋转数组，以及一个非递减排序的数组。新的旋转数组的长度是原数组的一半，从而将问题规模减少了一半，这种折半性质的算法的时间复杂度为 O(log2N)。