복잡도
복잡도 시간 복잡도와 공간 복잡도로 나뉜다. 빅오 표기법 시간 복잡도란 '문제를 해결하는 데 걸리는 시간과 입력의 함수 관계'를 가리킨다. 알고리즘의 로직이 '얼마나 오랜 시간'이 걸리는지를 나타내는 데 쓰이며, 보통 빅오 표기법으로 나타낸다. 다음 코드는 '입력 크기 n'의 모든 입력에 대한 알고리즘에 필요한 시간이 10n^2 + n이라고 했을 때의 내용이다. for (int i = 0; i < 10; i++) { for (int j = 0; j < n; j++) { for (int k = 0; k < n; k++) { if (true) cout
CS/자료구조
2022. 9. 25. 17:06
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 인덱스최적화
- 중첩루프조인
- 코틀린
- 프로세스
- 프로세스와 스레드
- 선언형 프로그래밍
- 직접매핑
- 보이스코드정규형
- 대수확장성
- 메모리 계층
- java
- 연관매핑
- 불연속할당
- Design Pattern
- 함수형 프로그래밍
- 네트워크
- 클러스터형인덱스
- 캐시매핑
- 네트워크 기초
- 세컨더리인덱스
- 자바
- 스프링 WebFlux
- 프로그래밍 패러다임
- 디자인 패턴
- 프로세스 컴파일
- 프로그래밍
- 정렬병합조인
- 직접연관매핑
- 스레드
- 스프링 R2DBC
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함