1234

Front

알고리즘이란?

Back

입력을 받아 원하는 출력을 만들어내는 과정

Front

알고리즘의 수행시간을 분석할 때 고려해야할 요소는 무엇인가?

Back

입력의 크기

Front

Big O표기법에서 O(n^2)인 함수의 예시는 무엇인가?

Back

3n^2 + 2n

Front

점근적 분석은 무엇을 의미하는가?

Back

입력의 크기가 큰 경우의 분석

Front

알고리즘의 효율성을 분석할때 주로 고려하는 요소는 무엇인가?

Back

시간과 메모리 사용량

Front

알고리즘의 정확성 분석은 무엇을 의미하는가?

Back

알고리즘이 주어진 문제의 요건을 만족하는지 분석

Front

알고리즘의 수행시간을 좌우하는 기준이 아닌 것은? 사용자 입력의 크, 함수 호출횟수, for 루프의 반복횟수, 특정 알고리즘 행의 실행횟수

Back

사용자 입력의 크

Front

Big O 표기법에서 O(n^2)은 무엇을 의미하는가?

Back

입력 크기가 n일때, 수행시간이 n^2에 비례함

Front

외판원 순회 문제(TSP)의 입력은 무엇인가? 고객의 나이, 고객의 위치, 고객의 구매 이력, 고객의 이름

Back

고객의 위치

Front

배열(array)란 무엇인가?

Back

가장 기본적인 자료구조로써 같은 자료형의 변수를 n개 모아놓은 구조