Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- OS
- react
- 협업
- 기초100제
- 자료구조
- C++
- 정렬
- memory
- 공부
- codeup
- 알고리즘
- react-redux
- Operating System
- 리덕스장바구니
- 일상
- 타입스크립트
- 스프링
- 코드업
- error
- 토이프로젝트
- js to ts
- web
- 프로그래머스
- 분할메모리할당
- Java
- 백준
- Spring
- Redux
- 파이썬
- CPU 스케줄링
Archives
- Today
- Total
목록Big-O (1)
감자튀김 공장🍟
[자료구조] 빅오 표기법(Big-O notation)이란?
빅 오 표기법의 정의 Big-O notation은 알고리즘의 시간 복잡도를 나타내는 표기법이며, O(f(n))으로 나타낸다. 그런데 여기서 시간 복잡도란 무엇일까? 시간 복잡도 알고리즘 분석에서는 2가지의 측면을 고려할 수 있다. 알고리즘의 수행시간과 알고리즘이 필요로 하는 기억 공간의 양이 그것이다. 알고리즘 수행 시간 분석을 시간 복잡도(time complexity)라고 하고 알고리즘이 사용하는 기억 공간 분석을 공간 복잡도(space complexity)라고 한다. 대게 알고리즘이 차지하는 공간보다 수행 시간에 더 관심이 있기 때문에 알고리즘의 복잡도는 대게 시간 복잡도를 말한다. 시간 복잡도는 알고리즘의 절대적인 수행 시간을 나타내는 것이 아니라(000ms) 알고리즘을 이루고 있는 연산들이 몇 번..
Study/자료구조
2022. 12. 27. 18:02