본문 바로가기
반응형

분류 전체보기130

Node.js chrome v8 javascript 엔진으로 빌드 된 javascript 런타임이다. * javascript 런타임이란? 런타임이란 프로그래밍 언어가 구동되는 환경을 말하는데, Node.js나 크롬 등의 브라우저들은 javascript가 구동되는 환경이기 때문에 브라우저나 node.js들을 자바스크립트 런타임이라고 말한다. 브라우저: HTML,CSS,자바스크립트를 실행해 웹페이지를 브라우저 화면에 렌더링하는 것이 목적 브라우저는 DOM API를 기본적으로 제공한다. Node.js: 브라우저 외부에서 자바스크립트 실행 환경을 제공하는 것이 주된 목적 Node.js는 DOM API를 제공하지 않는다. 브라우저 외부 환경에서는 HTML요소를 파싱해서 객체화한 DOM을 직접 다룰 필요가 없기 때문이다. 서버사.. 2022. 9. 20.
React 기초 지식 Node.js( javascript runtime), npm(node package manager) 설치 IDE(Integrated Development Environment)로 vscode 설치 [React CDN 사용] DOM Container(Root DOM Node) 추가하기 리액트 사용해보기 [create-react-app 사용] Node.js v14.0.0 이상 npm v6.14.0 이상 npx : create-react-app npx create-react-app my-app으로 설치 # 경로 변경 ( change directory) $ cd my-app # 애플리케이션 실행 $ npm start - 로컬 환경 실행 [JSX] A syntax extension to JavaScript 자바스.. 2022. 9. 5.
퀵 정렬, 병합 정렬, 힙 정렬 비교식 정렬은 한 번에 두개씩 비교하여 교환을 정렬하는 방식이다. 분배식 정렬은 키 값을 기준으로 자료를 여러 개의 부분집합으로 분해하고 분분집합을 정렬하고 -> 전체를 정렬하는 방식이다. 분할(Divide): 배열을 같은 크기의 2개의 배열로 분할한다. 정복(Conquer): 분할된 배열을 정렬. 결합(Combine): 정렬된 부분 배열을 다시 합침 퀵 정렬과 병합 정렬은 둘 다 평균적으로 O(n log n) 성능을 갖는다. [공통점] divide and conquer(분할과 정복) 알고리즘에 속한다. 탐색할 배열의 크기를 쪼개서 재귀함수로 넘긴다. [차이점] 배열을 분할하는 방식이 서로 다르다. 메모리 공간의 사용량이 다르다. 퀵 정렬: 메모리 공간을 사용하지 않는다. 오직 콜 스택을 위한 메모.. 2022. 9. 4.
시간복잡도와 공간복잡도 알고리즘 성능 평가 - 시간 복잡도와 공간복잡도 동일한 기능을 수행하는 알고리즘이 있을 때 복잡도가 낮을 수록 좋은 알고리즘이라 말한다고 한다. 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 / 알고리즘을 실행하여 종료할 때까지 걸리는 시간 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 / 알고리즘을 실행하여 종료할 때까지 필요한 기억장치의 크기 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 같은 결과를 갖는 프로그래밍 소스도 작성 방법에 따라서 걸리는 시간이 달라지는데, 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스이다. [시간 복잡도 그래프] fasterO(1) 2022. 9. 3.
728x90
반응형

티스토리툴바