볼랜드포럼: Re:문제를풀고있는데모르는것이많아서요(자료구조)

	C++Builder \| Delphi \| FireMonkey \| C/C++ \| Free Pascal \| Firebird

경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지

C++빌더 포럼

볼랜드포럼 홈

회원 메뉴

C++빌더 Q&A		C++Builder Programming Q&A

[60675] Re:문제를풀고있는데모르는것이많아서요(자료구조)
Lyn [tohnokanna]	1058 읽음 2010-04-03 01:13

O(n) 맞아요.

한번 구한 수를 저장 해 두면 다시 계산 할 필요가 없으니까요(메모이제이션)

김성호 님이 쓰신 글 :
: 피보나치 n번째 수를구하는 가장 효율 적인시간복잡도가 O(n^2)이건가요 아니면O(n) for문하나로도 피보나치 n번째 수를구할수 있지않나요?

Trackback : http://cbuilder.borlandforum.com/impboard/impboard.dll/trackback?sn=120041