반응형 분류 전체보기147 시간복잡도와 공간복잡도 알고리즘 성능 평가 - 시간 복잡도와 공간복잡도 동일한 기능을 수행하는 알고리즘이 있을 때 복잡도가 낮을 수록 좋은 알고리즘이라 말한다고 한다. 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 / 알고리즘을 실행하여 종료할 때까지 걸리는 시간 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 / 알고리즘을 실행하여 종료할 때까지 필요한 기억장치의 크기 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 같은 결과를 갖는 프로그래밍 소스도 작성 방법에 따라서 걸리는 시간이 달라지는데, 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스이다. [시간 복잡도 그래프] fasterO(1) 2022. 9. 3. 얕은복사 깊은복사 개념 코딩을 하다보면 얕/깊은 복사 개념을 모르면 중간중간 멈추게 된다. 어렴풋이 살짝만 알고 있던 상태에서 그순간만 이해하려고 대충 넘겼는데 데이터 타입정리하다보니 얕 깊복사 확실히 알아두자 맘을 먹게됐다. 어짜피 해야하면서 ㅋㅋㅋ 왜이리도 어슬렁 하는거니 ㅠㅠㅠㅠ 앞에 데이터타입에 대한 개념을 정리한것을 토대로 얕은 복사는 객체의 참조 값(주소 값) 을 복사, 깊은 복사는 객체의 '실제 값'을 새로운 메모리 공간에 복사한다. 🍓[ 얕은 복사 (shallow Copy) ] 흔히 알고 있듯, 객체에 담겨있는 변수를 다른 변수에 할당하면 call by reference (데이터 복사가 아닌 참조 형태)가 일어나게 되며, 한 변수를 변경하면 다른 변수의 데이터도 변경이 된다. 🔷 [참조형 데이터] 기본형 데이터의.. 2022. 9. 2. Symbol ES6에서 도입된 7번째 원시형 데이터 타입이다. 심벌 값은 다른 값과 중복되지 않는 유일무이한 값이다. 주로 이름의 다른 값들과 충돌을 피하고 싶을 때 유일한 프로퍼티 키를 만들기 위해서 사용한다. const someSymbol = Symbol() const someSymbol1 = Symbol(`some symbol`) 🔷 심벌 값의 생성 const mySymbol = Symbol() console.log(typeof mySymbol); //symbol console.log(mySymbol) //Symbol() new Symbol() //TypeError: Symbol is not a constructor const mySymbo2 = Symbol('she') const mySymbo3 = Symbo.. 2022. 9. 1. 자바스크립트 DATA Types 자바스크립트 타입과 그 차이가 발생하는 원인에 대해서 파악을 해야한다. 해당 글은 코어 자바스크립트 강의를 요약하면서 공부하였다. 자바스크립트는 원시타입 (Primitive Type)과 참조 타입(Reference Type)이라는 두가지 타입의 자료형을 제공한다. - 원시타입 (Primitive Type)은 immutable(불변성) 이다. 새롭게 메모리 주소가 만들어 지는 것이 아니다. 한번 만들어진 메모리에 저장된 값이 불변한다. 변하지 않는 성질로 즉, 생긴게 다르면 결국 다른 것 string number boolean undefined null Symbol(es6) - 참조 타입(Reference Type) Object Array Function RegExp Set/ WeakSet Map/ Wea.. 2022. 9. 1. 이전 1 ··· 32 33 34 35 36 37 다음 728x90 반응형
