자료구조 및 알고리즘

탐색선형탐색: '순차적'으로 모든 요소들을 탐색.문제) 리스트 L과 그 안에 있는 값 x를 찾으려 할 때, x값의 인덱스를 구하시오(단, x값이 존재하지 않으면 -1을 리턴)예1)L = 2, 3, 5, 6, 9, 11, 15x = 6의 인자들이 주어지면, L3 == 6

같은 알고리즘을 반복적으로 적용함으로써 풀어내는 방법피보나치 순열: 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다예) 1 1 2 3 5 8 13 21 34 ...정의) F0 = 0F1 = 1Fn = Fn - 1 + Fn - 2, n >=

복잡도?알고리즘이 실행함에 있어, 문제의 크기 (일반적으로 데이터 원소의 개수를 뜻합니다) 가 커짐에 따라서 얼마나 큰 시간을 (또는 공간을) 요구하는지.시간복잡도: 문제가 커짐에 따라 이 문제를 해결하는 데 소요되는 시간이 어떤 양상으로 증가하는가공간복잡도: 문제가

연결리스트?: 각 원소들을 '줄줄이 엮어서'관리하는 방식장점: 데이터 삽입, 삭제가 용이하다(쉽다)단점: 시간이 오래 걸린다('줄줄이 엮어서'때문에..ㅠ), 메모리 소요가 크다(데이터, 링크를 담을 공간이 필요함)