이진 탐색은 정렬된 데이터에서 특정한 값을 찾고자할 때 O(logN)의 성능으로 빠르게 값을 찾을 수 있는 장점이 있다. 2023.04.20 - [Data Structures & Algorithms] - 빅오 big-O 빅오 big-O 빅오 표기법 서로 간의 시간복잡도를 쉽게 소통할 목적으로 자료구조와 알고리즘의 효율성을 간결하게 일관된 언어로 설명하기 위한 수학적 언어이다. 빅오 표기법을 이용해 주어진 알고리즘 chaehun97.tistory.com O(logN)의 설명은 이전의 글에서 간략하게 써둔 것이 있으니 참고해보자.. 부족한 설명으로 이해가 되지 않을 수 있으니.. 다른 포스팅을 보는 것이 효율적일 수도 있다. 나중에 수정할 예정이니 참고만 해보자. 아마도 코드로 구현해보면 어떤 식으로 효율적..
분류 전체보기
const state = false; const promise = new Promise((resolve, reject) =>{ if (state) { resolve('성공일 때 실행됩니다.'); }else { reject('실패일 때 실행됩니다.'); } }) promise .then((message) => { // resolve console.log('성공'); }) .catch((err) => { //reject console.log(err) }) .finally(() => { //any console.log('any'); }) 프로미스 객체를 먼저 생성 한 후 resolve와 reject를 매개변수로 받는 콜백 함수를 넣는다. 이렇게 만든 promise에 then, catch, finally가 사용..
1. const, let 보통 자바스크립트는 변수선언을 var로 하지만 const와 let으로 대체된다. var는 전역변수 let과 const는 블록 스코프를 가진다. let은 변수, const는 상수 if (true){ var x = 3; } consloe.log(x); //3 if (true){ const y = 3; } consloe.log(y); // is not defined 2. 템플릿 문자열 기존의 큰따옴표나 작은따옴표로 감싸는 것과 다르게 Tab키 위에 있는 " ` " 백틱으로 감쌀수 있으며, 문자열 안에 변수를 넣을 수 있다. var num1 = 1; var num2 = 2; var string = `${num1} 더하기 ${num2} 는 ${num1 + num2} 입니다.` 3. 객체 ..
빅오 표기법 서로 간의 시간복잡도를 쉽게 소통할 목적으로 자료구조와 알고리즘의 효율성을 간결하게 일관된 언어로 설명하기 위한 수학적 언어이다. 빅오 표기법을 이용해 주어진 알고리즘의 효율성을 쉽게 분류하고 이해 할 수 있다. 표기 : O(N) 빅오의 실행 속 O(1) → O(log N) → O(N) → O(N log N) → O(N^2) → O(N) → O(2^N) 아랫단계에 어떤 수를 곱하든 데이터가 커지다 보면 언젠가 윗 단계가 더 느려진다. 빅오의 N단계 빅오의 표현은 괄호 안에 있다. O(1)은 가장 빠른 알고리즘으로 분류한다. 데이터가 늘어나도 단계수는 증가하지 않는다. N이 얼마든 항상 상수단계에서만 필요하다. 빅오의 본질 데이터가 늘어날때 알고리즘의 성능이 어떻게 바뀌는지가 관건이다. 데이터..
