알고리즘 공부 내용 메모 - 시간 복잡도, 빅 오 표기법

시간 복잡도 시간 복잡도는 서로 다른 알고리즘의 효율성을 비교할 때 사용는데, 몇 가지 규칙이 존재한다. - input \geq≥ 0입력값(n)은 항상 0보다 크다. 입력값이 음수일 수는 없기 때문에 복잡도는 항상 0보다 크다고 가정하고 계산을 해야한다. - functions do more work for more input 함수는 많은 입력값이 있을 때 더 많은 작업을 하게 된다.더 많은 입력값이 주어지면 어떤 작업을 하는 데 필요한 계산이나 처리 시간이 길어집니다. - drop all constants시간 복잡도에서는 모든 상수를 삭제한다.만약 어떤 알고리즘의 복잡도가 3n3n 이라면 3은 고려하지 않고 복잡도는 nn이 된다. 2n2n, 3n3n, 10n10n 모두 복잡도가 nn 인 알고리즘..

2025.08.19