개발자
Efficiency, Analysis and Order
O 빠른 알고리즘 중요성- 문제 1 : 정렬된 배열에 x 값 찾기=> Sequential Search vs. Binary Search (Worst Case 경우) Array Size(n)Sequential SearchBinary Search128 (2^7)128 (2^7)81024 (2^10)1024 (2^10)111048576 (2^20)1048576 (2^20)214294967296 (2^32)4294967296 (2^32)33 찾는 횟수 - 문제 2: 피보나치 수열=> Recursive vs. Iterative Fibonacci• Recursive Fibonacci 시간 복잡도 : 2^n/2• Iterative Fibonacci 시간 복잡도 : n+1 입력크기(n)입력크기(n+1)입력크기(2^n/2..
알고리즘
2016. 8. 14. 15:55