터틀넥 스튜디오

  • 홈
  • 태그
  • 방명록

자격증·학교 1

[DataScience Computing] Time Complexity

1️⃣ Time Complexity(시간 복잡도)의 정의문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가르킨 것더 간단하게 설명한다면 '알고리즘의 성능을 설명하는 것'이 되겠다.다른 의미로는 알고리즘을 수행하기 위해 프로세스가 수행해야 하는 연산을 수치화 한것이다.그럼 왜 실행시간이 아닌 연산추치로 판별하는 것일까? 이는 여러 조건(언어, HW 등)에 따라 편차가 달라지기 때문에 명령어의 실행 횟수만을 고려하는 것이다. 2️⃣ Big O 표기법Big O 표기법은 불필요한 연산을 제거하여 알고리즘 분석을 쉽게 하고자 하는 데 그 목적이 있다.Big O로 측정되는 복잡성에는 시간과 공간복잡도가 있는데 시간 복잡도는 입력된 N의 크기에 따라 실행되는 조작의 수를 나타내며, 공간복잡도는 알고리즘이 실행될 ..

자격증·학교/대학원 2024.04.23
이전
1
다음
더보기
프로필사진

침착하고 정확하게 🐢

  • 분류 전체보기 (47)
    • Side Project (0)
    • 개발 (12)
      • DB (3)
      • Server (1)
      • Java (0)
      • Spring (0)
      • etc (8)
    • 취업 (18)
      • 기술면접 (18)
    • 사업 (1)
      • 마케팅 (1)
    • 자격증·학교 (1)
      • 대학원 (1)

Tag

SQLD, 리눅스마스터1급, tmax, Tibero, Linux, JSP, 개발블로그, RDBMS, 코딩, Touch, SQL, 서버개발자, 티베로, 데이터베이스관리자, 개발자, 리눅스, 배포, oracle,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바