[알고리즘] 시간 복잡도(Time Complexity) 시간 복잡도란? 알고리즘이 n개의 입력 데이터로 문제를 해결하는 데 걸린 시간을 뜻합니다. 입력값이 커지면 처리 시간이 몇 배로 늘어나는지 확인해야 하며, 처리 시간이 빠른 알고리즘이 좋은 알고리즘입니다. 최댓값 찾기 알고리즘의 시간 복잡도 판단해보기 1. 길이가 6인 1차원 배열의 원소를 순회하며 자신보다 큰 값을 모두 반환하는 코드입니다. 각 줄이 실행되는 것을 1번 연산된다고 생각하고 계산 for문(1) x for문(2) x if(3) 만큼 시간이 필요 array의 길이를 N이라고 표현 N의 크기에 따른 시간의 상관 관계를 시간복잡도라하므로 수식으로 표현 N x N x 상수 = 상수 x N^2 = N^2 (N을 무한히 큰 수라 생각하면 상수 생략 가능) array = [3, 5, 6, 1, 2, 4.. 2022. 4. 24. 이전 1 다음