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

소스코드(ex) java) -> 컴파일러 -> 머신코드 (2진법)

배열

• 프로그램을 실행할 때 아래 네 개의 단계
  1. 전처리(Precompile)
  2. 컴파일(Compile)
  3. 어셈블(Assemble)
  4. 링크(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

이부분 진짜 설명 잘 해주신다. 이해쏙쏙 되니 꼭 추천하는 파트!!

 

(이 글은 옵시디언을 통해서 발행되었습니다.)