typeulli 님의 블로그

  • 홈
  • 태그
  • 방명록

2026/03/04 1

[CPython] 2. 덧셈의 시간복잡도는 O(logN)입니다.

Python에서 '수'를 나타내는 자료형은 int형과 float형이다.이러한 값들은 어떠한 데이터로 C++수준에서 작동할까? 먼저 python에서 1000**1000을 계산해 보자. 놀랍게도 잘 출력된다.C++에서는 이러한 값을 저장할 수 있는 기본 타입을 제공하지 않는다.Unsigned long long 은 0~2^64-1의 값을 가지는데, log(2^64-1)는 약 64log2이고, log(1000^1000)=3000이다.그렇다면 python에서는 어떤 타입으로 정수형을 저장하는 것 일까? 간단하게는 단순히 각 정수에 할당된 공간을 늘리는 방법이 있다.typedef unsinged long long ull;struct BigInt { ull a0; ull a1; (...) ull..

CPython 2026.03.04
이전
1
다음
더보기
프로필사진

typeulli 님의 블로그

typeulli 님의 블로그 입니다.

  • 분류 전체보기 (3)
    • CPython (3)

Tag

C, Python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/03   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

티스토리툴바