[Daily Post] 230625

[Daily Post]는 매일매일 탐구한 내용을 간략하게 기록하는 포스트입니다.
따라서 정리되지 않은 내용과 추측을 포함하고 있을 수 있습니다.
더 체계적인 형식을 갖춘 글은 해당 카테고리의 포스트를 확인해주세요 :)

My Study

Linked List vs Array
- Array는 한번 선언하면 크기를 바꿀 수 없지만, LL은 node의 자식과 부모를 지정함으로써 변경 가능
- LL은 단방향과 양방향이 있다

케이스 1)

for i in range(N):
  for j in range(N):
    for k in range(N):

위와 같은 코드를, 아래와 같이 indent를 줄인 형태로 나타내면 가독성이 높아진다

for num in range(N**3):
  i,j,k = num // (N*N), num//N%N, num%N

케이스 2)

for i in range(N):
  if state:
    process()

위와 같은 코드를, 아래와 같이 indent를 줄인 형태로 나타내면 가독성이 높아진다

for i in range(N):
  if not state: continue
  process()

케이스 3)

def function(x):
  if x :
    return True
  else :
    return False

위와 같은 코드를, 아래와 같이 indent를 줄인 형태로 나타내면 가독성이 높아진다

def function(x):
  return True if x else False

def gcb(a,b):
  return b if a%b==0 else gcd(b,a%b)

Selection sort: O(N^2)
Bubble sort: O(N^2)
Quick sort: O(NlogN)
- 역정렬된 list에 대해 quick sort하면 O(N^2)만큼 걸리니까 pivot을 random으로 정하거나 중간 index부터 시작함
Merge sort: O(NlogN)
- merge sort 구현할 때 투포인터 쓰게 된다
Radix sort