-
알고리즘 기초 10^8=1초에 1억회 연산 가능 , 동적 프로그래밍코딩Coding/알고리즘♡Algorithm♡ 2023. 4. 25. 08:02728x90
https://sxyzn.tistory.com/m/96[C++] 백준 알고리즘 1517번 버블 소트
문제 이름은 버블 소트지만 머지 소트 (병합 정렬)로 풀어야하는 문제. 왜냐하면 1 ≤ N ≤ 500,000 이기 때문에 n^2 으로 풀 수 없기 때문이다.. 헷갈려서 정리를 해봤는데 병합만 늘 O(N*logN) 이고, 기
sxyzn.tistory.com
반응형'코딩Coding > 알고리즘♡Algorithm♡' 카테고리의 다른 글
C언어 C-list : Circular Intrusive Double Linked List Collection (0) 2023.05.31 How a Computer Broke a 50-Year Math Record (0) 2023.05.23 Data Architecture: Data-Driven Design for Scale and Automation(part1-2 (0) 2023.05.01 그래픽 엔진 강의(AI 교육 캠프 그래프 데이터베이스 시리즈 작성자: Dr. Ray (0) 2023.04.25 Tree (root, parent, leaf) (0) 2023.04.24 재귀적으로 문제 해결하기 (1) - (0) 2023.04.23 팩토리얼 계산하기 - 스택 오버 플로우 조심 (0) 2023.04.23 C❤️연결리스트 구현하기 (0) 2023.04.23