Youngble_개발스토리

  • 홈
  • GitHub
  • 태그
  • 방명록

빅오 1

[알고리즘] 알고리즘, 시간복잡도, 공간복잡도, 점근표기법

시간복잡도 입력값과 문제를 해결하는데 걸리는 시간과의 상관관계 중첩for문시 N^2의 수식을 가짐 따라서 중첩문이 생기면 시간이 기하급수적으로 늘어난다는것 참고 공간복잡도 입력값과 문제를 해결하는데 걸리는 공간과의 상관관계 Array 길이, 값을 넣어줄 각 변수들을 계산하여 카운트, 단 재할당하는 중복되는 변수의 공간은 카운트하지않는다. ->만약 공간복잡도가 그저 숫사상수로 29,30 이라면 공간복잡도 보단 시간복잡도로 비교하여 알고리즘의 효율성을 생각한다.따라서 시간복잡도를 더 신경써야한다. 보통 시간복잡도의 효율성을 비교할때 예를들어 3N+106 이라는 시간이 걸린다면 상수 106은 비교대상에서 제외하고 3N 부분만 계산한다 N에 따라 걸리는시간이 무한대로 커지기때문에 106은 비교대상에 넣지 않는것..

공부/알고리즘&자료구조 2022.02.25
1
더보기
  • 분류 전체보기 (231)
    • TIL (53)
    • 언어 (37)
      • 자바스크립트 (24)
      • 타입스크립트 (8)
      • 자바 (5)
    • 라이브러리&프레임워크 (24)
      • React (15)
      • Next.js (8)
      • Vue.js (0)
      • express.js (0)
      • Spring (1)
      • Spring Boot (0)
      • JPA (0)
    • 공부 (57)
      • 알고리즘&자료구조 (35)
      • CSS (3)
      • HTML (1)
      • Node.js (0)
      • 기타 (5)
      • 네트워크 (1)
      • CS (12)
      • DB (0)
    • 항해 (54)
      • 항해99 (54)
    • 짧은 생각 (0)
    • 기타 (2)
      • 독서 (1)
    • 자산가 (1)
      • 부동산 (1)

Tag

웹개발, 화살표함수, js, 실행컨텍스트, 리액트, jsx, ES6, 취준, 항해99, 자바스크립트, 스파르타코딩, 메서드, Arrow function, 타입스크립트, this, 프론트엔드, typescript, 콜백함수, 백엔드, 코어자바스크립트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 앞으로 공부 계획
  • 항해99 졸업
  • 현재 항해99 4기
  • 깃허브

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (231)
    • TIL (53)
    • 언어 (37)
      • 자바스크립트 (24)
      • 타입스크립트 (8)
      • 자바 (5)
    • 라이브러리&프레임워크 (24)
      • React (15)
      • Next.js (8)
      • Vue.js (0)
      • express.js (0)
      • Spring (1)
      • Spring Boot (0)
      • JPA (0)
    • 공부 (57)
      • 알고리즘&자료구조 (35)
      • CSS (3)
      • HTML (1)
      • Node.js (0)
      • 기타 (5)
      • 네트워크 (1)
      • CS (12)
      • DB (0)
    • 항해 (54)
      • 항해99 (54)
    • 짧은 생각 (0)
    • 기타 (2)
      • 독서 (1)
    • 자산가 (1)
      • 부동산 (1)

Tag

웹개발, 화살표함수, js, 실행컨텍스트, 리액트, jsx, ES6, 취준, 항해99, 자바스크립트, 스파르타코딩, 메서드, Arrow function, 타입스크립트, this, 프론트엔드, typescript, 콜백함수, 백엔드, 코어자바스크립트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 앞으로 공부 계획
  • 항해99 졸업
  • 현재 항해99 4기
  • 깃허브

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바