목록2023/05/22 (2)
min
1. (김민승)이 생각하는 알고리즘 : 어떤 문제를 효율적으로 해결하기 위한 방법 여기서 "효율적으로"라는 말이 애매하게 들릴 수 있다. 그래서 그 효율적이라는 것을 우린 시간복잡도를 통해서 확인할 수 있다. 시간복잡도란 알고리즘이 걸린 시간을 표기하는 방식으로 빅오 표기법와 빅큐 표기법이 있다. 여기서 우린 빅오 표기법을 자주 사용하며 빅오 표기법으로는 이런 식으로 설계되어있다. 2. (김민승)이 생각하는 자료구조란 : 자료구조는 알고리즘을 구현하는데 필요한 도구라고 생각한다. 우리가 어떤 알고리즘이 굉장히 빠른 알고리즘이라고 부른다. 내가 생각하는 빠른 알고리즘은 주어진 데이터를 빨리 가져오는 것이 빠른 알고리즘이라고 생각한다. 즉 결국엔 알고리즘을 잘 구현하기 위해서는 데이터를 잘 가져올 수 있도록..
원시타입과 참조 타입 자바 스크립트의 변수 타입에는 크게 원시 타입과 참조 타입으로 나누어져 있다. 1. 원시타입 : 메모리 공간을 확보하여 독자적인 값을 저장한다. 원시타입의 종류로는 string , number, bigint , boolean, undefined, symbol 이 있다. 따라서 원시타입은 불변성을 가지게 된다. 예를 들어 다음과 같은 코드가 있다고 하자 /////////////// let a = 10 a = 5 console.log(a) /////////////// 위 코드를 실행하게 되면 5가 출력되게 된다. 위 코드를 메모리 공간에서 어떻게 작용하는 지 살펴보자 (1) let a = 10 메모리에 Number라는 타입의 10이란 값이 생성되고 식별자 a는 메모리 100의 주소를 가..