처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

아모타이즈드 분석(Amortized Analysis)이란?

어려움 freeCodeCamp
보기 및 정답
A 개별 연산의 최악 시간이 아닌, 일련의 연산 전체에 걸친 평균 비용을 분석하는 기법
B 알고리즘이 실행될 때 사용하는 메모리의 총량을 분석하여 공간 복잡도를 평가하는 기법
C 여러 프로세서를 활용한 병렬 컴퓨팅 환경에서 작업 분배 효율을 분석하는 기법
D 네트워크의 전체 트래픽을 시간대별로 세분화하여 피크 시간의 부하를 분석하는 기법

해설

아모타이즈드 분석은 단일 연산이 가끔 비쌀 수 있지만, 연속된 많은 연산의 총 비용을 평균하면 효율적임을 증명합니다. 예를 들어 동적 배열의 크기 확장은 가끔 O(n)이지만, n번 삽입의 아모타이즈드 비용은 O(1)입니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

관련 문제

우선순위 큐(Priority Queue)의 특징으로 올바른 것은?
알고리즘
이진 탐색(Binary Search)을 사용하기 위한 전제 조건은?
알고리즘
병합 정렬(Merge Sort)의 특징으로 올바른 것은?
알고리즘
알고리즘에서 '연결 리스트(Linked List)'가 배열(Array)에 비해 유리한 경우로 올바른 것은?
알고리즘
알고리즘에서 '비트 마스킹(Bit Masking)'의 용도로 올바른 것은?
알고리즘