본문 바로가기
반응형

전체 글136

자바스크립트로 하는 자료구조와 알고리즘(1,2장) - 빅오 표기법, 자바스크립트의 독특한 특징 빅오 표기법 O(1) : 입력 공간에 대해서 변하지 않음. 상수 시간이라고 부른다. ex) 배열에 인덱스 접근 시 O(n) : ex) for문을 한번 사용하는 경우 O(n^2) : ex) for문을 중첩해서 2개 사용 하는 경우 O(n^3) : ex) for문을 중첩해서 3개 사용 하는 경우 빅오 표기법엔 규칙이 있다. 1) 상수를 제거한다. - 시간복잡도가 n+2가 나와도 n이고 5n이나와도 n으로 표기한다. 2) 빅오를 더한다. - n이 여러개 즉 for문이 (중첩말고) 3개가 있으면 n이 3개니까 3제곱이아니냐? 가 아니고 이것도 하나의 n이라고 본다. 3) 빅오를 곱한다. - 반복문이 중첩되어 있는 경우 보통 제곱이 되는 경우이다. 예를들면 for문안에 for문이 하나 있으면 n^2 이 되는것이다.. 2019. 10. 16.
자바스크립트 복습(promise, generator) 프로미스 자바스크립트는 비동기 처리를 위한 패턴으로 콜백 함수를 사용함 콜백패턴은 가독성이 나쁨, 에러의 예외처리가 곤란, 여러 개의 비동기 처리 로직을 한꺼번에 처리하는 것도 한계가 있다. -> 프로미스 등장 비동기 처리 모델은 요청을 병렬로 처리하여 다른 요청이 블로킹 되지 않는 장점이 있다. 하지만, 비동기 처리를 위해 콜백 패턴을 사용하면 처리 순서를 보장하기 위해 여러개의 콜백함수가 중첩되어 복잡도가 높아지는 콜백 헬이 발생하는 단점 비동기 함수의 처리 결과를 반환하는 경우, 순서가 보장되지 않기 때문에 그 반환 결과를 가지고 후속처리를 할 수 없다. 즉, 비동기 함수의 결과처리는 비동기 함수의 콜백 함수 내에서 처리해야한다. 이러다보면 콜백 헬이 생긴다 try { setTimeout(() =>.. 2019. 10. 10.
자바스크립트 복습(클래스, Module) 모든 선언문은 런타임 이전에 먼저 실행되기 때문에 클래스 선언문 또한 호이스팅이 발생하여 일시적 사각지대에 빠져, 호이스팅이 발생하지 않는것처럼 동작(let, const와 비슷) 즉, 선언문 이전에 참조 불가! new 연산자와 함께 클래스 이름을 호출하면 클래스의 인스턴스가 생성됨! constructor 는 인스턴스를 생성하고 클래스 필드를 초기화하기 위한 특수한 메소드! 클래스 필드 : 클래스 내부의 캡슐화된 변수(= 데이터 멤버 or 멤버 변수) 인스턴스의 프로퍼티 또는 정적 프로퍼티가 될 수 있다. constructor 클래스 내에 한개만 존재 할 수 있다 constructor는 생략이 가능하다. constructor 내부에서 선언한 클래스 필드는 클래스가 생성할 인스턴스를 가르키는 this에 바인.. 2019. 10. 10.
리액트 61~69강 정리 상위 컴포넌트를 memo를 사용하기 위해서는 자식 컴포넌트들도 memo를 적용 시켜야한다! 리액트 라우터 npm i react-router npm i react-router-dom 둘다 같이 깔아줘야 웹에서 사용가능 리액트 라우터는 눈속임이다. 페이지가 여러개 있는게 아니라, 여러개 있는 척 하는 것이다. 다른페이지로 넘어가는건데 페이지가 실제로 존재하지않는다. 리액트 라우터가 가상으로 만들어놓은 페이지에 가는것! 서버에서 동작하는 것이 아님. 서버에서는 모른다. 앞단 즉 프론트엔드 부분에서만 동작한다. import React from 'react'; import { BrowserRouter, HashRouter } from 'react-router-dom'; const Games = () => { re.. 2019. 10. 9.
반응형

티스토리툴바