Python 시간복잡도, 코드시간측정

# 파이썬으로 여러문제를 풀다보면 시간초과가 나는 일이 많이 발생한다. (파이썬은 편리함과 효율성을 맞바꾼 언어라고 누가 그러더라..) 그래서 백준에서는 파이썬으로 채점할 때 (제한시간*3+2)초 이런식으로 시간을 늘려주기는 한다. 그렇지만 항상 코드를 짜면서 내장함수를 사용할때마다 '이 함수는 O(n)인가? O(1)인가?' 이런 고민들을 하게 된다. 1. https://wiki.python.org/moin/TimeComplexity TimeComplexity - Python Wiki This page documents the time-complexity (aka "Big O" or "Big Oh") of various operations in current CPython. Other Python imp..