300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 킥스타트
- 코딩 테스트
- 운영체제
- 브루트포스
- 코딩
- 프로그래머스
- google coding competition
- CSS
- OS
- 알고리즘
- PYTHON
- 코딩테스트
- AI
- 네트워크
- 프로그래밍
- kick start
- 구글 킥스타트
- linux
- 순열
- 그래프
- 딥러닝
- dp
- BFS
- 리눅스
- 동적 프로그래밍
- 백준
- 동적프로그래밍
- DFS
- nlp
- 파이썬
Archives
- Today
- Total
목록빅오 (1)
오뚝이개발자
[자료구조 및 알고리즘] CH8. Algorithm analysis
알고리즘의 효율성 측정 방법 basic operation(dominant operation)을 기준으로 하여 input size n에 따른 함수 T(n)으로 실행시간을 나타낸다.(Asymptotic algorithm analysis) Growth rate란? input size가 증가함에 따라 algorithm의 cost가 증가하는 비율 Linear Growth T(n) = n, Quadratic Growth T(n) = n^2 Big-O란? lowest upper bound
CS 기초/자료구조 및 알고리즘
2020. 10. 26. 15:01