일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 웹 스크래핑(크롤링)
- 스파르타코딩클럽
- Transaction
- MongoDB
- SQL
- db
- 3주차
- 항해99
- Node.js
- Sequelize
- 개발일지
- cors
- node winston
- 숙제
- JWT
- 4주차
- 비동기
- post
- 노드 윈스턴
- HTTPS
- 위키백과
- 트랜잭션
- NoSQL
- 부트스트랩
- Get
- 2주차
- OpenAPI
- 1주차
- 5주차
- nginx
Archives
- Today
- Total
목록
728x90
시간 복잡도 (1)
728x90
얼음꽃의 일지
시간 복잡도와 공간 복잡도
시간 복잡도 - 알고리즘을 수행하는 동안 연산이 몇번이나 수행되는지를 나타내는 것 ( 수행 시간 분석 ) - 빅-오 표기법 개념 이용 공간 복잡도 - 프로그램을 실행 시키고 나서 완료하는데 필요한 저장 공간의 양을 나타내는 것 ( 메모리 사용량 분석 ) - 빅-오 표기법 개념 이용 O(1) (Constant) -> 입력되는 값의 크기와 상관없이 항상 일정한 시간이 걸림 -> Stack O(logn) (Logarithmic) -> 입력되는 값의 크기가 커질수록 처리 시간이 logn 만큼 짧아짐 -> Binary-Tree O(n) (Linear) -> 입력되는 값의 크기가 커질수록 같이 비례해서 처리 시간이 증가 -> For O(nlogn) (Linear-Logarithmic) -> 입력되는 값의 크기가 커..
항해 일지
2022. 12. 18. 00:38