알고리즘 (1) 썸네일형 리스트형 시간 복잡도 알고리즘과 자료구조의 기초적인 공부를 위해서 노마드 코더의 유튜브를 참고했다. 알고리즘의 성능은 같은 작업을 수행하는데 얼마만큼의 단계가 요구되는지로 판별한다. 선형 검색 알고리즘을 예로 들면, Input Size가 N이면 N 번의 단계가 요구된다. 이를 간단하게 한 단어로 O(N) 이라고 표기할 수 있는데, 이것을 Big O 표기법이라고 한다. Big O 표기법 알고리즘의 시간복잡도를 나타내기 위해서 Big O 표기법을 사용한다. 상수 시간 - O(1) 해당 배열을 출력하기 위해서는 1개의 Step 만 요구된다. 100 개의 Input이 있더라도 동일하다. 해당 함수의 시간복잡도는 constant time (상수 시간) 이며, O(1) 으로 읽는다. 만약 배열의 출력을 2번으로 늘린다면, 2개의 단계가.. 이전 1 다음