yu.log
로그인
yu.log
로그인
시간 복잡도
J
·
2021년 4월 1일
팔로우
0
시간 복잡도
0
자료구조와 알고리즘
목록 보기
1/8
시간 복잡도
상수 시간복잡도 : O(1)
선형 시간복잡도 : O(n)
순차 탐색 : O(n)
Quadratic : O(n²)
Logarithmic : log n
점근적 표기법
이렇게 점근적 표기법을 이용하여 big o를 표현
이 표 말고도 많은 Big-O 가 있음
J
팔로우
다음 포스트
이진검색과 정렬의 시간복잡도
0개의 댓글
댓글 작성