728x90
소스코드(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 sort(가장작은 숫자를 찾으면 앞에서부터 한 자리랑 바꾼다)
- O(n log n): merge sort
- O(n) : linear search (선형)
- O(log n): binary (반으로 계속 쪼갬)
- O(1)
- 오메가
- the best case
- 오메가(n^2): bubble sort
- 오메가 (n log n): merge sort
- 오메가 (n):전체 갯수를 셀때. (O(n)이기도함), if 정렬되있다면 bubble sort
- 오메가 (log n)
- 오메가(1): linear, binary search - 한번에 찾는게 가장 best
이부분 진짜 설명 잘 해주신다. 이해쏙쏙 되니 꼭 추천하는 파트!!
(이 글은 옵시디언을 통해서 발행되었습니다.)
728x90
반응형
'Study > 컴퓨터과학' 카테고리의 다른 글
부스트 코스 - 컴퓨터과학 (무료강의) 완전 추천 (0) | 2023.11.28 |
---|