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
- 개발자취준
- 백엔드개발자
- 기술면접
- IT취업
- IT
- IT취준
- 알고리즘
- 백준 자바
- 백엔드 개발자
- Java
- 백엔드
- apm 소스설치
- 프로그래머스
- IT공부
- 개발공부
- 코딩
- 백준 java
- 코테
- 백준
- IT개발자
- 코딩테스트
- IT개발
- 원티드
- 알고리즘풀이
- apm 수동설치
- 프리온보딩 백엔드 챌린지
- 자바
- 개발자
- 프리온보딩
- cs지식
Archives
- Today
- Total
목록Big-O (1)
코이팅
시간복잡도(Time Complexity)
1. 시간복잡도(Time Complexity)란? [시간복잡도] 시간복잡도는 알고리즘을 수행하기 위해 프로세스가 수행해야하는 연산을 수치화 한 것입니다. 즉, 알고리즘의 성능을 설명하는 것입니다. 알고리즘의 로직을 코드로 구현할 때 시간복잡도를 고려한다는 것은 '입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?'를 뜻합니다. 시간복잡도는 주로 'Big-O 표기법'을 사용해 나타냅니다. 2. Big-O 표기법 [시간 복잡도를 표기하는 방법] Big-O 표기법은 일반적으로 입력 크기 측면에서 알고리즘의 시간 복잡도를의 상한을 표현하는 방법입니다. 알고리즘이 수행하는 작업 수에 대한 최악의 시나리오를 설명합니다. 불필요한 연산을 제거하여 알고리즘 분석을 쉽게 할 목적으로 사..
CS
2023. 1. 15. 15:37