문서 검색

빅 오 표기법은 독일 수학자 파울 바흐만이 1892년 정수론에 관한 저서에서 처음 사용하였다. 문자 'O'는 근삿값의 순서를 의미하는 독일어 'Ordnung'에서 따왔다. 이후 에드문트 란다우가 이 표기법을 널리 보급하여 '바흐만-란다우 표기법'이라고도 부른다. 컴퓨터 과학에서는 도널드 커누스가 1960년대 후반 《The Art of Computer Programming》에서 빅 오 표기법…

정렬 알고리즘은 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘의 성능을 최적화하는 데 필수적이며, 데이터 정규화와 분석 과정에서 중요한 역할을 한다. 컴퓨터 과학 교육에서는 점근 표기법과 분할 정복 등 핵심 개념을 익히는 입문 주제로 널리 다루어진다.

시간 복잡도(Time Complexity)는 계산 복잡도 이론에서 문제를 해결하는 데 걸리는 시간과 입력값의 크기 사이의 함수 관계를 의미한다. 컴퓨터 과학에서는 알고리즘의 효율성을 평가하기 위해 입력 데이터의 길이에 따라 수행되는 기본 연산의 횟수를 정량화하여 나타낸다. 주로 입력 크기가 무한대로 커질 때의 증가율을 나타내는 점근적 표기법을 사용한다.

공간 복잡도(Space Complexity)는 알고리즘이나 자료 구조가 문제를 해결하기 위해 사용하는 메모리 공간의 크기를 입력 크기에 대한 함수로 나타낸 것이다. 알고리즘이 완전히 실행될 때까지 필요한 총 메모리 양을 측정하며, 시간 복잡도와 함께 알고리즘의 효율성을 평가하는 주요 지표로 활용된다. 일반적으로 빅오 표기법($O$)을 사용하여 점근적으로 표현하며, 입력 데이터를 저장하는 공…

랭 한콕은 영어권에서 사용되는 성씨인 랭(Lang)과 행콕(Hancock)의 결합으로 이해될 수 있다. 국립국어원의 외래어 표기법에 따르면 Hancock은 '행콕'으로 표기하며, Lang은 '랭'으로 표기한다. 이 성씨들은 음악, 만화, 스포츠 등 다양한 분야의 실존 및 가상 인물들에 의해 사용된다.

브리아나 게이(Brianna Ghey)는 영국의 인물이다. 한국어권에서는 외래어 표기법이나 관습에 따라 브리아나 자이라는 명칭으로도 알려져 있다.

제임스 데이비드 밴스(James David Vance, 1984년 8월 2일 ~ )는 미국의 정치인, 작가, 변호사로 제50대 부통령이다. 공화당 소속으로 오하이오주 연방 상원의원을 지냈으며, 2024년 대통령 선거에서 도널드 트럼프의 러닝메이트로 당선되어 2025년 취임하였다. 유년 시절의 빈곤과 극복 과정을 담은 회고록 《힐빌리의 노래》를 통해 대중적 인지도를 얻었으며, 국가보수주의적…

동지중해 안보는 지중해 동부 해역의 주요 항로와 에너지 수송로를 보호하고, 인접국 및 강대국 간의 군사적 균형을 유지하는 체계를 의미한다. 수에즈 운하와 연결되는 지정학적 특성상 유럽의 경제적 요충지로 평가받으며, 냉전기부터 해군력을 바탕으로 한 세력 경쟁이 지속되어 왔다. 최근에는 해저 에너지 자원 개발과 배타적 경제수역(EEZ) 획정을 둘러싼 터키, 그리스, 사이프러스 등 연안국 간의…

유니세프(UNICEF)는 1946년 12월 11일 설립된 국제연합(UN) 산하 기구이다. 정식 명칭은 유엔아동기금(United Nations Children's Fund)이며, 전 세계 어린이의 권리 보호와 복지 증진을 목적으로 한다. 제2차 세계대전 직후 전쟁 피해 아동을 돕기 위한 긴급 구호 기구로 출발했으나, 1953년 상설 기구가 된 이후 개발도상국 아동의 보건, 영양, 교육 등으로…

미국 의원 제명은 미국 연방 헌법 제1조 제5항 제2절에 따라 상원과 하원이 각각 소속 의원을 퇴출하는 행위이다. 이는 의회가 의원에게 내릴 수 있는 가장 무거운 징계 조치로, 재적 의원 3분의 2 이상의 찬성을 필요로 한다. 주로 심각한 법적·윤리적 위반이나 국가에 대한 반역 행위가 발생했을 때 의회의 무결성을 보호하기 위해 시행된다.

도널드 존 트럼프(Donald John Trump, 1946년 6월 14일 ~ )는 미국의 정치인, 사업가이자 제45·47대 대통령이다. 부동산 재벌 출신으로 2016년 대통령 선거에서 당선되어 제45대 대통령을 지냈으며, 2024년 선거를 통해 제47대 대통령으로 재선되었다. 공화당 소속으로 '미국을 다시 위대하게(Make America Great Again)'라는 기치를 내걸고 활동하고…

2026년 미국-이란 평화 회담은 2026년 4월 11일부터 12일까지 파키스탄 수도 이슬라마바드에서 개최된 미국과 이란 간의 종전 협상이다. 1979년 이란 혁명 이후 약 47년 만에 성사된 양국 간 최고위급 직접 대면 회담으로, 파키스탄의 중재 아래 진행되었다. 미국 측 수석대표로 J.D. 밴스 부통령이, 이란 측 수석대표로 모하마드 바게르 갈리바프 국회의장이 참석하여 약 21시간 동안…