자바 자료 구조
연결리스트
스택, 큐
해시
트리
시간 복잡도
알고리즘 복잡도
규칙
input 값은 0보다 반드시 크거나 같음
함수는 입력값보다 반드시 더 많은 일을 해야함
낮은 차수와 모든 상수는 무시
log의 밑은 무시(계산하기 쉬운 밑으로 계산하기 ex) ln)
2n=O(n) => 2n∈O(n)
알고리즘 복잡도 예시
log는 나누기 혹은 곱하기일때 자주 사용됨
1,c= 독립적
lon n = 트리구조
n= 한번에 하나씩
n² = 전체를 비교할때
n! = traveling sales
빅 오 표기법
복잡도가 n 기준으로(비교대상과)
O(빅 오) : 같거나 빠르다
o(스몰 오) : 빠르지만 같지 않다
Θ(세타) : 같다
Ω(빅 오메가) : 같거나 느리다
ω(스몰 오메가) : 느리지만 같지 않다
이 글은
자바로 구현하고 배우는 자료구조
부스트코스 무료 강의
www.boostcourse.org
강의를 참고하였습니다
'개발공부 > 알고리즘' 카테고리의 다른 글
| LeetCode 1768 문제 (0) | 2024.01.30 |
|---|---|
| java String 클래스 메소드 정리 (1) | 2024.01.30 |
| [0825] 프로그래머스 자릿수 더하기 (0) | 2022.08.25 |
| [0218] java 자료구조 (0) | 2022.02.18 |
| [0215]-python 알고리즘 공부 정리 (0) | 2022.02.15 |