TIL) 3주차 4일

오늘은 알고리즘 복습 및 팀과제를 진행했다

 

오늘 배운 알고리즘

• 시간복잡도 : 알고리즘의 성능을 알려주는 복잡도로, 보통 최악의 성능을 알려주는 빅-O표기법을 사용한다
• 공간복잡도 : 코드를 실행하면서 얼마나 많은 메모리를 사용하는지 알려주는 복잡도
• 정렬 알고리즘/시간복잡도 
  1. 삽입 정렬 : 앞에서 부터 하나하나 비교하며 자신의 위치를 삽입 / O(n^2)
  2. 버블 정렬 : 인접한 요소와 비교하며 정렬이 제대로 되었는지 확인하며 정렬이 제대로 될 때까지 바꿔치기 하는 방법 - 시간 복잡도 O(n^2)
  3. 선택 정렬 : 요소들 중 최솟값을 찾아 그 값을 맨 처음 값으로 대체하고, 맨 처음 값을 뺀 나머지들을 가지고 정렬될 때 까지 반복하는 방식 - 시간 복잡도 O(n^2)
  4. 퀵 정렬(★★) : 임의의 한 요소를 고르고, 그 요소를 기준점(pivot)으로 잡고, 그 요소를 기준으로 작은 원소들은 앞에, 큰 요소들은 뒤로 나눈다. 그후에 재귀적으로 이 과정을 반복한다 - 시간 복잡도 O(nlogn)
• 다차원 배열 : 
  •  n = [[],[],..]
     for i in n:
        for a in i:
           print(i)

 

알게된 기능

• import subprocess 기능 : subprocess.call(["python", "파일명.py"]) 이라는 명령어를 통해 다른 파일을 실행시킬 수 있다.