Skip to content
Python Big-O: Time & Space Complexity
Fractions
Initializing search
GitHub
Home
Built-in Types
Built-in Functions
Standard Library
Implementations
Versions
Python Big-O: Time & Space Complexity
GitHub
Home
Built-in Types
Built-in Types
Overview
Lists
Dictionaries
Sets
Tuples
Strings
Bytes & Bytearray
Frozenset
Range
Integer
Float
Boolean
Built-in Functions
Built-in Functions
Length
Maximum
Minimum
Sum
Map
Filter
Zip
Sorted
Enumerate
All
Aiter
Anext
Any
Absolute
Power
Round
Ord
Chr
Reversed
Divmod
Slice
Iter
Issubclass
Open
Hash
Format
Isinstance
Next
Input
Id
Globals
Locals
Print
Help
Repr
Ascii
Eval
Exec
Compile
Hex
Bin
Breakpoint
Oct
Type
Callable
Bool
Int
Float
Str
Bytes
List
Dict
Set
Frozenset
Tuple
Bytearray
Complex
Memoryview
Object
Exceptions
Dir
Getattr
Hasattr
Setattr
Delattr
Vars
Classmethod
Staticmethod
Property
Super
None
True
False
NotImplemented
Ellipsis
Interpreter Info
Exit/Quit
Standard Library
Standard Library
Overview
ABC
Annotationlib
Argparse
Aifc
Antigravity
Array
Ast
Asyncio
Atexit
Asynchat
Asyncore
Base64
Bdb
Binascii
Bz2
Bisect
Chunk
Cmd
Code
Codeop
Collections
Codecs
Compileall
Configparser
Concurrent
Concurrent.futures
Contextvars
Contextlib
Copyreg
CProfile
Cmath
Cgi
Cgitb
Crypt
Ctypes
Copy
Counter
Curses
Calendar
Colorsys
Compression
Csv
Dataclasses
DBM
Datetime
Dis
Distutils
Doctest
Email
Encodings
Ensurepip
Decimal
Difflib
Deque
Defaultdict
Enum
Errno
Fcntl
Filecmp
Fileinput
Fnmatch
Fractions
Fractions
Table of contents
Complexity Reference
Basic Usage
Creating Fractions
Properties
Arithmetic Operations
Addition and Subtraction
Multiplication and Division
Modulo and Floor Division
Comparison Operations
Equality and Ordering
Conversion and Approximation
Convert to Other Types
Limit Denominator
Common Patterns
Exact Decimal Computation
Continuous Fractions
Rational Interpolation
Performance Comparison
Fractions vs Float
Denominator Representation Size
Memory Efficiency
Denominator Growth
When to Use Fractions
Good For
Avoid When
Related Documentation
Ftplib
Genericpath
GC
Functools
Getopt
Getpass
Gettext
Glob
Grp
Imp
Graphlib
Html
Http
Gzip
Hashlib
Heapq
Hmac
IO
Idlelib
Imaplib
Imghdr
Inspect
Importlib
Itertools
JSON
Keyword
Lib2to3
Linecache
Locale
Logging
Lzma
Mailbox
Mailcap
Marshal
Math
Mimetypes
Mmap
Modulefinder
Multiprocessing
Netrc
Nntplib
Nturl2path
Opcode
Optparse
Pdb
Pickle
Pickletools
Pipes
Plistlib
Pkgutil
Poplib
Profile
Pstats
Pyclbr
Pydoc
Py_compile
Pyexpat
Namedtuple
Numbers
Ntpath
Operator
OrderedDict
OS
Platform
Pathlib
Posix
Posixpath
Pprint
Pwd
Pty
Queue
Quopri
Readline
Reprlib
Resource
Rlcompleter
Runpy
Sched
Shlex
Shutil
Random
Regular Expressions
Ipaddress
Select
Selectors
Signal
Site
Socket
Socketserver
Secrets
Shelve
Smtpd
Smtplib
Sndhdr
Ssl
Stat
Statistics
String
Stringprep
Tabnanny
Sqlite3
Struct
Subprocess
Sunau
Symtable
Sys
Sysconfig
Syslog
Tarfile
Tempfile
Telnetlib