배열

부스트 코스 -컴퓨터과학 알고리즘, 배열

소스코드(ex) java) -> 컴파일러 -> 머신코드 (2진법) 배열 프로그램을 실행할 때 아래 네 개의 단계 전처리(Precompile) 컴파일(Compile) 어셈블(Assemble) 링크(Link) 동적으로 작성한 코드 ex) const : 상수 (다른거 안봐도됨 ,편리함) 장점: 코드 재사용 가능 단점: 경우에 따라서 (ex. 배열의 길이가 짧은 경우) 코드가 길어진다. 예상치못한 버그가 발생할 확률이 있다. 코드 디자인이 좀 더 복잡하다. 알고리즘 design = 설계 Big-O(빅오표기법) O는 “on the order of” 의 약자로, 쉽게 생각하면 “~만큼의 정도로 커지는” 것 the worst case O( n^2 ): bubble sort (옆이랑 swamp), selection s..