JUINTINATION

알고리즘 설계 과제 내용 설계과제#1 : QuickSort를 3가지(Iterative, Recursive(devide&conquer), Randomized(pivot 요소 랜덤으로 선택)) 버전으로 구현하여 각 알고리즘에 따른 비교 연산 횟수를 비교하는 프로그램 작성 입력 데이터는 아래와 같이 랜덤으로 생성 for i(데이터의 사이즈) = 10**2, 10**4, 10**8, 10**16, ... // 본인 컴퓨터가 적당한 시간 내에 감당할 수 있는 한... for j=1,2,...,30(30개세트를만듬) // i 사이즈 만큼의 데이터를 j 생성하는 for loop data_set(i,j) = {x | x = random[1..i] * i} 설계과제#2 : LCS(Longest Common Substri..