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 |
Tags
- 배열
- 실시간통신
- React Query
- 상태 관리 라이브러리
- MDN
- @stomp/stompjs
- radixui
- 컴포넌트설계
- 자바스크립트
- npm
- 라이브러리
- 코딩테스트
- 리액트프로젝트
- Server State
- 프로젝트
- tanstack query
- 수코딩
- frontend
- shadcn
- stompjs
- sucoding
- 프론트엔드
- 공식문서
- React
- TypeScript
- JavaScript
- 배열메서드
- 프로젝트캠프
- pnpm
- 스나이퍼팩토리
Archives
- Today
- Total
목록빅오표기법 (1)
yunicornlab

코딩 테스트에서 효율적인 알고리즘을 작성하려면 시간복잡도를 이해하는 것이 필수다.상위 문제일수록 주어진 문제를 해결하는 데 얼마나 빠르게 동작하는지를 고려해야 한다. 시간복잡도란?시간복잡도(Time Complexity)란 입력값이 증가할 때 알고리즘의 실행 시간이 어떻게 변하는지를 나타내는 척도이다.입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산해서 알고리즘의 수행 시간을 평가하는 방법이다.대부분은 시간복잡도를 수학적으로 표현할 때 빅오 표기법(Big-O Notation)을 사용한다.빅오는 최악의 경우를 기준으로 알고리즘의 성능을 분석하는 방식이다. 가장 많이 쓰는 것은 빅오 표기법이지만, 그 외에도 다양한 표기법이 있다.1. 빅오(Big-O) 표기법최악의 경우(Worst Case)를 기준으로..
Coding Test
2025. 3. 11. 01:30