왕초보 개발자의 일기장

Efficienct analysis => Algorithm analysis Correctness analysis => Using a mathmatical proof ( 실제로 타당한가 여부 조사) ※Incorrect : loop, wrong answer. Big O => g(n) ≤ c x f(n) => c : some positive real constant => n : some non-negative integer => g(n) ∈ O(f(n)) ex) 3lgn, 4n^2, 5n+7 ∈ O(n^2) Omega Ω => g(n) ≥ c x f(n) => c : some positive real constant => n : some non-negative integer => g(n) ∈ Ω(f(n)) e..

Algorithm : Step by step procedure Problem : Question to seek answer Parameter : Variables which are not assigned specific values Instance : Parameter which are assigned specific value Solution : Answer to the problem Pseudocode : A language for algorithm, more free than Programming language Keytype : Key가 되는 핵심 값들의 Datatype Sequential Search - 순차탐색, 앞에서부터 차례대로 찾아본다. Θ(n) Exchange sort - Pivot이 ..