💻 Algorithm

[알고리즘] Big O란? (알고리즘의 스피드 표현법)

date
Jul 11, 2023
slug
algorithm-big-o
author
status
Public
tags
Tech
summary
type
Post
thumbnail
updatedAt
Jul 11, 2023 02:47 PM
category
💻 Algorithm

Big O

: 알고리즘의 퍼포먼스를 이해하기 쉽고 효율적으로 작성하는 방법이다.
 
Big O는 함수의 디테일에는 크게 관심이 없다.
몇 번의 스텝이 필요한지가 중요하다.
input size에 대해서 어떻게 이 함수가 작동하는지에 따른다.
 
로그 ↔ 지수
: 정반대이다.
 
notion image