본문 바로가기

분류 전체보기138

[알고리즘] 시간 복잡도 알고리즘은 시간 복잡도와 공간 복잡도로 평가한다. 시간 복잡도는 알고리즘을 수행하는 데에 걸리는 시간, 공간 복잡도는 사용되는 메모리양에 해당한다. 빅오표기법(Big O) 표기 시간 설명 예시 O(1) 상수 시간 문제 해결에 오직 한번의 시간만 소요됨 스택의 Push, Pop O(log N) 로그 시간 문제 해결에 필요한 단계가 특정 요인에 따라 줄어듦 이진 트리 O(N) 선형 시간 문제 해결에 N번의 단계가 필요함 한 단계의 반복문 O(N²) 이차 시간 N을 제곱한 단계가 필요함 퀵 정렬, 병합정렬, 힙 정렬 O(2ⁿ) 지수 시간 문제 조건에서 주어지는 상수의 n 제곱 단계가 소요됨 피보나치 수열 N에 따른 시간 복잡도 비교 Big O 표기 1 10 100 O(1) 1 1 1 O(log N) 0 1 2.. 2020. 8. 13.
[알고리즘] 공부할 것들 한 항목씩 공부하며 내용을 정리하고 예제를 추가할 예정입니다. 시간 복잡도 [알고리즘] 시간 복잡도 알고리즘은 시간 복잡도와 공간 복잡도로 평가한다. 시간 복잡도는 알고리즘을 수행하는 데에 걸리는 시간, 공간 복잡도는 사용되는 메모리양에 해당한다. 빅오표기법(Big O) 표기 시간 설명 예�� 12teamtoday.tistory.com 자료구조 1. 선형 자료구조 1.1 랜덤 접근 가능 1.1.1 배열 1.1.2 해시 1.2 랜덤 접근 불가능 1.2.1 스택 [자료구조] 배열을 이용한 Stack구현 스택은 상자에 데이터를 집어넣는 형태의 구조이다. 데이터가 저장 될 때마다 위로 쌓이고, 데이터를 꺼낼 때는 가장 위에 있는 것만 꺼내오는 후입선출형(Last In First Out) 구조이다. 스택의 맨 위.. 2020. 8. 13.
[Ionic] Capacitor와 Cordova 차이점. Capacitor - Cordova와는 어떻게 다른가? Cordova는 상당 기간 동안 하이브리드 앱 개발자들이 이용할 수 있는 유일한 선택이었다. Cordova는 Ionic 웹 앱을 설치 가능한 앱으로 만들 수 있도록 돕는다. 그러나 Capacitor가 새로운 앱 워크플로우를 통해 극복하려는 Cordova에는 몇 가지 한계가 있다. Capacitor는 iOS, 안드로이드, Electron, 웹에서 기본으로 실행되는 웹 앱을 쉽게 구축할 수 있는 크로스 플랫폼 앱 런타임이다. Ionic사람들은 이러한 앱을 "Native Progressive Web Apps"라고 부르며 하이브리드 앱을 넘어서는 차세대 진화를 상징한다. Capacitor는 코르도바와 매우 유사하지만 앱 워크플로우의 주요 차이점이 있다. 다.. 2020. 7. 9.
[GCP][AppEngine][NodeJS] node-schedule 문제 스케쥴러 인스턴스 문제, GAE cron App Engine으로 백엔드를 돌리는 프로젝트에서 매일 새벽마다 배치를 돌려야하는 업무가 생겼다. nodeJS를 백엔드로 사용하고 있기에 nodeJS에서 사용할 수 있는 스케쥴러를 찾아봤다. 어떤 모듈을 선택할지 고민하는 나같은 귀차니즈머를 위해 "Wonjang Son" 님께서 아주 잘 정리해주셨다. (https://velog.io/@filoscoder/%EC%8A%A4%EC%BC%80%EC%A4%84-%EC%97%85%EB%AC%B4-%EC%9E%90%EB%8F%99%ED%99%94-Node-cron-vs-Node-schedule-%EB%B9%84%EA%B5%90-clk4dyynve) 스케줄 업무 자동화: Node-cron vs Node-schedule 비교 👊 🎯 필자는 Plating의 소프트웨어 .. 2020. 7. 9.

티스토리툴바