
시간복잡도란?- 문제를 해결하는데 걸리는 시간과 입력의 함수 관계- 시간복잡도를 이용하는 알고리즘 분석은 알고리즘의 성능이 얼마나 효율적인지 알 수 있는 가장 일반적인 방법이다.- 어떠한 알고리즘의 로직이 얼마나 오랜시간이 걸리는지 를 나타내는데 쓰인다.- 알고리즘의 로직이 최악의 경우 걸리는 실행시간을 나타내며 이것을 보통 빅오 표기법으로 나타낸다.더보기빅오 표기법이란?• 입력 범위 n을기준으로 해서 로직이 몇번 반복되는지 나타내는 것• 가장 영향을 많이 끼치는 항의 상수인자를 빼고 나머지 항을 없앤것 빅오 표기법을 쉽게 적용할 수 있는 규칙- 덧셈, 뺼셈, 곱셈, 나눗셈과 같은 산수는 상수이다, 상수시간에 포함된다. • n의 값이 상관이 없다. 10이들어오든 100이 들어오든 1억이 들어오든 컴..
프로그래밍 기초/CS
2024. 6. 19. 10:54