티스토리 뷰

it

시간복잡도

ITs Story biaos 2023. 5. 26. 19:04

시간복잡도

시간복잡도 ( 알고리즘의 효율성 측정, 프로그램이 얼마나 오래 걸리는가 측정)

(Big-O)- 점근적 상한 *최악의 경우 ( g(n)<= Cf(n) )

Θ (lgn) Θ(n) Θ(nlgn) Θ(n2) Θ(n3) Θ(2n) (왼쪽일수록 더빠름)

(Big-Omega)-점근적 하한 *최고로 조금걸리면 ( g(n)>= Cf(n) )

(Theta)-상한,하한 *최악 최고 ( Cf(n) <= g(n) <= df(n) )

'it' 카테고리의 다른 글

Android Query A쿼리 사용하기[라이브러리 등록 셋팅]​  (0) 2023.06.04
행렬조직  (0) 2023.05.29
RAD 모델 - 소프트웨어공학  (0) 2023.05.25
jsp 지시어 include  (0) 2023.05.24
jsp 체크박스로 체크한값 불러오기  (0) 2023.05.23
댓글