728x90

목록시간복잡도 (1)

은은하게 코드 뿌시기

알고리즘 - 시간복잡도

시간복잡도 - 주어진 문제를 해결하기위한 연산횟수 시간복잡도의 종류 빅오메가 : 최선 일 때 빅세타 : 평균정도일 때 빅오 : 최악일 때 시간 복잡도를 구하는 방법? 알고리즘시간복잡도 * 데이터크기 데이터 수 에 기반해서 연산하며 가장많이 중첩된 사이클(반복문) 위주로 연산한다 상수는 무시한다. 연산의수가 3N_2 일때 : N으로 계산한다. N/N제곱/N로그/N로그N/N팩토리얼등 많은 종류가있다. 로그 2의 제곱 팩토리얼 ! 행렬
알고리즘 2022. 9. 29. 22:50
Prev 1 Next
728x90