시간복잡도 표기법
| 1. Big-O(빅 오) 표기법 ㄴ 알고리즘 최악의 실행시간을 표기한다. ㄴ 가장 많이 사용하는 표기법이다 ㄴ 최소항 보장되는 성능을 표기하기 때문에 가장 일반적으로 사용한다 2. Big-Ω(빅 오메가) ㄴ 알고리즘 최상의 실행시간을 표기한다 3. Big-θ(빅 세타) 표기법 ㄴ 알고리즘 평균 실행시간을 표기한다 |
빅오 표기법(Big-O nataion) 특징
| 시간복잡도에 미미한 영향을 주는 것들은 배제하고 표기된다 1. 상수항 무시 ㄴ 어떤 알고리즘이 O(N+5)의 복잡도를 가졌으면 상수를 생략해 O(N)으로 표기한다 2. 계수도 무시 ㄴ 어떤 알고리즘이 O(3N)의 복잡도를 가졌으면 계수를 생략해 O(N)으로 표기한다. |
참조-
[알고리즘] 빅오 표기법(big-O notation)이란?
알고리즘의 복잡도를 판단하는 척도는 시간 복잡도와 공간 복잡도가 있다. 그 중 시간 복잡도는 알고리즘 내 연산의 횟수와 밀접한 관계가 있다. Big-O(빅 오) 표기법 알고리즘 최악의 실행 시간
velog.io
https://velog.io/@raram2/big-o-notation-and-time-complexity
빅오 표기법과 시간 복잡도 계산, 그리고 알고리즘 개선하기 (Big-O notation, time complexity, and algorithm
시간 복잡도란 내가 짠 코드의 Execution Time을 예측해 얼마나 효율적인 코드인가를 나타내는 개념이다. 공간 복잡도는 코드가 얼마나 메모리 공간을 효율적으로 사용하는지에 대한 개념이다. 일
velog.io
빅오 표기법을 설명하다. 시간과 공간의 복잡도.
빅오 표기법을 완벽히 이해하시나요? 만약 그렇다면 이 글이 면접 전에 기억을 환기 시켜주길 바랍니다. 그렇지 않다면, 걱정할 필요 없습니다. 컴퓨터 과학 분야에 함께 도전해 볼까요? 알고리
www.freecodecamp.org
https://ko.wikipedia.org/wiki/%EC%8B%9C%EA%B0%84_%EB%B3%B5%EC%9E%A1%EB%8F%84
시간 복잡도 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 러닝 타임은 여기로 연결됩니다. 매체의 재생·상영 시간에 대해서는 러닝 타임 (매체) 문서를 참고하십시오. 계산 복잡도 이론에서 시간 복잡도는 문제를 해결
ko.wikipedia.org
https://velog.io/@raram2/big-o-notation-and-time-complexity
빅오 표기법과 시간 복잡도 계산, 그리고 알고리즘 개선하기 (Big-O notation, time complexity, and algorithm
시간 복잡도란 내가 짠 코드의 Execution Time을 예측해 얼마나 효율적인 코드인가를 나타내는 개념이다. 공간 복잡도는 코드가 얼마나 메모리 공간을 효율적으로 사용하는지에 대한 개념이다. 일
velog.io
'알고리즘과 자료구조' 카테고리의 다른 글
| 객체지향 프로그래밍(OOP) (0) | 2024.10.16 |
|---|