Hello World...

자바스크립트 피보나치 for 문 이용 n 의 값 구하기 const fibonacci = function(n) { if (n === 0) return 0; // init let pre = 0; let cur = 1; let fin = 1; for (let i = 2; i < n; i++) { pre = cur; cur = fin; fin = pre + cur; } return fin; }; console.log(fibonacci(5)); //5 황금비로 유명한 피보나치 수열 0, 1, 1, 2, 3, 5, 8, 13, .... 0, 1, 1 은 초깃값으로 설정했으므로 n-2 를 해야 한다. 또는 i=2 로 설정해야 한다. (0,1,1// 2, 3, 5 ....)

시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. -위키피디아 컴퓨터 과학에서 비효율적인 알고리즘을 사용하게 되면 경우에 따라서는 현재 컴퓨터 성능 기준으로 수억년이 걸릴 수 있다고 한다. constant logarithmic linear quadratic expoential O(1) O(log n) O(n) O(n^2) O(c^n) array - index 로 접근시 바로 접근 가능, 할당할 때도 O(1) - 추가, 삭제 하는 경우 기존 데이터의 위치를 재조정해야하므로 O(n) - 값을 찾는 경우(인덱스X) 처음부터 검색해야 하므로 O(n) Linked list - 헤드(HEAD)를 알아야 한다. - 값을 찾을 때는 헤드에서부터 찾아가는 방식이므로 찾기, 할당 O(n) - 추..