deque에서 push_front()시 걸리는 시간이 궁금한데요
글쓴이: infoefficiency / 작성시간: 금, 2013/10/04 - 5:46오전
제가 예전에 알기로는 상수시간에 가능하다고 들었는데
생각해보면 벡터처럼 O(n)인거 같기도 하고 헤깔리네요
답변 부탁드립니다
감사합니다 ^^
Forums:
제가 예전에 알기로는 상수시간에 가능하다고 들었는데
생각해보면 벡터처럼 O(n)인거 같기도 하고 헤깔리네요
답변 부탁드립니다
감사합니다 ^^
http://www.cplusplus.com/refe
http://www.cplusplus.com/reference/deque/deque/push_front/
수학은 모르겠고... ㅡ_ㅡ;;
그냥 실험해 보죠 뭐... 이건 윈도우용 카운터 소스 입니다.
찾아보니까. 무슨 시간상수. 붕괴상수. 반감기. 초끈이론. 등등...
무슨 생명공학에 원자폭탄 만드는것들만 나오네요. ㅡ_ㅡ;;
----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.
매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.
각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com