C 자료구조와 같이 배우는 알고리즘 "입문"

1강 빅오 표기법

안녕하세요?

C 자료구조와 같이 배우는 알고리즘 "입문" 강의 1강입니다.

1강에는 빅오 표기법을 알아보겠습니다

빅오 표기법은 말 그대로 Big O 입니다 O(n) 형식의 표기법이죠

그 전에 Log 함수를 알아보겠습니다 Log을 몰라도 여러분들 거듭제곱은 아시죠?

거듭제곱의 반대입니다. 루트와 제곱처럼요.

log2 16 = 4 처럼 log n x 일때 n 을 몇번 곱하면 x 가 되냐는 말입니다

이 토픽의 모든것은 log2를 기준으로 합니다.

빅오 표기법은 여기서 알고리즘의 실행 속도를 알여줍니다

O(log n), O(n), O(n log n), O(n * n), O(n!)

이것은 알고리즘의 시간을 빠른 것부터 느린 순으로 정리하였습니다

그러면 다음 시간에 뵙겠습니다

댓글

댓글 본문
작성자
비밀번호
버전 관리
ATOM
현재 버전
선택 버전
graphittie 자세히 보기