컴퓨터 과학 주제 둘러보기알고리즘점근 표기법 (Asymptotic Analysis)

Q

big O

조회 699

좋아요 1

2018년 7월 12일

A
1개의 답변이 있어요
커뮤니티 파트너 채택
2018년 7월 12일

댓글 2

2018년 7월 13일
어떻게 알수있나요? 정해진 규칙같은게있다면 알려주세여ㅠ
2018년 7월 13일
간단합니다! 예를들어 for문이 1 - n까지 돌면 O(n)이고, 이런 for문 안에 for문이 다시 중첩되어서 돌면 당연히 O(n^2)이겠죠? 요렇게 생각하시면 되고요. 질문하신 O(n + 4)라는건 없습니다. n에 대한 최고차항만 생각하고, 상수와 계수는 생략하는거에요. 내가 짠 코드가 효율적인지 아닌지 스스로 점검할 때, 시간에 관한 문제는 이 방법으로 생각해 보시면 됩니다. 화이팅!ㅋㅋㅋ

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇