- 프로그래머스 레벨 2 (짝지어 제거하기 : 스택 문제) 풀이
- 알고리즘 스택, 이진 탐색 공부
- 리트 코드 이진 탐색 두 문제 풀이
- udemy 자바스크립트 강의 (실행 컨텍스트와 렉시컬 환경) 듣기
- 사이드 프로젝트 리팩토링 search Club 페이지
- 자바스크립트 딥 다이브 클로저 학습
Execution Contexts and Lexical Environments
1. The Global Environment and The Global Object
Javascript engine이 global Execution Context에 존재하는것들
- Global Object (Browser: window)
- special variable called this
- Outer Environment
- Your Code
function을 이용해서 만든 함수와 var로 선언한 변수들은 Global Object에 들어간다.
2. Creation and Hoisting
Setup Memory Space for Variables and Functions “Hoisting”
var는 선언 단계와 초기화 단계(변수에 undefined 할당)가 동시에 진행 됨.
function은 선언 단계 이후 해당 값을 바로 변수에 할당함.
3. Javascript and ‘undefined’
A special value undefined in javascript
이진 탐색이란?
이진 탐색이란 데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘이다. 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 X와 비교한다. X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로, X가 중간값보다 크면 배열의 우측을 대상으로 다시 탐색한다. 동일한 방법으로 다시 중간의 값을 임의로 선택하고 비교한다. 해당 값을 찾을 때까지 이 과정을 반복한다.
시간 복잡도 : O(log(n))
javascript-algorithms/src/algorithms/search/binary-search at master · quack777/javascript-algorithms
