Skip to content

Commit 4d7c6cd

Browse files
committed
word search / find minimum in rotated sorted array
1 parent 3082344 commit 4d7c6cd

File tree

1 file changed

+5
-3
lines changed

1 file changed

+5
-3
lines changed

โ€Žfind-minimum-in-rotated-sorted-array/haung921209.mdโ€Ž

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -66,13 +66,15 @@ public:
6666

6767

6868
# ์ตœ์ ํ™” ํฌ์ธํŠธ (Optimality Discussion)
69-
โ€ข ์ตœ์ ํ™”ํ•œ ์ด์œ ์™€ ์›๋ฆฌ
70-
โ€ข ๋” ์ค„์ผ ์ˆ˜ ์žˆ๋Š” ์—ฌ์ง€๋Š” ์žˆ๋Š”๊ฐ€?
71-
โ€ข ๊ธฐ์กด ๋ฐฉ๋ฒ• ๋Œ€๋น„ ์–ผ๋งˆ๋‚˜ ํšจ์œจ์ ์ด์—ˆ๋Š”์ง€
69+
- Binary Search ๋ฅผ ํ†ตํ•œ O(log n) ์ฒ˜๋ฆฌ
70+
- Binary Search์— ๋Œ€ํ•œ ์—ฐ์Šต์ด ํ•„์š”ํ•˜๋‹ค
71+
7272

7373
# ๐Ÿงช ํ…Œ์ŠคํŠธ & ์—ฃ์ง€ ์ผ€์ด์Šค
7474

7575
# ๐Ÿ“š ๊ด€๋ จ ์ง€์‹ ๋ณต์Šต
76+
- Binary Search์— ๋Œ€ํ•œ ์—ฐ์Šต์ด ํ•„์š”ํ•˜๋‹ค
77+
7678

7779
# ๐Ÿ” ํšŒ๊ณ 
7880

0 commit comments

Comments
ย (0)