amortized O(1) 설명좀 해주세요..

게시물ID : programmer_15958짧은주소 복사하기
작성자 : 섹시스님

추천 : 0
조회수 : 497회
댓글수 : 5개
등록시간 : 2016/02/25 12:00:27

학교과제라 코드는 못 올리는데..

public void FOO {

while (blah blah BOOLEAN EXPRESSION) {

do SOMETHING;

} //메소드안에 있는 단일 loop

//메소드 안의 다른 내용들 (loop은 없어요!)

}

이런 코드가 있는데요

while 문이 여러번 돌아도

amortized O(1)이 되는건가요?

위키피디아 찾아서 읽어봤는데

대충 감은 잡히는데 제가 생각하는게 맞는지 모르겠네요.

제 생각에 amortized O(1)이면

그닥 costly 하지 않은 룹이 도는거 같은데..

이해가 잘 안되네요...

도움 좀 주세요 ㅠㅠ

전체 추천리스트 보기