2018년 11월 9일 금요일

시간 복잡도

LogN
큰 문제를 일정한 크기로 작게 쪼갤때 ( 검색알고리즘, 이진탐색 )

NLogN
일정한 크기를 갖는 문제로 쪼개고 다시 그것을 하나로 모음 (quick sort, heap sort)

n제곱 이상으로 가면 시간이 급격하게 오래걸림

-
라벨:

flutter 기본 개념 1

  Scaffold  - 화면 뼈대 역할  - 기본적으로 AppBar body floatingActionButton 같은걸 배치해줌  return Scaffold (       appBar : AppBar ( title : const Text ...

  • 도커(Docker) 개념
    도커(Docker)란? - OS가상화보다 가볍고 빠르다. - 하드웨어에서 독립적인 공간을 차지하고 (docker 이미지에서 서버 운영을 위한 프로그램과 라이브러리를 격리해서 설치) OS 자원(시스템 콜)은 호스트와 공유 - 독립적인 공간은 컨테...
  • nodejs 특징 정리
    nodejs 특징 비동기식 단일쓰레드 이벤트루프 작은 데이터가 많을때 좋음 단일쓰레드라 큰 함수를 다룰때 안좋음 npm이라는 가장큰 라이브러리를 보유 싱글 스레드 -> 콜스텍이 하나 web api...
  • 파이썬으로 다이나믹 프로그래밍(DP) 알고리즘 이해하기
    다이나믹 프로그래밍(DP)은 많은 알고리즘 문제를 해결하는 데 사용되는 강력한 기술 중 하나입니다. 이번 글에서는 파이썬을 사용하여 DP 알고리즘을 어떻게 구현하고 활용하는지에 대해 알아보겠습니다. 다이나믹 프로그래밍(DP)이란? DP는 큰 문제를 작...