Skip to content

Commit c3bce80

Browse files
authored
Update README-ko.md
~linear sesarch
1 parent 23f0342 commit c3bce80

File tree

1 file changed

+13
-13
lines changed

1 file changed

+13
-13
lines changed

README-ko.md

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -85,29 +85,29 @@ __속성__
8585

8686
###### View the algorithm in [action][shell-toptal]
8787

88-
### Time-Compexity Graphs
88+
### 시간 복잡성 그래프
8989

90-
Comparing the complexity of sorting algorithms (Bubble Sort, Insertion Sort, Selection Sort)
90+
정렬 알고리즘의 복잡성 비교 (버블 정렬, 삽입 정렬, 선택 정렬)
9191

92-
[Complexity Graphs](https://github.com/prateekiiest/Python/blob/master/sorts/sortinggraphs.png)
92+
[복잡성 그래프](https://github.com/prateekiiest/Python/blob/master/sorts/sortinggraphs.png)
9393

9494
----------------------------------------------------------------------------------
9595

96-
## Search Algorithms
96+
## 검색 알고리즘
9797

98-
### Linear
98+
### Linear (선형 탐색)
9999
![alt text][linear-image]
100100

101-
From [Wikipedia][linear-wiki]: linear search or sequential search is a method for finding a target value within a list. It sequentially checks each element of the list for the target value until a match is found or until all the elements have been searched.
102-
The linear search runs in at the worst linear time and makes at most n comparisons, where n is the length of the list.
101+
From [Wikipedia][linear-wiki]: 선형 탐색 또는 순차 탐색은 목록 내에서 목표값을 찾는 방법이다. 일치 항목이 발견되거나 모든 요소가 탐색될 때까지 목록의 각 요소에 대해 목표값을 순차적으로 검사한다.
102+
선형 검색은 최악의 선형 시간으로 실행되며 최대 n개의 비교에서 이루어진다. 여기서 n은 목록의 길이다.
103103

104-
__Properties__
105-
* Worst case performance O(n)
106-
* Best case performance O(1)
107-
* Average case performance O(n)
108-
* Worst case space complexity O(1) iterative
104+
__속성__
105+
* 최악의 성능 O(n)
106+
* 최고의 성능 O(1)
107+
* 평균 O(n)
108+
* 최악의 경우 공간 복잡성 O(1) iterative
109109

110-
### Binary
110+
### Binary (이진 탐색)
111111
![alt text][binary-image]
112112

113113
From [Wikipedia][binary-wiki]: Binary search, also known as half-interval search or logarithmic search, is a search algorithm that finds the position of a target value within a sorted array. It compares the target value to the middle element of the array; if they are unequal, the half in which the target cannot lie is eliminated and the search continues on the remaining half until it is successful.

0 commit comments

Comments
 (0)