티스토리

hellogaon

검색하기

블로그 홈

hellogaon

hellogaon.tistory.com/m

hellogaon 님의 블로그입니다.

구독자: 10

방명록 방문하기

공지 알고리즘 목차 모두보기

주요 글 목록

빅오 표기법 빅오 표기법(Big-O Notation)이란 계수와 낮은 차수의 항을 제외하고 수식을 표기하는 방법입니다.이 표기법은 문제를 해결하는데 걸리는 시간과 입력의 함수관계를 뜻하는 시간 복잡도(Time Complexity)와공간과 입력의 함수관계를 뜻하는 공간 복잡도(Space Complexity)를 표현하는데에 사용하며이를 이용하여 문제에서 주어지는 시간 제한과 메모리 제한에 적절한 코드인지 코드를 작성하기 전 확인할 수 있습니다.많이 사용하는 빅오 표기법의 대소 관계는 아래와 같습니다. O(1) < O(lgN) < O(N) < O(NlgN) < O(N^2) < O(N^3) < O(2^N) < O(N!) 문제에서 주어지는 최대 N에 대하여 시간복잡도에 대입하였을 때1초당 1억으로 계산하여 알고리즘이 대략 몇.. 공감수 0 댓글수 0 2018. 8. 20.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.