Web Development/CommonSense (9) 썸네일형 리스트형 [AL&DS] 선형검색, 이진검색 1. 선형검색 (좌 -> 우 하나씩 탐색) // 선형검색 : O(N) func linearSearch(_ary []int, _find int) bool { result := false for i := 0; i < len(_ary); i++ { fmt.Println("STEP : ", i+1) if _ary[i] == _find { result = true break } } return result } 2. 이진검색 (MidPoint로 쪼개어 탐색) // 이진검색 : O(logN) func binarySearch(_ary []int, _find int) (bool, int) { lower := 0 upper := len(_ary) - 1 result := false resultIdx := 0 for i :.. 이전 1 2 3 다음
