우당탕탕 공부중

  • 홈
  • 태그
  • 방명록

시간복잡도 1

[Python] 시간 복잡도 표기법 알아보기

알고리즘 공부를 시작해 보도록 하겠다.주언어가 C++이었는데 파이썬이 요즘 추세이면서 AI에 주로 쓰이기 때문에 익숙해지기 위해서 선택하였다.과연 성공적으로 적응할 수 있을 것인지~~ 파이팅~~!~! 먼저 알고리즘 공부를 시작하기 전 시간 복잡도에 대해 공부해보자. 시간 복잡도주어진 문제를 해결하기 위한 연산 횟수로 파이썬에서는 일반적으로 2000만번 ~ 1억 번의 연산을 1초의 수행 시간으로 본다. ( C++에서는 보통 1억 번의 연산을 1초로 배웠었다. ) 시간 복잡도 유형· 빅-오메가($Omega$(n)): 최선일 때(best case)의 연산 횟수를 나타낸 표기법· 빅-세타($theta$(n)): 평균일 때(average case)의 연산 횟수를 나타낸 표기법· 빅-오(O(n)): 최악일 때(wo..

개발/python 2024.11.21
이전
1
다음
더보기
프로필사진

우당탕탕 공부중

공주가 취미를 가지면? 개발자

  • 공부 (70) N
    • 개발 (12)
      • 스프링 부트 3 자바 백엔드 개발 입문 (2)
      • Flutter (2)
      • React-native (3)
      • Swift (5)
      • python (8)
    • 2-2 (4)
      • 컴퓨터네트워크 (4)
    • 3-2 (23)
      • 데이터베이스시스템 (19)
      • 기계학습이론 (4)
    • 프론트엔드 (0)
    • Paper Review (20)
    • INTERN (20)

Tag

Gradient descent, 오블완, 데베시, SQL, select, 편미분, DB, DATABASE, 한양대학교, 데이터베이스, 선형회귀, 백준, query, 머신러닝, 파이썬, 데이터베이스시스템, Swift, python, 티스토리챌린지, 스위프트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바