목록공간복잡도 (1)
happy coding
[lecture] BASIC CONCEPTS
Algorithm specification 알고리즘은 유한한 일련의 명령을 해결하는 것이다. 알고리즘의 조건에는 1. 0개 이상의 입력 2. 적어도 1개의 출력 3. 모호하지 않은 명확성 4. 한정된 수의 단계 후에 종료되는 유한성 5. 프로그램과는 다른 ??? 이 있다. //Binary Search assumption sorted n (>=1) distinct integers stored in the array list return index i (if i, list[i] = searchnum) or -1 (otherwise) denote left and right left and right ends of the list to be searched initially, left = 0 and right ..
lecture/data structure
2023. 1. 9. 20:03