1일 1개념정리 (24년 8월~12월)/자료구조5 1일1개 (82) - 무질서속의 질서 1일 1개념정리 24.08.09.금 ~ 큰 결정에 큰 동기가 따르지 않을 때도 있다. 하지만 큰 결심이 따라야 이뤄낼 수 있다.무조건 무조건 1일 1개의 개념 정리하기 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!#82. Random Number 컴퓨터에서 말하는 랜덤 숫자는 사실 랜덤이 아니다라는 소리를 많이 들을 수 있다. 얼핏 보면 그런 것 같기도 하고 ... 아닌 것 같기도 하고 .... 오늘은 난수에 대해 알아보자. Random Number컴퓨터는 진정한 난수(True Random)를 생성할 수 없다. 대신에 "의사난수(Pseudorandom Number)"를 생성한다. 컴퓨터 자체가 프로그래밍 된 것이므로 결국에 랜덤한 값도 특정 알고리즘에 의해 생성되므로 예측할 수 있다는 것이다. .. 2024. 11. 15. 1일1개 (65) - 불안정 정렬 1일 1개념정리 24.08.09.금 ~ 큰 결정에 큰 동기가 따르지 않을 때도 있다. 하지만 큰 결심이 따라야 이뤄낼 수 있다.무조건 무조건 1일 1개의 개념 정리하기 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!#65. 불안정 정렬아......... 어제 까먹고 안썼다..... 불안정 정렬 소재까지 찾아놨는데 대체 왜 ..... 에휴 ㅜㅜ불안정 정렬이라고 해서 이상한 게 아니고, 앞서 설명한 "안정 정렬"이 아닌 것을 지칭한다. 사실 여러 알고리즘을 나누는 기준으로써 하나 사용했을 뿐이지, 굳이 이렇게 안정, 불안정으로 나눌 이유까지는 없다고 생각한다.... 블로그 제목 붙일 때 설명을 위한 꼼수 정도로 이해하면 좋겠다. 오늘은 불안정 정렬 중에서 선택, 퀵, 힙 정렬에 대해서 알아보자. 제.. 2024. 10. 20. 1일1개 (64) - 안정 정렬 1일 1개념정리 24.08.09.금 ~ 큰 결정에 큰 동기가 따르지 않을 때도 있다. 하지만 큰 결심이 따라야 이뤄낼 수 있다.무조건 무조건 1일 1개의 개념 정리하기 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!#64. 안정 정렬어제는 정렬 알고리즘의 기본 개념 중, 안정성과 제자리성에 대해서 알아보았다. 그 중 오늘은 안정성을 만족하는 정렬들에 대해서 알아보자. 삽입, 버블, 합병 뿐만 아니라 계수, 기수 정렬도 있지만 뒤에 2개는 약간 마이너한 느낌이 들어서..... 앞에 3개만 정리해보려 한다. 시간이 없는 것은 아님 제자리성안정성최선 시간복잡도평균 시간복잡도최악 시간복잡도삽입 정렬OOO(n)O(n²)O(n²)선택 정렬OXO(n²)O(n²)O(n²)버블 정렬OOO(n)O(n²)O(n².. 2024. 10. 18. 1일1개 (63) - 제자리성, 안정성 1일 1개념정리 24.08.09.금 ~ 큰 결정에 큰 동기가 따르지 않을 때도 있다. 하지만 큰 결심이 따라야 이뤄낼 수 있다.무조건 무조건 1일 1개의 개념 정리하기 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!#63. 안정 정렬정렬 알고리즘에 대해서 좀 정리해보려고 한다. 시험문제에선 정렬에 대해 코드를 짜라고 하기보단, 몇바퀴 돌았을 때 정렬 상태를 쓰시오 이렇게 나오므로, 각 정렬의 방식에 대해서 이해만 하면 쉽게 풀 수 있다. 일단 오늘은 정렬 알고리즘에 앞서 제자리성과 안정성이라는 개념에 대해 알아보자. 일단, 구체적인 정렬 알고리즘 설명에 앞서 제자리성과 안정성이라는 개념에 대해 먼저 알아보자. 제자리성 (In Place)제자리성은 추가적인 메모리 공간이 거의 없이 데이터를 정렬하는.. 2024. 10. 17. 1일1개 (45) - 자료구조의 힙합 1일 1개념정리 24.08.09.금 ~ 큰 결정에 큰 동기가 따르지 않을 때도 있다. 하지만 큰 결심이 따라야 이뤄낼 수 있다.무조건 무조건 1일 1개의 개념 정리하기 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!#45. HeapHeap은 Java 메모리 구조 등에서도 자주 언급되는데, 그거랑은 다르다. 이건 자료구조의 이름이고, java에선 메모리 영역의 이름으로 불린다. 아무튼 이번에 본 시험에서 최대힙에 대해서 다루길래 한번 정리해본다. 힙이란 ?힙은 완전 이진 트리의 한 종류로, 부모 노드와 자식 노드 간 특정한 규칙이 있는 트리형 자료구조이다. 일반적으로 우선순위 큐를 구현할 때 많이 사용한다. 힙의 가장 중요한 특징은 부모 노드가 자식 노드보다 항상 크거나(최대힙) 작아야(최소힙) 한.. 2024. 9. 29. 이전 1 다음 반응형
