Javascript + Algorithm

내가 보려고 만든 알고리즘 사전 ❤️‍🔥 위와 같이 선언하면 문제 없이 멀쩡해보이지만arr\[2]\[2] = 1와 같이 한 요소만 바꾸어도 모든 배열이 수정된 것을 볼 수 있음0으로 구성된 길이 m의 배열을 한 개만 선언한 후에 n에 해당하는 모든 주소에 참조시키기

시간 복잡도 : 실행 속도공간 복잡도 : 메모리 크기알고리즘은 주로 시간 복잡도로 판단하며,알고리즘의 시간 복잡도는 반복문으로 판단함.Ω(오메가) : 최상 실행 시간θ(세타) : 평균 실행 시간Big O(빅 오) : 최악 실행 시간but, 주로 수행 시간의 상한을 의미

javascript에서 shallow copy(얕은 복사), deep copy(깊은 복사)에 대해 알아본다.배열의 얕은 복사 array.slice()객체의 얕은 복사 obj.object(target, source)깊은 복사 JSON.stringify JSON.parse

Array.sort() javascript의 sort에 대해 알아본다. 용어 정리 오름차순 : 진행할수록 올라감 ex) 1, 2, 3, 4, 5, ... 내림차순 : 진행할수록 내려감 ex) 7, 6, 5, 6, 3, ... *진행 방향 : 좌 ➤ 우 OR 상 ➤

순열은 순서를 따지고, 조합은 순서를 따지지 않음서로 다른 n개의 물건 중에서 r개를 택하여 한 줄로 배열하는 것을 n개의 물건에서 r개 택하는 순열이라 하고, 이 순열의 수를 기호로 nPr과 같이 나타낸다.서로 다른 n개의 물건에서 순서를 생각하지 않고 r개를 택할

Photo by Keila Hötzel on Unsplash

https://ko.javascript.info/recursionhttps://ko.javascript.info/task/sum-tohttps://ko.javascript.info/task/factorial재귀함수를 이용한 경우 n이 높을 때

for 시작, 조건, 증가 조건 break, continue, return 사용가능 forEach 배열의 요소들을 반복하여 작업 수행 가능 ES6부터는 Map, Set 등에서도 지원 for ...in 객체의 속성들을 순회하기 위한 구문 객체의 key에 접근할 수