코딩 연구소 코딩 연구소

TIL(today i learned)/자료구조or알고리즘

• 인접행렬과 인접리스트의 차이 adjacency matrix vs list

  TIL(today i learned)/자료구조or알고리즘 2023. 3. 1. 20:58

  인접 행렬은:2차원 배열로 각 노드의 위치를 표현한다 인접 리스트:node와 edge의 정보만 저장한다. 인접행렬:메모리🤬 속도👍 인접리스트:메모리👍속도🤬

  Read More
• TREAP

  TIL(today i learned)/자료구조or알고리즘 2020. 9. 7. 22:57

  HEAP+TREE를 합친 TREAP 트리가 한쪽으로 쏠리는것을 막기위해 우선순위를 부여함 이것을이용해 나라간 코로나 표를 만들어봄 " target="_blank" rel="noopener" data-mce-href="http:// 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93..

  Read More
• 시간복잡도

  TIL(today i learned)/자료구조or알고리즘 2020. 8. 30. 12:29

  제한시간이 1초일때 N의 범위가500인 경우:시간복잡도가 O(N^3)인 알고리즘을 설게하면 문제 풀이가 가능 N의 범위가2000인 경우:시간복잡도가 O(N^2)인 알고리즘을 설게하면 문제 풀이가 가능 N의 범위가100000인 경우:시간복잡도가 O(N log N)인 알고리즘을 설게하면 문제 풀이가 가능 N의 범위가10000000인 경우:시간복잡도가 O(N)인 알고리즘을 설게하면 문제 풀이가 가능

  Read More