@HeoY의 프로젝트 연관 포스트

@HeoY님의 프로젝트 연관 포스트

📌 퀵 정렬 ✅ 시간 복잡도 최악 : O(n²) 평균 : O(n log n) 퀵 정렬을 사용하면 최악의 경우가 거의 존재하지 않도록 알고리즘을 구현하는 것이 가능하며, 다른 O(n log n) 정렬 알고리즘보다 빠르게 동작 -> 평균적인 상황에서 최고의 성능을 보여

📌 버블 정렬 알고리즘 기본적으로 오름차순으로 정렬하는 알고리즘 스캔 작업을 모든 숫자가 정렬될 때까지 반복을 수행함 (스캔 : 인접한 두 값을 비교하여, 큰 수가 오른쪽에 있도록 값을 세팅하는 작업) 📌 버블 정렬 구현 👉 C언어 void print_arr(i

정렬이란? 데이터가 주어졌을 때, 이를 정해진 순서대로 나열하는 행위 -> 효율적인 알고리즘 대부분이 데이터의 정렬 상태를 요구하는 경우가 많음

📌 반복, Iteration for, while문을 사용하여 원하는 동작을 반복해서 수행하는 방식 👉 C 예시코드 (팩토리얼) int factorial(int n) { if (n > 1) { return n * factorial(n - 1); } els

1️⃣ int a = 0, b = 0; for (i = 1; i < N; i++) { a = a + i } for (j = 2; j < M; j++) { b = b + j } for문이 두 개 있으므로 O(n) + O(n) = O(2n)이지만, 상

사용할 언어 : Java 개발환경 : VS Code 목표로 삼을 알고리즘 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/72410