본문 바로가기 메뉴 바로가기

StartCoriny의 개발일지

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

StartCoriny의 개발일지

검색하기 폼
  • 분류 전체보기 (129)
    • 프로그래밍 기초 (72)
      • JAVA (0)
      • PYTHON (0)
      • Spring (5)
      • JavaScript (15)
      • database (16)
      • 운영 체제 (1)
      • CS (16)
      • Node.js (14)
      • TypeScript & NestJS (4)
      • 통신 (1)
    • project (13)
      • yegerina(개인 프로젝트) (2)
      • sparta (11)
    • Git & Github&배포 (13)
    • 개발일지 (29)
      • 문제 해결 (10)
      • 회고록 (6)
      • 문제 풀이 (10)
      • etc (3)
  • 방명록

2024/06/19 (1)
시간 복잡도와 공간 복잡도

시간복잡도란?- 문제를 해결하는데 걸리는 시간과 입력의 함수 관계- 시간복잡도를 이용하는 알고리즘 분석은 알고리즘의 성능이 얼마나 효율적인지 알 수 있는 가장 일반적인 방법이다.- 어떠한 알고리즘의 로직이 얼마나 오랜시간이 걸리는지 를 나타내는데 쓰인다.- 알고리즘의 로직이 최악의 경우 걸리는 실행시간을 나타내며 이것을 보통 빅오 표기법으로 나타낸다.더보기빅오 표기법이란?• 입력 범위 n을기준으로 해서 로직이 몇번 반복되는지 나타내는 것• 가장 영향을 많이 끼치는 항의 상수인자를 빼고 나머지 항을 없앤것 빅오 표기법을 쉽게 적용할 수 있는 규칙- 덧셈, 뺼셈, 곱셈, 나눗셈과 같은 산수는 상수이다, 상수시간에 포함된다.    • n의 값이 상관이 없다. 10이들어오든 100이 들어오든 1억이 들어오든 컴..

프로그래밍 기초/CS 2024. 6. 19. 10:54
이전 1 다음
이전 다음
공지사항
  • AWS EC2 배포하기
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 깃허브주소(startcoriny)
TAG
  • p
  • 스파르타내일배움캠프TIL
  • 내일배움캠프
  • 스파르타내일배움캠프
more
«   2024/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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.