티스토리 뷰
아래 링크를 통해 가입시 바이낸스 코인 거래수수료 25% 평생할인!
25% lifetime discount on Binance Coin transaction fees when you sign up through the link below!
https://accounts.binance.com/en/register?ref=286562663
Log In | Binance
login-description
accounts.binance.com
바이낸스 추천코드로 가입하고 수수료 25% 평생 할인 받으세요! (바이낸스 가입 레퍼럴코드, 추천
바이낸스 추천코드로 가입하고 수수료 25% 평생 할인 받으세요! 바이낸스 가입코드, 레퍼럴코드, 추천코드, 할인코드 : ( 286562663 ) 아래 링크를 통해 가입시 25% 할인 받을 수 있습니다 http
pink24.tistory.com
피보나찌 수열에서 n번째 항 구하기 (피보나찌수열 : 0,1,1,2,3,5 ... )
(최근 2개의항 필요 – 동적계획법(자료구조 배열사용) 유리)
(분할정복법)
재귀적 방법으로 n번째 항을 구하면 5번째항(fib(5))을 구하려면 fib(4), fib(3)이 필요하고
fib(4)를 얻기위해선 fib(3),fib(2)가 필요하고 .... 더 높은 항을 구하려면 ..매우 비효율적이다
-> 반복 계산을 피하기위해서 값들을 배열에 저장해둔다면 좀더 효율적으로 계산이 가능할 것이다 = (동적 계획법)
이 결과로 알고리즘의 중요성을 알 수 있다.
'Note' 카테고리의 다른 글
| 신결석 (0) | 2023.04.01 |
|---|---|
| 순차검색 이분검색 수도코드 (0) | 2023.03.31 |
| 조선시대 천문학자 김석문(金錫文, 1658 - 1735) : 지전설 최초 주창자 (0) | 2023.03.29 |
| 조선시대 천문학자 홍대용(洪大容, 1731 - 1783) (0) | 2023.03.29 |
| 경영학 (0) | 2023.03.28 |
- Total
- Today
- Yesterday
- 쿠팡네이버페이결제
- 네이버페이쿠팡
- 굿파트너실시간보는방법
- 굿파트너실시간시청방법
- 블로그자동발행
- 네이버페이쿠팡결제
- 구글우회주소
- 네이버페이쿠팡뎔제
- 구글우회
- 구글비밀번호찾기
- 트위터자동발행
- 노코드툴
- 굿파트너실시간
- 네페쿠팡
- 외국구글
- 구글우회접속
- brodcom
- AI자동화
- 쿠팡네페
- 브로드컴회원가입
- 쿠팡네이버페이
- 구글우회주소활용
- 굿파트너
- 해외구글
- 구글계정패스워드찾기
- sbs드라마무료
- 구글계정비밀번호찾기
- 호주구글
- 자동화프로그램
- 굿파트너실시간시청바업
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |