Python (2) 썸네일형 리스트형 [Python 알고리즘] 빅오, 자료형 빅오 빅오 - 입력값이 무한대로 향할때 함수의 상한을 설명하는 수학적 표기 방법 - 점근적 실행시간(Asymptotic Running Time) 표기할 때 가장 널리 쓰이는 수학적 표기법 중 하나 시간복잡도 - 어떤 알고리즘을 수행하는데 걸리는 시간을 설명하는 계산 복잡도. 이를 위한 표현식이 빅오. O(1) : 입력값이 아무리 커도 실행 시간은 일정. 최고의 알고리즘이라 할 수 있음. 해시 테이블의 조회 및 삽입이 여기에 해당. O(log n) : n의 크기에 대해 매우 견고한 계산 복잡도. O(n) : 알고리즘 수행 시간이 입력값에 비례하는 선형 시간 알고리즘. 정렬되지 않은 리스트에서 최댓값 또는 최솟값 찾는 경우가 이에 해당되어 이 값을 찾기 위해 모든 입력값을 적어도 한 번 이상은 살펴봐야함. .. [Python 알고리즘] Python 기초 파이썬 책으로 알고리즘 공부를 다시 해야지 해야지 하다가 간만에 잡아 읽고 모르거나 헷갈리는 내용 위주로 정리하기로 결심했다. 오늘 공부한 파트는 파이썬의 이모저모 같은 내용도 있고, 기초적인데 이런 것도 있었어?하는 내용이라 보면 될 거다. 파이썬 파이썬은 1989년 12월 네덜란드 컴퓨터과학자 귀도 반 로섬이 만들었다. 파이썬은 70년대 세계를풍미한 영국의 코미디 그룹 몬티 파이썬(Monty Python)의 이름을 따 파이썬이라는 이름을 붙임 파이썬의 개발은 파이썬 개선 제안서(PEP, Python Enhancement Proposals) 프로세스를 통해 진행. www.python.org/dev/peps/ PEP 0 -- Index of Python Enhancement Proposals (PEPs).. 이전 1 다음
