Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- java
- 백준
- Android
- Greedy
- 인프런
- db
- Proxy
- 스프링 핵심 기능
- Thymeleaf
- QueryDSL
- transaction
- 스프링
- 그리디
- 김영한
- jpa
- JPQL
- Exception
- 스프링 핵심 원리
- kotlin
- spring
- 알고리즘
- http
- Servlet
- 자바
- Spring Boot
- JDBC
- AOP
- SpringBoot
- pointcut
- springdatajpa
Archives
- Today
- Total
목록O(logn) (1)
개발자되기 프로젝트
평균 수행시간이 O(logN)인 알고리즘 : Heap 정렬 & element 추가
평균 수행시간이 O(logN)인 경우 : 한 번 수행할 때 마다 정렬해야 하는 수가 1/2개로 줄어드는 경우 - Quick 정렬(퀵 정렬) : worst인 경우 O(n^2) 까지 가능.. - Merge 정렬(병합 정렬) : 메모리를 가지고 있다. element를 분배한다. 얘네를 다시 병합하면서 sorting - Heap 정렬(힙 정렬) : Heap 이라는 tree구조. 실제 구현은 배열로 만듦. 단, Merge 정렬과 Heap 정렬은 추가적인 메모리가 필요하다. 0. Heap 정렬 Heap 이란? complite binary tree(BT)를 의미한다. Complite Binary Tree란? 이진 트리로, 1) 무조건 element가 왼쪽부터 채워져야 하고 2) height가 h라 할 때, h-1까지..
Java/알고리즘
2021. 6. 1. 21:26