오늘의유머 - 복잡도(빅오표기법)에대한질문입니다 ㅠㅠ

게시판 즐겨찾기

편집

드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.

복잡도(빅오표기법)에대한질문입니다 ㅠㅠ

게시물ID : programmer_2742짧은주소 복사하기
작성자 : 티엄★
추천 : 0
조회수 : 398회
댓글수 : 7개
등록시간 : 2014/04/19 01:11:18

1.

for(i=0; i<n; i=i*2){

for(j=0; j<i; j++){

for(k=0; k<j; k++)

}

}

2.

for(i=0; i<n; i++){

for(j=0; j<i; j=j*2)

}

1. O(log n)

2. O(nlog n)

맞나요?

어떻게되는지 궁금합니다 ㅠㅠ

전체 추천리스트 보기

새로운 댓글이 없습니다.

새로운 댓글 확인하기

데이터절약모드

◀뒤로가기

PC버전

맨위로▲

공지 운영 자료창고 청소년보호