문서 검색

병합 정렬의 시간 복잡도는 분할 정복 원리에 의해 결정된다. 분할 단계: 리스트를 절반으로 나누는 과정은 이진 트리 구조를 형성하며, 전체 층수는 \log2 n이 된다. 병합 단계: 각 층에서 모든 원소를 한 번씩 비교하며 병합하므로 각 층당 O(n)의 시간이 소요된다. 전체 시간 복잡도: 모든 층에서의 작업량을 합산하면 n \times \log2 n이 되어 최종적으로 O(n \log n)…

알고리즘 평균 시간 복잡도 최악 시간 복잡도 안정성 특징 버블 정렬 O(n^2) O(n^2) 안정 인접한 두 요소를 비교하며 교환 선택 정렬 O(n^2) O(n^2) 불안정 최솟값을 찾아 맨 앞과 교환 삽입 정렬 O(n^2) O(n^2) 안정 요소를 적절한 위치에 삽입 퀵 정렬 O(n \log n) O(n^2) 불안정 피벗을 기준으로 분할 정복 병합 정렬 O(n \log n) O(n \lo…

퀵 정렬(Quicksort)은 영국의 컴퓨터 과학자 찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)가 1959년에 개발하여 1961년에 발표한 정렬 알고리즘이다. 분할 정복(Divide and Conquer) 전략을 사용하며, 리스트 내의 한 원소를 피벗(Pivot)으로 삼아 나머지 원소들을 피벗보다 작은 그룹과 큰 그룹으로 나누는 과정을 재귀적으로 반복한다.…

알고리즘 분석에서 자주 등장하는 시간 복잡도 클래스는 다음과 같다. 표기법 명칭 설명 예시 알고리즘 O(1) 상수 시간 입력 크기와 관계없이 일정한 실행 시간 배열 인덱스 조회, 해시 테이블 삽입 O(\log n) 로그 시간 입력 크기가 증가할 때 실행 시간이 로그 형태로 증가 이진 탐색, 균형 이진 트리 검색 O(n) 선형 시간 입력 크기에 비례하여 실행 시간 증가 배열 전체 순회, 선형…

더 콰이엇(The Quiett, 본명: 신동갑, 1985년 1월 29일 ~ )은 대한민국의 래퍼이자 프로듀서이다. 2004년 힙합 레이블 소울 컴퍼니를 공동 설립하며 본격적인 활동을 시작하였으며, 이후 일리네어 레코즈와 데이토나 엔터테인먼트 등 주요 레이블을 설립하며 한국 힙합 씬의 대표적인 인물로 자리 잡았다. 작사와 작곡, 프로듀싱을 병행하며 다수의 정규 앨범과 합작 앨범을 발표하였다.

나우아임영(NOWIMYOUNG)은 대한민국의 힙합 음악가이자 작곡가, 작사가이다. 본명은 박종수이며, 2022년 데뷔 이후 랩과 보컬을 병행하는 독자적인 음악 스타일을 구축하였다. 2025년 식케이가 설립한 레이블 KC에 합류하였으며, 2026년 엠넷의 힙합 서바이벌 프로그램 《쇼미더머니 12》에서 준우승을 기록하며 대중적인 인지도를 얻었다.

인공지능 안전성(AI Safety)은 인공지능(AI) 시스템으로 인해 발생할 수 있는 사고나 오용, 기타 유해한 결과를 예방하는 것을 목표로 하는 학제간 분야이다. 이는 AI 시스템을 도덕적이고 유익하게 만드는 기계 윤리와 AI 정렬을 포함하며, 시스템의 위험을 모니터링하고 신뢰성을 높이는 기술적 연구와 안전 증진을 위한 규범 및 정책 개발을 모두 포괄한다. AI 기술이 사회 전반에 깊숙이…

분할 정복(Divide and Conquer)은 방대한 문제를 직접 해결하기 쉬운 작은 단위의 하위 문제로 나누어 각각 해결한 뒤, 그 결과를 다시 합쳐 원래의 문제를 해결하는 알고리즘 설계 기법이다. 하향식(Top-down) 접근 방식을 취하며, 정렬 알고리즘이나 수학적 계산 등 컴퓨터 과학의 다양한 분야에서 핵심적인 역할을 한다.

지누(Jinu, 본명: 지누 킴, 1971년 10월 23일 ~ )는 대한민국의 힙합 듀오 지누션의 멤버이자 래퍼, 싱어송라이터이다. 1994년 솔로 가수로 데뷔한 후, 1997년부터 션과 함께 지누션을 결성하여 활동하며 한국 힙합의 대중화에 기여하였다. 현재 YG 엔터테인먼트의 대외협력실 이사직을 맡고 있다.

코첼라 밸리 뮤직 앤드 아츠 페스티벌(Coachella Valley Music and Arts Festival)은 미국 캘리포니아주 인디오의 코첼라 밸리에서 열리는 야외 음악 및 예술 축제이다. 1999년 폴 톨렛과 릭 반 산튼이 공동 설립하였으며, 현재는 AEG Presents의 자회사인 골든보이스가 운영한다. 록, 팝, 힙합, EDM 등 다양한 음악 장르의 공연과 대형 설치 예술 작품을…

와이어리스 페스티벌(Wireless Festival)은 영국 런던에서 매년 여름 개최되는 음악 축제이다. 2005년에 처음 시작되었으며, 현재는 라이브 네이션(Live Nation)이 소유 및 운영하고 있다. 초기에는 록과 팝 음악을 주로 다루었으나, 2010년대에 들어서며 힙합, R&B, 어반 컨템포러리 장르를 중심으로 하는 페스티벌로 성격이 변화하였다.

퀸 라티파(Queen Latifah, 1970년 3월 18일 ~ )는 미국의 래퍼, 가수, 배우, 프로듀서이다. 본명은 데이나 일레인 오언스(Dana Elaine Owens)이며, 1980년대 후반 힙합 가수로 데뷔한 이래 음악과 영화, 방송 등 대중문화 전반에서 독보적인 영역을 구축하였다. 2006년에는 힙합 아티스트 최초로 할리우드 명예의 거리에 입성하였다.