shopkeeper/korean_wiki_content_only_120125 huggingface dataset:
아르투로 로젠블루스, 노버트 위너, 그리고 줄리안 비겔로우는 피드백 메커니즘이 기계에 목적론을 부여한다고 생각했다. 위너는 "목적론적 메커니즘" 연구를 지칭하기 위해 사이버네틱스라는 용어를 만들었다. 로젠블루스, 위너, 비겔로우가 제시한 사이버네틱스 분류에서 목적론은 피드백 제어 목적이다.
사이버네틱스의 분류 체계는 프랭크 호니윌 조지와 레스 존슨에 의해 비판받았는데, 그들은 목표 추구 행동을 확립하고 검증하기 위해 목적 있는 행동에 대한 외부 관찰 가능성이 필요하다고 주장했다. 이 관점에서, 관찰하는 시스템과 관찰되는 시스템의 목적은 각각 시스템의 주관적인 자주권과 객관적인 제어에 의해 구별된다.
이항힙.
컴퓨터 과학 분야에서는 이항힙(binomial heap)은 이진힙(binary heap)과 유사하지만, 이항힙(binomial heap)이 서로 다른 두개의 힙(heap)을 병합(merge)하는데 더 빠르다. 이는 특별한 트리구조에 의해서 구현된다. 이 트리구조에 대한 설명은 뒤에서 더 자세히 설명하도록 하겠다.
이항 힙(binomial heap)은 이항 트리(binomial tree)를 결합하여 구현하는데, (이것은 이진 힙(binary heap)과 비교되는데, 이진 힙은 단일 이진 트리 모양을 하고 있다) 다음과 같이 재귀적 방법으로 이항 트리를 정의한다.
이러한 특이한 구조 때문에, order가 k인 이항 트리는 order가 k-1인 두 개의 트리를 가지고 쉽게 구성할 수 있다. 즉, 하나의 트리(order가 k-1인 트리)의 루트 노드의 가장 왼쪽에, 나머지 하나의 트리(order가 k-1인 또다른 트리)를 자식 노드로 붙이면 간단히 만들어진다. 이러한 특성은 이항 힙 merge 연산의 중심 개념이 되는데, 다른 일반 힙에 비해 이항 힙이 가진 주요한 장점이라 하겠다.
이름은 모양에서 비롯되었다: order가 n인 이항 트리는 깊이(depth) d에서 (n¦d)의 노드를 가진다. (이항 계수 참조)
두번째 특성은 n개의 노드를 가지는 이항 힙은 많아야 log n + 1의 이항 트리로 구성된다는 것을 의미한다. 사실상, 이러한 트리의 수와 order는 노드 수인 n에 의해 유일하게 결정된다. 즉 각 이항 트리는 n이라는 수를 이진수로 나타냈을 때 그 각각의 수(digit)에 해당한다. 예를 들어, n이 13이라면, 13을 이진수로 표현한 것은 1101이다. 따라서 13개의 노드를 가진 이항 힙은 order가 3,2,0 인 세 개의 이항 트리로 구성된다 (아래의 그림 참조).
이항 트리의 루트 노드에 임의 접근(random access)을 필요로 하는 연산이 없기 때문에, 이항 트리의 루트 노드들은 연결 리스트(linked list)에 저장할 수 있다. 이때 트리의 증가 순으로 저장된다.
if p.root.key &lt;= q.root.key
앞서 언급하였듯이, 가장 단순하고도 중요한 연산은 이항 힙 내에서 order가 동일한 두 개의 이항 트리를 병합(merge)하는 것이다. 이항 트리의 구조 때문에, 이들 두 이항 트리는 쉽게 merge될 수 있다. 이항 트리 내에서 루트 노드는 가장 작은 구성요소이므로, 두 개의 키를 비교하여 둘 중 더 작은 것을 찾으면 그것이 최소 키이며, 이것이 새로운 루트 노드가 되는 것이다. 그리고서 나머지 트리는 결합된 트리의 하위 트리가 된다. 이 연산이 바로, 두 개의 이항 힙에 대한 완전한 병합의 기초가 된다.
두 힙을 merging하는 연산은 아마도 가장 흥미로우며, 대부분의 다른 연산에서도 서브루틴(subroutine)으로 쓸 수 있다. 두 힙의 루트 리스트(list)는 동시에 순회(traverse)할 수 있는데, merge 알고리즘에서와 유사한 방법으로 한다.
만일 두 힙 중 오직 하나의 힙이 order j인 트리를 포함한다면, 이 트리는 병합(merge)된 힙으로 이동하게 된다. 만일 두 힙 모두order j인 트리를 포함한다면, 두 트리는 하나의 트리로 merge되어order j+1인 트리가 된다. 이렇게 하여 최소-힙 특성을 다시 만족하게 된다. 이때, 힙 내에 존재하는order j+1인 어떤 다른 트리와 이 트리를 merge해야 할 경우가 나중에 있을 수도 있음을 기억하자. 알고리즘을 수행하는 동안, 임의의 order를 가진 트리를 최대 세 개까지 조사해야 한다. (두 개는 우리가 merge할 두 개의 힙에서, 나머지 하나는 더 작은 두 트리에서 발생한다).
이항 힙 내의 각각의 이항 트리가, 힙의 크기를 이진수로 표현한 수의 각 비트에 해당되기 때문에, 두 힙을 병합하는 것과 두 힙의 크기(size)를 이진수로 합한 것(우측에서 좌측으로 합산) 사이에는 유사성이 존재한다. 덧셈을 하는 동안 자리 올림(carry)이 발생할 때마다, 이것은 merge 과정 중 두개의 이항 트리가 merge되는 것에 해당한다.
각 트리의 order는 최대log n이고 따라서 실행 시간은 O(log n)이다.
while not (p.end() and q.end())
if not heap.currentTree().empty()
heap.next(); p.next(); q.next()
새로운 구성요소를 힙에 삽입(inserting)하는 연산은, 이 삽입하려는 구성요소를 포함한 힙을 새로 생성한 후, 이 힙을 기존의 힙에 merge함으로써 간단히 수행할 수 있다. Merge 연산 때문에O(log n)만큼의 시간이 소요된다. 그러나, 일련의 삽입연산을 연속적으로 n 번 수행하는 경우 삽입은 O(1)의 분할상환 시간을 가지게 된다. (O(1)이라 함은 상수만큼의 시간이 걸린다는 의미). 삽입의 절차는 아래와 같이 나타낼 수 있으며, 이는 위의 그림 (a), (b)를 보면서 degree, child, sibling 및 head의 개념을 알면 이해하기 쉬울 것이라 판단 된다.
1 H' MAKE-BINOMIAL-HEAP()
2 p[x] NIL
3 child[x] NIL
4 sibling[x] NIL
5 degree[x] 0
6 head[H'] x
7 H BINOMIAL-HEAP-UNION(H,H')
최솟값 찾기.
힙에서 최솟값(minimum)을 찾기 위해서는, 이항 트리(binomial tree)의 루트들 중에서 최솟값을 찾아야 한다. 이것은O(log n)의 시간 안에 쉽게 수행될 수 있는데, 왜냐하면 힙 안에는 단지O(log n) 개의 트리가 존재하고 따라서 조사해야 할 루트의 개수 또한O(log n) 이기 때문이다.
최솟값 구성요소를 포함하고 있는 이항 트리를 가리키는 포인터를 사용함으로써, 이 연산에 걸리는 시간을 O(1)으로 줄일 수 있다. Find minimum(최솟값을 찾는) 연산 외의 다른 연산을 수행할 때에는 반드시 이 포인터를 업데이트해야 한다. 어떠한 연산에 대해서도 실행시간을 증가시키지 않고 이것을 O(log n) 시간 안에 수행할 수 있다.
최솟값 제거.
힙에서 최솟값을 가지는 구성요소를 삭제(delete the minimum element) 하려면, 먼저 해당 구성요소를 찾고, 이 구성요소가 들어 있는 이항 트리에서 이 구성요소를 삭제한 후, 이것의 하위트리 리스트를 구해야 한다. 그리고 나서 이 하위트리 리스트를 이항 힙으로 변환하여야 하는데, 이것은 가장 작은 것부터 가장 큰 것 순으로 순서를 재배치하여 수행한다. 그리고서 이 힙을 기존의 힙에 merge한다. 이 트리는, 많아야 log n개의 자식을 가지기 때문에, 새로운 힙을 생성하는데 걸리는 시간은O(log n)이다. 또한 힙을 merge하는데 O(log n)의 시간이 걸리므로, 최솟값 삭제 연산 전체에 걸리는 시간은O(log n)이다.
min = heap.trees().first()
for each current in heap.trees()
if current.root &lt; min.root then min = current
for each tree in min.subTrees()
키 감소.
구성요소의 키(key)를 감소(decreasing)한 후에는, 이 구성요소의 키가 자신 부모의 키보다 작아질 수 있다. 이렇게 되면 최소-힙 특성(minimum-heap property)을 위반하게 된다. 이러한 일이 생기면, 이 구성요소를 부모와 서로 맞바꾼다. 이러한 맞교환은 부모의 부모에서 다시 일어날 수도 있다. 이러한 맞교환을 이 힙이 최소-힙 특성을 위반하지 않을 때까지 상위로 올라가면 반복한다. 각 이항 트리는 최대 log n의 높이(height)를 가지며, 따라서 이에 걸리는 시간은 O(log n)이다. 키감소에 대한 내용을 구체화 시킨 그림은 아래와 같다.
힙에서 구성요소를 제거(delete)하려면, 이 제거하려는 구성요소의 키(key)에서 무한대 값을 뺀다. (여기서 무한대 값을 뺀다는 의미는 이 제거하려는 구성요소의 키를, 힙에 포함된 어떠한 구성요소의 키보다 더 작게 만든다는 의미이다) 그리고서 힙에서 최솟값 삭제 연산을 수행한다.
수행시간.
다음의 시간 복잡도는 Binary Heap, Binomial Heap, Fibonacci Heap에 대해서만 나타난 것이다.
목적론은 오스트리아 정신의학자인 알프레드 아들러가 창시한 개인심리학 이론의 핵심이다. 그에 대한 대표적인 예로 사람이 감정이나 기억을 특정한 목적을 달성하기 위해서 수단으로 선택해 이용한다는 것이 있다.
상대가 본인의 말을 잘 듣게 하기 위해 조종하려 한다거나 혹은 어떤것에 대해 일일이 말로 설명하기 귀찮아 쉽게 상대를 다루기 위한 목적으로'화'라는 감정을 동반한다는 것이다.
타인에 대한 핑계.
본인이 잘못한 것을 타인의 잘못으로 돌리기 위해 핑계를 대기 위한 기억을 꺼내 본인이 저지른 잘못을 타인의 잘못으로 돌리는 경우가 있다.
무능의 증명.
피그미주머니쥐속("Cercartetus")은 캥거루목에 속하는 유대류 속으로 아주 작은 주머니쥐로 이루어져 있다. 4종을 포함하고 있으며, 꼬마주머니쥐과에 속한다. 학명 "Cercaërtus"은 "Cercartetus"의 오타 또는 이명이다. 그러나 "Cercaërtus"은 "Trichosurus"의 이명이지만, "Cercartetus"은 "Trichosurus"의 이명이 아니다. 국제보존협회(CI, Conservation International)와 인도네시아 과학기술연구원(LIPI, Lembaga Ilmu Pengetahuan Indonesia)은 2007년 6월, 포자산맥에서 피그미주머니쥐속에 속하는 신종을 발견했을 가능성에 대해 보고했다.
고메노쓰역()은 일본 가고시마현 이즈미시에 있는 히사쓰 오렌지 철도 히사쓰 오렌지 철도선의 철도역이다.
중국의 관광은 중화인민공화국의 개혁개방 이후 크게 성장하고 있다. 1974년까지 외국인의 중국 여행은 통제되었다. 덩샤오핑이 외화를 벌기 위해 외국인 관광객을 불러오기로 결정하면서 중국의 관광산업이 성장하기 시작했다. 지금은 중국의 경제성장에 따라 중국인의 국외여행 시장이나 외국인의 중국여행 모두 크게 성장중이다.
동북지역.
하얼빈: 하얼빈역-중국 헤이룽중국장성 하얼빈시 시내 중심에 위치해 있으며, 1899년에 개업한 중국 국철의 철도역이며 중국철도하얼빈그룹 관할이다. 빙설제-매년 1월5일~2월 말까지 열린다.
선양: 고궁-선양고궁은 중국 랴오닝 성(遼寧省) 선양시(瀋陽市) 시내에 있는 궁궐입니다. 야시장- 아시아 최대의 야시장이다.
장춘: 위황궁-만주국 황제의 궁전이었던 건물로 시내안에 위치해 있는 청나라 마지막 황제 부의가 만주국 위황제로 있을때 황궁입니다.
화동지역.
칭다오, 상하이, 항저우, 푸저우,난창, 허페이
칭다오: 잔교-1891년 열강의 침입에 위협을 느낀 청나라가 해군의 화물접안기지로 건설한 다리입니다. 영빈관-1897년 독일이 청도를 침범한 뒤 총독부 건물로 건축한 건물로 유럽느낌이 난다.
상하이: 상하이 복숭아 꽃 축제-매년 3월 하순~4월 상순 1991년부터 이어온 복숭아 꽃 축제이다. 상하이 국제 영화제: 2024년 기준 6월14일~23일 매년 6월에 열리는 동아시아 최대 영화제이다.
항저우: 서호-항저우에서만 연결되어 있던 해만이였지만 토사가 막히게 되면서 호수가 된 것이다. 뇌봉탑-10세기 후반에 세워진 탑으로 오랜기간 훼손되어 있었다.
푸저우: 핑탄섬-중국의 몰디브로 지금은 대만 통일을 위한 전진기지로 개발되고 있다.
난창: 텅왕거(등왕각)-당나라때 65푸저우-핑탄섬:3년 땅에 봉해진 이원영의 도락에 의해서 지어졌다. 추수광장- 음악분수를 하고 있다 또한 등광쇼를 하고 있다.
허페이: 싼허구전(삼하고전)-2,500년된 역사를 지니고 있는 마을로 푸른 벽돌로 쌓아 올려진 것이 특징이다. 포공원-송나라의 뛰어난 대신인 포증의 탄생 1000주년을 기념하기 만들어진 공원이다.
화남지역.
광저우, 난닝, 하이커우
광저우: 천자츠/진가사-광동성에서 손에 꼽히는 재력가이자 권력가였던 천씨 집안의 선가족 사당이자 조상을 모시는 사당이다. 사몐(사면)-대에는 무역을 관리하는 기관이 있었고, 청 말기 아편전쟁 때는 방어기지로 사용되었던 곳이다.
난닝: 칭시우산용강(옹강)-강변에 위치한 칭시우산은 칭산(청산), 펑황링(봉황령)등 여러 개의 산으로 이어집니다.
하이커우: 치러우라오제(기루로가)-19세기말에 신축된 남양스타일의 테라스 양식의 빌딩이 줄지어 있으며 유럽풍과 아시아풍이 어우러진 도시 풍경을 가지고 있다. 테디베어뮤지엄-2012년에 개장한 테디베어 주제로 한 박물관입니다.
서남지역.
청두: 무후사-무후사는 원래 제갈량을 모시는 사당이다. 칭청산(청성산)-짙푸른 수목으로 사계절 모두 푸르며 수많은 봉우리로 둘러싸여 있어 마치 성곽과도 같아 칭청산(青城山, 청성산)이라는 명칭이 생겨났다.
쿤밍: 석림-하늘을 찌를 듯 솟아오른 기암괴석들이 크고 작은 숲을 이룬 중국 4대 자연경관 중 하나이다.
구이양: 칭옌구전-푸른 돌을 써서 지었다고 하여 청암이란 이름이 붙었다. 백악관-새하얀 외관과 서양식 건축 양식 때문이다. 다만 크기에 있어서 만큼은 미국에 있는 백악관을 압도한다.
중국서북지역: 우루무치, 시안, 란저우
우루무치: 천산대협곡-정가르 분지와 타림 분지의 자연 지리적 경계이자 신장 지리의 독특한 표시입니다. 난산무창-목초지에 점점이 흩어져 있는 유목민의 이동식 가옥인 파오는 한가하면서도 이국적인 풍취를 자아낸다.
시안: 시안성벽(서안성장)-수나라 이후에 도성에서 쌓았던 성벽으로 명나라 이후에 보수해 지금까지 오고 있다. 종루-중국에서 가장 크고 장 보존된 종루이다 또한 북을 쳐 시간을 알리기도 한다.
란저우: 황허모친상(황하모친조소)-조각상은 어머니와 남자아이로 구성되어 있으며 중화민족의 부단한 성장이라는 뜻을 가지고 있다.
화북지역.
후허하오터: 대소사-몽골어로 이크샤오로 큰 사찰이라는 의미를 가지고 있고 청나라이후 개칭되었다. 석력도소-1585년 세워진 라마교사원으로 화려한 외관이 특징이다.
타이위안: 산시성 박물관-5000년 중국의 역사를 느낄 수 있는 박물관으로 중국다운 박물관이다.
베이징: 자금성-명나라시기 건축되었으며,1924년 선통제가 쫓겨날 때까지 명.청나라의 24명의 황제가 이곳에서 통치를 하였습니다.
이화원-북궁이라고도 불린다. 청나라 제4대 황제때 완성된 궁이다.
출처내용(다음-서울경제-(오현환 논설위원님)-2022.08.01,미디어파인(이상원기지님)-2023.09.04,나무위키(역사부분)
푸른날개팔색조는 참새목 팔색조과의 조류이다. 오스트레일리아와 동남아시아가 원산지이다.
머리는 검은색이고 황색의 눈선이 있다. 턱밑의 멱은 흰색이다. 아랫면은 주황색이고 배 중앙부터 아래 꼬리덮깃은 붉은색이다. 윗면의 날개는 녹색이다. 첫째날개깃은 검은색이고 둘째날개깃은 청색이다. 부리는 검은색이며 다리는 담황색이다. 어깨와 목은 녹색, 날개는 파란색이다. 부리는 검은색, 눈은 갈색이고 다리는 엷은 분홍색이다. 몸의 길이는 180~205mm이다. 새끼는 비슷한 형태의 깃털이 있지만 더 연하다. 그것은 맹그로브팔색조와 닮았지만 더 짧은 부리로 구별할 수 있다.
유진 데브스 생가()는 인디애나주 테레호테 인디애나 주립대학교 캠퍼스 안에 위치해 있다. 미국의 노동운동 지도자 유진 데브스의 생가로, 1965년 11월 13일 국립역사기념물로 지정되었다.
유진 데브스와 그 아내 케이트 데브스는 1890년 결혼 5주년 기념일 이후 2층짜리 목조가옥을 지었다. 이 과정에서 데브스의 집은 노동계급의 삶을 반영하지 못한다는 비판을 들었다. 데브스의 아내는 부유한 친척 아주머니에게 상속을 받아 집안에 화려한 가구들을 갖추었다. 데브스가 살아있을 적 그의 집을 방문한 이로는 제임스 휘트컴 릴레이, 칼 샌드버그 등이 있다. 1926년 데브스가 사망했을 때 장례 설교가 이 집 앞에서 진행되었고, 5,000 여명의 사람들이 참석했다.
집안의 집기로는 이탈리아에서 수입해온 청기와로 만든 벽난로, 부엌과 응접실의 마호가니 가구, 하빌렌드 도자기 세트 전체 등이 있다. 현재 생가는 박물관으로 사용되고 있다. 데브스의 개인장서는 바로 길 건너에 있는 인디애나 주립대학교 도서관에서 소장 중이다. 방 하나는 데브스의 삶을 묘사하는 벽화가 그려져 있다.
에밀 자이델(, 1864년 12월 13일 ~ 1947년 6월 24일)은 1910년에서 1912년 사이에 밀워키 시장을 역임한 미국의 정치인이다. 미국 최초의 사회주의자 시장이었던 자이델은 1912년 미국 대통령 선거에 미국 사회당 부통령 후보로 출마하기도 했다.
펜실베이니아주 스퀼킬군 애시랜드읍에서 포메라니아 출신 독일인 이민자 가정의 아들로 태어났다. 1867년 위스콘신주로 이주한 그의 가족은 주의 수도 매디슨에 정착하기 전 처음에 프레리두신에서 살았다. 자이델의 부친 오토 자이델은 목수였고 모친 헨리에타 크놀 자이델은 주부였다.
자이델은 13세 까지만 학교 교육을 받고 이후 목각사로 일했다. 비록 학교는 중퇴했지만 일하면서도 공부를 계속하여 광범한 독서를 하였다. 19세 때 지역 목각사들의 노동조합을 시작하여 조합의 초대 간사가 되었다.
22세때 목각 기술을 연마하기 위해 독일 베를린으로 가서 6년간 주경야독했다. 자이델이 처음에 활동적인 사회주의자가 되었던 것이 이때였다.
1895년 루시 그레이슬과 결혼했으나 1924년 이혼했다. 부부는 유아기에 사망한 아들 루시어스와 딸 비올라를 두었다.
1892년 자이델이 미국으로 귀국했을 때 그는 사회주의노동당에 입당하였다. 자이델은 밀워키 제1당지부의 창립회원이었다. 그는 또한 패턴스 메이커 조합의 활동적인 회원이기도 했다.
이후에 자이델은 차례로 협동형제단 (1897년 설립), 미국 사회민주당 (1898년 설립)과 미국 사회당 (1901년)에 가입하였다. 워싱턴주에 잠시 머물었던 그는 1901년 가을에 지방 레드먼드 사회당지부의 초대 서기를 지냈다.
1904년 자이델은 밀워키의 시의회 의원으로서 선거에서 승리한 9명의 사회주의자들 중의 하나로 도시의 제20선거구에서 선출되었다. 그는 1908년 자신의 첫 선거 출마를 이루기 전에 그 직위에 2개의 기간을 지냈다. 1909년 그는 선거에서 시의회 의원으로 복귀되었다.
1910년 자이델은 밀워키의 시장으로 선출되어 미국에서 주요 도시의 첫 사회주의 시장이 되었다. 그의 행정부 동안 첫 공공사업부가 설립되고, 첫 소방·경찰청이 결성되었고 도시 공원 시스템이 생겨났다. 자이델은 법정의 엄격한 규제로 마을을 청소하고 매춘업소와 운동장들 (오늘날 카지노)을 패쇄하였다. 자신의 행정부 동안 자이델은 자신의 개인적 서기로서 유명한 미국의 시인이자 저자 칼 샌드버그를 고용하였다. 자이델의 사회주의 성향이 샌드버그를 밀워키로 끌어들였다.
1912년 봄 재선을 위한 자신의 입찰에서 자이델은 그와 사회당원들을 꺾는 목적에 단 한명의 후보를 출마시킨 민주당과 공화당의 당의 연합을 향했다. 1910년보다 1912년에 더욱 많은 투표를 얻었음에 불구하고 자이델은 융합의 민주당-공화당 공천 후보에 지방 의사, 외과 교수이자 보건국장 거하드 A. 배딩에 의하여 꺾였다.
선거 패배로 시장직에서 물러난 자이델은 유진 데브스와 공천 후보에 미국의 부통령을 위한 사회당의 후보자로서 논리적인 선택이 되었다. 그 공천 후보는 1912년 미국 대통령 선거에서 901,551표로 총투표의 6 퍼센트를 얻었다.
1914년 자이델은 밀워키 시장으로서 재선을 이기려고 했으나 완패했다. 그는 1916년 도시 선거에서 시의원으로 복귀되었다. 그는 1918년 재선되어 1920년까지 직위에 남아있었다.
제1차 세계 대전의 반대자였던 자이델은 전쟁 노력에 자금을 조달하는 도움을 주는 데 밀워키의 특권 증서 매입에 대항하는 투표를 했다. 그는 또한 제안된 밀워키 "충성 조례"의 노골적인 상대였다. 과열된 전시 정치적 분위기에 반전 운동의 정치적 탄압으로 얼룩진 자이델은 호리콘에서 자신의 연설에 이어 거기에서 1917년 11월 12일 자신이 체포되었을 때 법을 어겼다. "공격을 유발하거나 연설 중 평화 위반하는 경향"으로 기소된 그는 50 달러의 벌금을 물었다.
1932년 자이델은 위스콘신주 연방 상원에서 의석을 위하여 출마하여 투표의 6 퍼센트를 얻었다. 1932년부터 1936년까지 그는 밀워키 시의원으로서 최종 4년 동안 복역했다.
1930년대 중반에 자이델은 정치 생활로부터 퇴직하였다. 그는 밀워키의 주민으로 남아 도시의 북서부에 살며 그림을 그리고, 음악을 작곡하고, 시를 창조하고 자신의 자서전을 쓰는 자신의 시간을 통과하였다.
심장 질환으로 인한 합병증에 관련된 몇달간 질병에 이어 자이델은 1947년 6월 24일 밀워키에서 사망하였다. 향년 82세.
자이델의 출판되지 않은 회고록들은 마이크로필름에 학자들이 이용할 수 있는 매디슨의 위스콘신 역사 사회에 있다.
헤이우드 캠벨 브룬 주니어(: 1888년 12월 7일 – 1939년 12월 18일)는 미국의 언론인이다. 뉴욕 시에서 스포츠 기자, 칼럼니스트, 편집장 등으로 일했다. 오늘날의 신문협회의 전신인 미국신문협회를 설립했다. 사회적 문제에 관한 저술과 약자를 대변하여 싸운 것으로 기억되고 있다. 브룬은 언론인들이 잘못, 특히 사회적 병폐를 바로잡는 데 기여할 수 있다고 믿었다.
대니얼 더리온(, 1852년 12월 14일 – 1914년 5월 11일)은 미국의 사회주의 신문편집자, 정치인, 마르크스주의 이론가, 노조 조직가이다. 혁명적 산별노조주의, 일명 더리온주의의 선구자로 여겨진다. 1890년부터 죽을 때까지 미국 사회당의 지도적 인물로 활동했다.
더리온주의()는 대니얼 더리온에 의해 발달된 생디칼리슴적 마르크스주의 이론이다. 드 레온은 미국 사회당의 초기 지도자로서 당대 유행하던 생디칼리슴과 정통 마르크스주의를 조합하였다. 드 레온주의 이론에 따르면 전투적 산별노조야말로 계급투쟁을 이끄는 동력이며, 프롤레타리아트-노동계급의 이익을 대변하는 산별노조는 사회주의 시스템을 정립시키기 위해 필요한 변화를 이끌어낼 수 있을 것이라 본다. 더리온주의는 아나르코공산주의와 일부 요소(예컨대 노조의 직장 관리)를 공유하며, 드 레온주의자들은 사회당 당원들과 함께 세계산업노동자연맹 주요 구성원을 이루었다.
영어 교육은 언어 중 영어를 교육시키는 것이다. 영어 교육은 영어를 가르치는 교육 방식, 즉 언어 교수법에 따라 다르다.
영어 교육의 필요성.
영어는 강대국의 언어며, 영어를 통해 문화가 알려지기도 한다. 또한 세계적으로 사용되는 언어이기도 하다.
영어의 영향력이 증가함에 따라 여러 분야에 있어서 최소한의 실용적 지식이 필요해졌고, 전 세계 각국 교육 부처들은 기초적인 수준 이상의 영어 교육을 하위 교육기관에 위임하고 있다. 일부 지역에서는 일명 영어 몰입 교육을 추진 중에 있다. 이러하여 초등학교에서 영어에 대한 너무나 큰 비중을 차지하는 우려가 있다.
익히는 것을 우선시 해야한다. 영어 회화를 익히는 것이 우선시되지 않고 영어를 문법 번역식으로 배우면 일시적으로는 영어 문서를 번역하는데도 도움이 될 가능성이 있으나, 해석에 능통하지 않은 사람이 어려움을 겪기도 한다.
영어학원.
우리나라 학원에서 문법 번역식 교수법 (독해)를 가르치는 비중은 높으나, 2000년대 Gnb어학원과 같은 영어학원을 시작으로 2013년도 이후부터는 공터영어, 목달, 3030영어 등의 영어회화(문법식으로 회화를 가르치는 경우도 포함)를 전문으로 취급하는 학원이나 강의 사이트가 증가했다. 오늘날은 한솔플러스영어와 같이 문법은 물론 영어독해 및 영어교과 외에 영어회화도 함께 겸하는 경우의 학원도 있고, 영어회화 학원과 영어독해 학원을 함께 다니는 학습대상자들이 있다.
의료나 컴퓨터 사용과 같은 여러 분야는 기초적인 영어 사용 능력을 전제로 한다. 이를 위해 수억명 이상의 사람들이 영어를 배운다.
영어는 유엔의 여섯 공용어 가운데 하나이다. 때문에 유엔 관련 위치의 사람들은 영어를 배우려고 한다.
U리그 2008은 대한민국의 대학축구리그인 U리그가 출범한 1번째 시즌이다. 초대 시즌에는 총 10개의 대학축구단이 참가하였다. 시즌은 5월 1일에 시작했으며, 11월 3일에 마무리되었다. 리그는 단일리그로 구성되어, 2라운드 로빈 방식으로 팀당 18경기씩 총 90경기를 치러 최종순위를 결정했다. 2008년은 U리그 출범의 원년이었기 때문에 시범 리그의 성격이 강했으며, 수도권에 위치한 대학교들을 중심으로 운영되었다.
노동 명예의 전당()은 미국 노동부의 기념물로서, 미국인들이 일하고 살아가는 데 있어 긍정적 기여를 한 것으로 여겨지는 미국인들을 기념하는 곳이다. 워싱턴 DC 컨스티튜션 대로 200번지 프란세스 퍼킨스 빌딩에 소재하고 있다.
1962년 존 F. 케네디 행정부 시절 처음 계획이 논의되어 1988년부터 명예의 전당이 운영되었다. 매년 선정이 이루어지며 선정자는 노동부 건물 내부 명판에 이름이 새겨진다. 2012년 선정된 돌로레스 우에르타를 제외하면 모두 사망 이후 선정되었다.
《천태사교의(天台四敎儀)》은 고려 초기의 승려인 제관(諦觀, ?∼970)이 저술한 서적으로 불교 중 천태종 교파의 교리를 해설한 책이다. 천태종 창시자인 지의(智顗, 538∼597)가 제시한 수행론(修行論)을 간결하게 정리하였다. 불교서적 중 보존상태가 양호하고 오래되어 사학계 및 불교계 등에서 활용할 수 있는 연구 자료로 평가되고 있다.
나치 독일이 바르바로사 작전을 실행하고 곧이어 모스크바 일대에 건립한 국가판무관부.
나치 독일이 바르바로사 작전을 실행하고 곧이어 모스크바 일대에 국가판무관부를 세우려고 했던 적이 있는데 전쟁에서 패하게 되며 실패하게 된다.
에서도 모스코비엔국가판무관부로 등장한다.
돈-볼가 국가판무관부는 나치 독일이 제2차 세계대전 중에 소련을 다 점령하고 승리하면 세우려고 했던 국가판무관부이다. 나치 독일이 멸망하여 이 계획은 없어졌다.
네덜란드 국가판무관부()는 제2차 세계 대전 기간 나치 독일이 점령한 네덜란드 지역에 세운 국가판무관부 정권이다. 정식명칭은 점령 니더란데 지역 국가판무관부()이며 아르투어 자이스잉크바르트가 통치하여 대대적인 홀로코스트 정책을 실시하였다.
《forever you》(포에버 유)는 일본의 밴드 ZARD의 여섯 번째 정규 앨범으로, 1995년 3월 10일 발매되었다. (CD: JBCJ-1001)
아래는 《forever you》 음반에 적혀있는 내용을 발췌한 것이다:
프로펠런트 데포(Propellant depot)는 우주 발사체, 인공위성의 추진제(Propellant)를 우주에서 공중급유하기 위한 보급우주선(depot)이다.
2016년 7월 2일, 중국 과기일보는 중국국가항천국이, 6월 25일 창정 7호로 발사한 톈위안 1호 인공위성을 이용해서, 우주에서 인공위성간에 공중급유에 성공했다고 밝혔다. 정지궤도 인공위위성에 60kg의 연료를 공중급유하면 위성의 생명을 12개월 연장할 수 있다.
스타쉽 HLS가 발사되기 전에 프로펠런트 데포는 지구 저궤도로 발사되고, 여러번의 스타쉽 우주선 발사를 통해 최대 용량까지 연료를 공급한다. 그런 다음 스타쉽 HLS가 프로펠런트 데포에 도킹하여 급유를 받고, 달로 향한다.
꾀꼬리버섯(Cantharellus cibarius)은 꾀꼬리버섯과에 속하는 버섯 중의 하나이다. 살구 냄새가 나서 살구버섯으로도 부른다. 씹어도 짙은 살구맛이 나서 사람들이 좋아하는데 특히 외국인이 좋아한다고 한다. 꾀꼬리버섯과 전체로 보지 않을 경우, 꾀꼬리버섯속에서는 가장 잘 알려진 종이다. 노랗거나 귤색을 띄고 살구향을 내며 깔때기 모양을 하고 있다. 훌륭한 식용 버섯으로 간주된다.
꾀꼬리버섯은 유럽 북부, 멕시코를 포함한 북아메리카, 터키를 포함한 아시아, 히말라야산맥(카슈미르, 네팔, 부탄 포함), 콩고, 우간다, 잠비아를 포함한 아프리카에 흔하다.
꾀꼬리버섯은 비타민 C가 상대적으로 많고(0.4 mg/g 생체중), 칼륨이 매우 많으며(약 0.5%, 생체중), 212 IU/100 그램 생체중에 이르는 에르고칼시페롤(비타민 D2)과 더불어 비타민 D 최고의 원천 가운데 하나이다.
피보나치 힙(Fibonacci heap) 자료구조는 두 가지 목적으로 사용된다. 첫째는 “병합 가능한 힙”의 몇가지 연산 지원이며, 둘째는 분할 상환을 빈번히 수행하는 응용 프로그램에 매우 적합하도록 상수의 분할 상환 시간을 가지는 것이다.
컴퓨터 과학(computer science)에서 피보나치 힙(Fibonacci heap)은 우선순위 큐(priority queue) 연산을 위한 자료 구조로, 힙-정렬된 트리를 모아놓은 자료 구조이다. 이진 힙(binary heap) 및 이항 힙(binomial heap) 등 다른 많은 우선순위 큐 자료구조에 비해 더 나은 분할 상환된 실행 시간(amortized running time)을 보인다. 피보나치 힙은 Michael L. Fredman과 Robert E. Tarjan이 1984년 개발하였고, 1987년 과학 저널에 발표하였다. 이들은 실행 시간 분석에 피보나치 수가 사용된 것을 따라 피보나치 힙이라 명명하였다.
피보나치 힙에서, 최솟값 탐색(find-minimum) 연산은 분할 상환된 시간이 상수인(O(1)) 만큼 소요된다. 삽입 연산(insert) 및 키 감소 연산(decrease key operation) 또한 상수 분할 상환 시간동안 동작한다. 힙의 크기가 n일때, 구성요소의 삭제는 O(log n) 만큼의 분할 상환 시간이 걸린다. (삭제 연산은 대부분 최소 구성요소를 삭제하는 특수한 경우에 사용된다) 이것은 최대 힙 크기가 n일때, 빈 자료구조부터 시작하여 합쳐서 a개의 삽입연산, 키 감소 연산과 b개의 삭제연산을 임의의 순서대로 수행했을 때 최악의 경우 O(a + b log n) 만큼의 시간이 소요됨을 의미한다. 이진 힙 또는 이항 힙이라면, 이러한 순서의 연산은 O((a + b) log n)의 시간이 소요될 것이다. 그러므로 비상수 요소에 의해 b가 a보다 작을 경우, 피보나치 힙은 이진 힙 또는 이항 힙보다 더 낫다. 두 피보나치 힙을 상수 분할 상환 시간 안에 병합하는 것 또한 가능하다. 이것은 이항 힙의 경우 병합 시간이 O(log n)만큼 소요되는데 이것보다 개선된 것이고, 이진 힙의 경우는 병합을 효율적으로 처리하지 못하는데 이에 비하면 개선된 것이다.
피보나치 힙은 최소-힙 특성을 만족시키는 트리들을 모아 놓은 것이다. 즉, 자식의 키는 항상 부모의 키보다 크거나 같다. 이것은 최소 키가 항상 트리들 중 한 트리의 루트에 있다는 것을 의미한다.
이항 힙에 비해, 피보나치 힙의 구조는 좀더 유연하다. 트리는 규정된 모양을 가지지 않는다. 극단적인 경우, 힙의 모든 구성요소가 서로 떨어진 별개의 트리에 존재할 수도 있다. 이러한 유연성으로 인해, 일부 연산은 “게으른” 방식으로 수행할 수 있다. 즉 나중 연산으로 작업을 연기(뒤로 미룸)하는 방식이다. 예를 들어, 힙의 병합(merge)은 두개의 리스트로 구성된 트리를 단순히 결합함으로써 가능하다. 그리고 키 감소 연산(decrease key operation)은 이 노드의 부모로부터 노드를 절단한 후, 새로운 트리를 형성하는 식으로 수행한다.
그러나, 요구되는 실행시간을 달성하기 위해 어느 시점에 어떤 순서가 힙에 도입될 필요가 있다. 특히, 노드의 degree(여기서 degree란 자식의 수를 의미한다)가 상당히 낮게 유지된다. 즉 모든 노드는 degree가 많아야O(log n)이 되며, degree가 k인 노드를 루트로 하는 하위트리의 크기는 적어도Fk+2이다. 여기서Fk 은 k번째 피보나치 수이다. 이것은 루트가 아닌 노드(non-root node)에서는 최대 하나의 자식을 절단할 수 있다는 규칙에 의해 달성된다.
두번째 자식이 절단될 때, 이 노드 자체는 이것의 부모로부터 절단될 필요가 있으며, 이것이 새로운 트리의 루트가 된다. (아래의 Proof of degree bounds 참조). 최솟값 삭제 연산 (delete minimum)을 수행하면 트리의 수가 감소되는데, 이 최솟값 삭제 연산에서 트리가 함께 연결(link) 되기 때문이다.
분할 상환된 실행시간 분석을 위해, 우리는 잠재비용 방법(potential method)을 사용하였는데, 매우 빠른 연산을 실제 소요되는 시간보다 약간 더 긴 시간이 소요되는 것처럼 하였다. 이때 추가된 시간을 나중에 결합하고, 실제 실행시간에서 감하였다. 잠재비용 함수를 이용하여 이후에 사용을 위해 아껴두었던 시간의 양을 어떤 주어진 시점에 측정한다.
Potential = t + 2m
어떤 노드가 만일 자신의 자식 중 적어도 하나가 절단되었다면 이 노드를 표시(mark)한다. 왜냐하면 이 노드는 다른 노드 (모든 루트는 표시되지 않는다)의 자식으로 만들어졌기 때문이다. 어떤 연산에 대한 분할상환된 시간은 실제 시간과 잠재비용의 차이에 c를 곱한 값을 더하여 구한다. 이때 c는 상수이다 (실제 시간에 대한 O notation에서 매치되는 상수 요소를 찾아 선택한다)
그러므로, 힙 내에서 각 트리의 루트는 한 단위의 시간을 보유(store)하게 된다. 이렇게 보유한 한 단위의 시간을, 나중에 이 트리를 다른 트리에 연결(link)할 때 사용할 수 있다. 그렇게 되면 결국 0 분할상환된 시간 안에 트리를 연결하게 된다. 표시된 각 노드 또한 두 단위의 시간을 보유(store) 한다. 한 단위 시간은 이 노드를 자신의 부모에서 절단할 때 사용할 수 있다. 만일 이 일이 발생하면, 이 노드는 부모가 되고, 나머지 두 번째 시간 단위는 이 노드 안에 여전히 보유한다. 다른 루트 노드가 하나의 시간 단위를 보유한 것처럼 말이다.
연산의 구현.
삭제와 결합을 빠르게 수행하기 위해, 모든 트리의 루트는 circular, doubly linked 리스트를 사용하여 연결한다. 각 노드의 자식들 또한circular, doubly linked 리스트를 이용해 연결한다. 각 노드 별로, 우리는 이 노드의 자식 노드 수, 그리고 이 노드가 표시된 노드인지 여부를 유지한다. 또한 우리는 최소 키를 포함하고 있는 루트에 대한 포인터를 유지한다.
최솟값 찾기 연산은 이제 쉬워지는 것은 최소 키를 가진 루트 노드에 대한 포인터를 유지하기 때문이다. 이것이 힙의 잠재비용을 변경하지는 않는다. 따라서 실제 비용 및 분할상환된 비용 모두 상수(일정한 값)이다.
앞서 언급하였듯이, merge 연산은 두 힙의 트리 루트의 리스트를 결합하여 쉽게 구현 가능하다. 상수 시간 안에 이 연산이 수행될 수 있으며 잠재 비용은 변함없다. 따라서 이것 역시 분할상환 시간을 상수로 만든다.
삽입 연산은 하나의 구성요소를 가지고 새로운 힙을 생성한 후, 병합함으로써 수행된다. 이러한 삽입 연산에는 상수 시간이 소요되며, 잠재비용은 1만큼 증가하는데, 트리의 수가 증가되기 때문이다. 분할상환된 비용은 그러므로 여전히 상수이다.
1 degree[x] 0
4 left[x] x
5 right[x] x
6 mark[x] FALSE
7 concatenate the root list containing x with root list H
8 if min[H] = NIL or key[x] &lt; key[min[H]]
9 then min[H] x
10 n[H] n[H] + 1
1-4행에서는 노드 x의 구조적인 속성들의 일부를 초기화하며, 5행에서는 피보나치 힙 H가 비어 있는지를 검사한다. 만약 비었다면 6~7행에서 x를 H의 루트 리스트에서 유일한 노드로 만들고 min[H]가 x를 가리키도록 지정한다. 비어 있지 않으면 8~10행에서 x를 H의 루트 리스트에 삽입하고 필요하다면 min[H]을 변경한다. 마지막으로 11행에서 새로운 노드의 추가를 반영하기 위해 n[H]를 증가 시킨다.
최솟값 추출.
최솟값 추출 연산 (Operation extract minimum)(최솟값 삭제와 동일) 세 단계로 수행된다. 첫번째, 우리는 최소 값을 가진 루트를 꺼내 제거한다. 이것의 자식들은 새로운 트리의 루트들이 된다. 만일 자식의 수가 d라면, 모든 새로운 루트를 처리하는데O(d)의 시간이 소요되며, 잠재비용은 d-1 만큼 증가한다. 그러므로 이 단계에서의 분할상환 실행시간은O(d) = O(log n)이다.
최솟값 추출 연산을 완료하기 위해서는, 마지막으로 최소 키를 가진 루트를 가리키는 포인터를 업데이트 해야 한다. 불행히도 우리가 체크해야 할 루트는 최대 n개가 될 수도 있다. 두번째 단계에서 그러므로 동일한 degree를 가진 루트들을 서로 연결하여 루트의 수를 감소시킨다. 두 루트인 u와 v 가 동일한 degree를 가진다면, 더 작은 키를 가진 것이 루트가 될 수 있도록 하여 둘 중 하나를 나머지 트리의 자식으로 만든다. 그러면 degree는 1 증가할 것이다. 이러한 작업은 모든 루트의 degree가 서로 다를 때까지 반복한다. 동일한 degree를 가지는 트리를 효율적으로 찾기 위하여, 우리는 길이가O(log n)인 어레이를 사용한다. 이 어레이 내에 각 degree 별로 루트를 가리키는 포인터를 저장한다. 두번째 루트가 동일한 degree인 것을 발견하면, 이 두 개의 트리를 연결하고, 어레이를 업데이트한다. 실제 실행시간은O(log n + m)이다. 여기서 m은 두번째 단계를 시작한 시점에서의 루트의 수이다. 마지막에 결국 우리는 최대O(log n) 만큼의 루트를 가지게 된다. (왜냐하면 각각은 서로 다른 degree를 가질 것이기 때문임) 그러므로, 이 단계의 전과 후 잠재비용 함수의 차이는: O(log n) − m, 또한 분할상환된 실행 시간은 최대O(log n + m) + c(O(log n) − m)이다. 충분히 큰 c값을 선택하면, 이것은O(log n)으로 단순화된다.
세번째 단계에서 우리는 남은 루트 각각을 체크하여 최솟값을 찾는다. 이것에O(log n)만큼의 시간이 소요되며, 잠재비용은 변함없다. 최소 추출 연산의 전체적인 분할상환 실행시간은 그러므로 O(log n)이다.
키 감소 연산 (Operation decrease key)은 노드를 취하여 키를 감소시킨다. 이로 인해 힙의 특성이 위반되었다면 (새로운 키가 부모의 키보다 작다), 이 노드를 부모로부터 절단한다. 만일 부모가 루트가 아니면, 이 노드를 표시한다. 만일 이 노드가 이미 표시된 것이라면, 이것을 절단하고 부모를 표시한다. 이 과정을 반복하면서 위로 올라가는데, 루트 또는 표시되지 않은 노드를 만날 때까지 계속한다. 이것이 새로운 최솟값이라면, 이제 최솟값 포인터를 감소된 값으로 설정한다. 이 과정에서 우리는 신규 트리를 생성한다. (이때 이 신규 트리의 수를 k라 하자). 첫번째 트리를 제외한 신규 생성된 트리 각각은 원래 표시된 것이었겠으나, 루트로는 표시되지 않은 (unmarked) 것이 된다. 하나의 노드는 marked될 수 있다. 그러므로, 표시된 노드의 수는 −(k − 1) + 1 = − k + 2 만큼 변경된다. 두 변경을 결합하면, 잠재 비용은 2(−k + 2) + k = −k + 4만큼 변경된다. 절단을 수행하는데 소요되는 실제 시간은O(k)이었으므로, (다시 한번 충분히 큰 c값을 선택하면) 분할상환된 실행 시간은 상수이다.
마지막으로, 삭제 연산(operation delete)은 삭제하고자 하는 구성요소의 키를 무한대로 마이너스하여 감소시킨다. 이렇게 하여 이 노드를 전체 힙에서 최솟값을 보유한 노드가 되게 한다. 이제 최솟값 추출 함수를 호출하여 이것을 찾아 제거한다. 이 연산의 분할상환된 실행시간은 O(log n)이다.
Degree 경계의 증명.
여기서 우리는 힙 내에서 degree가 d인 임의의 노드 x를 루트로 하는 (하위)트리의 크기는 적어도Fd+2가 되어야만 한다. 여기서Fk 은 k번째 피보나치 수이다.
Degree 경계는 이것부터 시작하여 다음의 사실, 그러니까 d≥0 인 모든 정수에 대해 formula_1 (유도를 통해 쉽게 증명됨)를 따른다. 여기서 φ=((1+√5))⁄2=1.618이다. (그리고서 우리는 formula_2 을 가지며, 양 변에 기초가 φ 인 로그를 취하면 d≤〖log〗_φ n 을 얻는다).
임의의 노드 x가 힙 내 어느 곳에 존재한다고 하면 (x는 메인 트리 중 하나의 루트 노드일 필요는 없다). size(x)는 x (x 자신을 포함하여 x의 자손의 수)를 루트로 하는 트리의 크기로 정의하자. 우리는 높이 x (x로부터 자손 leaf까지 도달하는 가장 긴 단순 트리의 길이)에 대해size(x) ≥ Fd+2 임을 증명한다. 여기서 d는 x의 degree이다.
기초 사례: 만일 x가 높이 0을 가진다면, d=0이고size(x) = 1 = F2.
귀납적 사례: x가 양의 높이를 가졌고, degree d&gt;0라고 하자. y1, y2, ..., yd는 x의 자식이고, x의 자식으로 최근 생성된 순서대로 인덱스되었다. (즉 y1 은 가장 오래전 것, yd 은 가장 최근 것), c1, c2, ..., cd 은 각각의 degree라고 한다. 우리는2≤i≤d인 각 i에 대해ci ≥ i-2 라고 주장한다. yi이 x의 자식으로 생성되기 바로 전, y1...,yi−1 은 이미 x의 자식이다. 그러니 x는 이 시점에 적어도 i-1 의 degree를 가졌다. 트리의 루트들이 degree가 동일할 때에만 트리들은 결합되므로, 이것이 x의 자식이 되는 시점에만 yi는 적어도 i-1의 degree를 가진다. 이 시점에서부터 현재까지, yi는 최대한 하나의 자식을 잃을 수 있다 (이것은 marking 과정에 의해 보장된다). 그래서 이것의 현재 degree인 ci 은 적어도i−2이다. 이로써 이 주장이 증명되었다.
을 구하기 위하여 이들에 적용할 수 있다. 노드x 와 y1는 각각 적어도 1을size(x)에 기여한다. 그래서 우리는 다음을 얻는다.
최악의 경우.
피보나치 힙이 매우 효율적인 것처럼 보이기는 하지만, 다음과 같은 두 단점이 있다 (“Pairing Heap: A new form of Self Adjusting Heap”이라는 논문에서 언급한대로). “피보나치 힙은 코딩하기에는 복잡하다. 또한 이론적으로는 덜 효율적인 다른 형태의 힙들에 비해 실제적으로는 그렇게 효율적이지 않은데, 가장 단순한 버전 조차도, 다른 구조체가 노드 당 두개 또는 세개의 포인터를 요구하는데 비해, 노드 별로 네 개의 포인터를 유지하기 위한 저장공간과 조작이 필요하기 때문이다.” 이러한 다른 구조체는 이진 힙, 이항 힙, Pairing Heap, Brodal Heap, Rank Pairing Heap 등을 일컫는다.
빈 자료구조에서부터 시작해서 몇 개의 연산을 순차적으로 수행하는데 걸리는 전체 실행시간은 위에서 계산하였던 경계값 내에서 그 범위가 정해지기는 하지만, 이 순차 수행하는 연산 중 일부 연산 (매우 적기는 하지만)은 완료하는데 매우 오랜 시간이 소요될 수 있다 (특히, 삭제연산 및 최솟값 삭제연산은 최악의 경우 실행하는데 선형 시간(linear time)이 소요된다). 이러한 이유로 피보나치 힙과 다른 분할상환된 자료 구조는 실시간 시스템에는 적합하지 않을 수 있다. 최악의 경우의 성능이, 피보나치가 가지는 분할상환 성능과 동일한 자료 구조를 새로 만드는 것이 가능하다. 그러한 구조 중 하나가 Brodal queue인데, 이것을 창안한 창안자의 말을 빌리자면 “상당히 복잡한” 그리고 “현실적으로는 응용가능하지 않을” 구조라고 하였다. 2012년에 만들어진 엄격한 피보나치 힙은 동일한 최악의 경우의 경계값을 가지는 보다 단순한 구조이다 (Brodal의 것에 비하면 그렇다) 이 보다 엄격한 피보나치 힙이 실제로 적용했을 때 효율적인지 여부는 알려지지 않았다. 실행에서 다소 유연한 Driscoll et al.의 힙은 merge를 제외한 나머지 연산에 대해 피보나치 힙보다 보다 나은 최악 경우의 성능을 보였다.
맥스웰 브레이든 "맥스" 미틀먼(, 1990년 9월 5일 ~ )은 미국의 성우이다. 일본 애니메이션 《잔잔한 내일로부터》의 주인공 히카리 역, 《원펀맨》의 주인공 사이타마 역, 프랑스 애니메이션 《》의 플랙 역이 그의 대표작이다.
크라운 하이츠 어페어(Crown Heights Affair)는 미국의 알앤비 / 펑크 / 디스코 그룹으로, 70년대 초반 뉴욕 브룩클린에서 결성되었다.
크라운 하이츠 어페어는 1970년대 초, 베이스 연주자이자 후에 밴드의 매니저가 되는 도니 린튼에 의해 뉴욕에서 결성되었다. 결성 당시 밴드의 이름은 더 뉴 데이 익스프레스 (The Nue Day Express)였으나, 이후 브룩클린 중심부에 위치한 지역인 크라운 하이츠 (Crown Heights)의 이름을 따 현재 밴드의 이름인 크라운 하이츠 어페어로 바꾸었다. 처음 그룹은 뉴 데이 익스프레스의 멤버였던 도니 린튼, 필립 토마스, 윌리엄 엔더슨, 레이 락, 제임스 버나드, 스탠 존슨, 데릴 깁스, 줄리우스 딜리가드로 구성되었으며 이후 아놀드 "뮤키" 윌슨이 도니 린튼의 자리를 대신한다.
크라운 하이츠 어페어는 RCA 레코드와 계약하고, 1974년 자신들의 첫 앨범인 "Crown Heights Affair" (밴드이름과 동명)을 발매하였다. 밴드는 앨범의 타이틀 곡인 "Super Rod"와 "Leave The Kids Alone"을 통해 뉴욕에서 자신들의 이름을 알리는 데 성공한다.
데뷔 앨범의 발매 이후 밴드에서는 다수의 멤버교체가 이루어졌다. 색소폰의 데릴 깁스가 버트 리드로 교체되었고, 밴드의 보컬을 담당하던 줄리우스 딜리가드는 트롬본과 보컬을 맡게 된 레이몬드 리드로 교체되었다. 스탠 존슨과 제임스 베이너드 또한 각각 호위 영과 타이론 데몬스로 교체되었다.
밴드 멤버의 전면적인 교체 이후 크라운 하이츠 어페어는 소속사를 De-Lite 레코드로 옮겼으며, 1975년에 그들의 두 번째 앨범 "Dreaming A Dream"을 발매하였다. "Dreaming A Dream"은 프로듀서들 (작곡가인 Freida Nerangis, Britt Britton과 매니저인 Donny Linton, Thomas Nerangis)의 적극적인 지지 속에 탄생한 음반답게 앨범의 싱글인  "Dreaming A Dream", "Every Beat Of My Heart", "Foxy Lady" and "Dancin'"이 큰 인기를 얻었으며, 크라운 하이츠 어페어를 단숨에 당대 펑크 씬의 주류로 끌어 올렸다.
이후, 1978년에 발매된 밴드의 4번째 앨범 "Dream World"의 수록곡인 "Galaxy Of Love", "I'm Gonna Love You Forever"가 영국의 팝차트안에 드는 성과를 거두며 밴드는 미국이 아닌 영국에서도 자신들의 이름을 크게 알리게 된다. 한편 이 무렵 밴드를 잠시 떠나있던 제임스 베이너드가 타이론 데몬즈를 대신해 다시 밴드에 합류했으며, 1979년에 발매된 5집 앨범인  "Dance Lady Dance"부터는 스킵 보어들리(Skip Boardley)가 단독으로 메인보컬을 담당하던 필립토마스와 함께 보컬을 맡게되었다.
1980년, 밴드는 새로운 프로듀서인 Bert DeCoteaux의 프로듀싱 능력과, 밴드 내 멤버들의 작곡능력이 점점 향상되어감에 따라 더욱 더 큰 인기를 얻게 되는데, 당시 그들이 발매한 싱글인 "You Gave Me Love"는 영국 차트 10위권에 드는 데 성공한다. 이는 밴드의 가장 높은 차트 성과였다.
밴드의 7번째 앨범인 "Think Positive"의 수록곡  "Somebody Tell Me What To Do"는 미국에서 히트한 그들의 마지막 곡으로 평가받는다. 이후 밴드의 정규음반 발매는 1983년 8번째 앨범인 "Struck Gold"가 마지막이였으나, 크라운 하이츠 어페어는 80년대 초의 성공 이후 약 10년간 많은 싱글을 내며 활발히 활동하였다. 또한, 밴드 멤버인 버트 리드와 레이몬드 리드 형제, 그리고 윌리엄 앤더슨, 레이 락 등은 밴드활동 외에도 프로듀서나 보컬로서의 역량을 발휘하여 많은 펑크 밴드들의 작곡이나, 프로듀싱을 담당하였고, Empress (가수 Gail Smith와 크라운 하이츠 어페어가 결성한 그룹), Rocket (레이 락이 주도하여 레이 리드를 메인 보컬로 내세운 프로젝트 그룹)과 같은 그룹을 만들어 활동하기도 했다.
2007년, 필립 토마스가 알앤비 그룹 더 플라밍고스 (The Flamingos)에 합류했다.
2013년 5월 21일, 레이몬드 리드가 암으로 사망했다, 향년 60세.
컴퓨터 과학에서, 분할 상환 분석 (amortized analysis)은 주어진 알고리즘의 시간 복잡도나 프로그램을 수행하는데 소요되는 시간 또는 메모리 같은 자원 사용량을 분석하기 위해서 사용하는 기법이다. 알고리즘을 분석할 때에 각각의 연산마다 최악의 경우를 따져본다는 것은 굉장히 힘든 일이기 때문에, 이를 쉽게 해결하기 위해 분할 상환 분석이라는 방법론이 나오게 되었다.
어떠한 임의의 알고리즘에 대해서, 어떤 연산은 자원적 측면에서 상당한 비용을 소모할 수 있지만, 반면 다른 연산은 그렇게 고비용을 소모하지 않을 수 있다. 분할상환 분석은 알고리즘의 전반적인 연산 집합에 대해 비용이 높은 연산, 그리고 비용이 덜한 연산 모두를 함께 고려하는 기법이라 하겠다. 이것은 다른 종류의 입력, 입력의 길이, 이 알고리즘의 성능에 영향을 미치는 다른 요인들을 전부 고려한다.