stanford-oval/wikipedia huggingface dataset:
스캇 카즈미어
프로 선수 경력 > 휴스턴 에스트로스 시절 > 2015년 후반기

7월 24일에 캔자스시티 로열스를 상대로 홈경기에 등판해 7이닝동안 3피안타 3삼진 무실점을 기록하며 팀의 4-0승리에 보탬이 되었다. 하지만 이후 오클랜드 시절에 비해서 휴스턴에서는 좋은 모습을 보여주지는 못했다. 13번 선발등판해 9이닝당 9.6개의 안타, 6.6개의 탈삼진 2승 6패 방어율 4.17을 기록했다. 또한 실책을 7번이나 하면서 시즌 투수 실책 1위를 기록했다.
휴스턴은 와일드카드 자격으로 포스트시즌에 출전에 플레이오프까지 진출했다. 캔자스시티 로열스와의 아메리칸리그 디비전시리즈 2차전에 선발등판했다. 6이닝까지 던졌으며 비록 3실점했지만, 4-3으로 앞서가고있는 상황에서 내려왔으나 캔자스시티가 5-4 역전했다. 이후 휴스턴은 5차전까지 가는 접전끝에 아메리칸리그 챔피언십 시리즈까지 진출에는 실패했다.
프로 선수 경력 > 로스앤젤레스 다저스 시절 > 2016년

2015년 12월 30일에 로스앤젤레스 다저스와 3년 4,800만 달러 계약을 했다. 다저스에서 26번 선발등판해 10승 6패 방어율 4.56을 기록했다. 8월부터 엉덩이에 불편함을 호소했고 투구시 매커니즘마저 영향을 주기 시작했다. 선발등판해 오래 못던지는 경우가 많았고 이네 8월 22일 3이닝 던진 이후 강판되어 부상자 명단에 올랐다. 9월23일에 복귀했지만 1이닝 던진 후 근육통증이 와서 마운드를 내려왔고 이렇게 시즌을 마무리했다. 2021년에 메이저리그 무대에 복귀하기까지 긴 시간동안 빅리그에 오르지 못했다.
프로 선수 경력 > 로스앤젤레스 다저스 시절 > 2017 시즌

스프링 캠프에서도 지난해 그를 괴롭혔던 엉덩이와 늑간근 때문에 고생했다. 구속을 다시 되찾기 위해 계속해서 노력했지만 80초중반마일을 넘어서지는 못했다. 스프링캠프에서의 모습때문에 결국 시즌을 부상자명단에서 시작했다. 계속해서 공의 전달력을 높이는등 훈련을 하며 다시 팀에 합류하고 싶어했지만 6월말 마이러리그에서도 좋지 못한 상황을 보여주었다. 7월에 결국 고향인 휴스턴에 가서 전문의와 함께 훈련하도록 했다.
시즌말미에 싱글A 랜초쿠카몽가 퀘이크스에서 투구를 했지만 12이닝동안 방어율 4.50을 기록했다. 구속이 계속해서 떨어지는 것을 지켜보던 다저스는 결국 그를 콜업하지 않았다. 결국 2017년 월드 시리즈에도 나서지 못했고 시즌내내 한번도 등판하지 못했다.
프로 선수 경력 > 애틀랜타 브레이브스 시절

2017년 12월 16일 다저스는 카즈미어와 함께 찰리 컬버슨, 아드리안 곤살레스. 브랜던 매카시 그리고 현금을 보내고 애틀랜타 브레이브스로부터 맷 켐프를 받는 트레이드를 단행했다. 트레이드 당시 3년 계약중 1년 1600만달러가 남아있는 상황이였다. 스프링캠프에서 구속이 80마일 후반대가 나오며 5선발 가능성이 높아졌으나 시즌개막에 가까워질수록 구속이 80초반으로 떨어졌다. 결국 애틀랜타는 3월 24일 그를 방출했고, 자유계약선수(FA)신분이 되었다.
방출 후 계속 해서 투구 훈련을 했지만 신체적으로 좋은 결과가 나오지 못한다는 평을 받았다. 은퇴하지는 않았지만 2018-2019시즌을 프로팀에 계약하지 않고 가정생활에 집중했다. 2020년 1월에 다시 MLB 무대에 도전하고 싶다는 뜻을 보였으나 어느 구단과도 계약하지 못했다.
프로 선수 경력 > 이스턴 레예스 델 티그레 시절

2020년 8월 25일에 독립리그 중 하나인 컨스털레이션 에니지 리그 소속 이스턴 레예스 델 티그레와 계약했다. 컨스털레이션 에니지 리그의 경우 코로나19 범유행으로 훈련을 하지 못한 선수들을 위해 만들어진 임시리그로 여름기간동안 진행되었다.
프로 선수 경력 > 샌프란시스코 자이언츠 시절

2021년 2월 23일 샌프란시스코 자이언츠와 마이너리그 계약을 맺었고 스프링캠프에도 초청받았다. 3월 22일에 메이저리그 콜업이 확정되었고 다저스를 상대로 선발투수로 예고되었다. 4이닝동안 던졌으며 삼진2개 안타2개 1실점을 하며 패전투수가 되었다. 카즈미어는 6월5일 지명할당되기 전까지 3경기에 등판해 방어율 6.43을 기록했다. 자이언츠는 6월11에 그를 트리플A 새크라멘토 리버 캣츠로 보냈지만 그는 올림픽대표팀에 발탁되어 마이너리그 팀에서 나왔다. 9월 22일 다시 자이언츠의 40인 로스터에 들어왔고 그날 저녁 샌디에이고 파드리스를 상대로 선발등판했다.
국제대회 경력

2021년 7월 2일 도쿄 올림픽 미국 야구 국가대표팀에 발탁되었다. 도미니카 공화국 야구 국가대표팀과의 경기에 선발로 등판했고 5이닝 무실점을 기록하며 승리투수가 되었다. 팀은 결승전까지 올라갔지만 일본 야구 국가대표팀에 패하며 은메달을 획득했다.
대표팀 성적
| 경기 | 평균자책점 | 승리 | 패전 | 세이브 | 이닝 | 타자 | 피안타 | 피홈런 | 볼넷 | 사구 | 탈삼진 | 실점 | 자책점 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 1 | 0.00 | 1 | 0 | 0 | 5 | 18 | 2 | 0 | 1 | 0 | 5 | 0 | 0 |
스카우팅 리포트

초반 몇년동안 성공적인 시즌을 보냈을때에는 포심 속구와 슬라이더를 주력구종으로 던졌다. 속구가 무려 90마일 후반대가 나왔고 제구마저도 훌륭했다. 삼진을 잡을때에는 슬라이더를 주로 사용했는데 여러 스카우터들은 미국 야구 전당에 선출된 스티브 칼턴과 비교하기도 했다. 템파베이 동료였던 제임스 쉴즈 덕분에 체인지업을 추가로 던지기 시작했다.
계속된 부상과 매커니즘 수정으로 인해 이전보다 효율적인 투구를 하지 못하게 되었다. 속구 구속이 2011년에는 80중후반마일까지 떨어졌다. 또한 슬라이더를 잘 던지는 느낌마저 잃어버리며 2008년 이후 슬라이더를 잘 사용하지 않게 되었고 던졌을때에 좋은 결과를 보여주지 못했다.
2013년에는 부상전보다는 구속이 80중반으로 떨어졌지만 수정을 거친 슬라이더로 복귀했다. 시즌이 진행될수록 구속이 올라와 90마일 초반의 포심 속구와 투심 속구를 적절히 섞어 던졌다. 80마일 초반의 체인지업도 던졌고 가끔은 커브로도 전졌다. 2016년 후반에는 구속이 80마일 초반으로 떨어지며 좋은 결과를 내지 못했다.
수상 및 달성

3× 메이저 리그 베이스볼 올스타전 선발 (2006, 2008, 2014)
아메리칸 리그 이달의 투수(2008.05)
2× 아메리칸 리그 이주의 선수(2006.05.21, 2007.09.16)
아메리칸 리그 탈삼진 1위 (2007)
베이스볼 아메리카 선정 올해의 고등학교 선수 (2002)
텍사스주 고등학교 선수중 최고 탈삼진(175개) 기록
고등학교 주니어시절 4연속 노히트노런
통산 기록

| 연도 | 팀명 | 평균자책점 | 경기 | 완투 | 완봉 | 승 | 패 | 세 | 홀 | 승률 | 이닝 | 피안타 | 피홈런 | 볼넷 | 사구 | 탈삼진 | 실점 | 자책점 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| 2004 | TB | 5.67 | 8 | 0 | 0 | 2 | 3 | 0 | 0 | 0.400 | 33.1 | 33 | 4 | 21 | 2 | 41 | 22 | 21 |
| 2005 | TB | 3.77 | 32 | 0 | 0 | 10 | 9 | 0 | 0 | 0.526 | 186 | 172 | 12 | 100 | 10 | 174 | 90 | 78 |
| 2006 | TB | 3.24 | 24 | 1 | 1 | 10 | 8 | 0 | 0 | 0.556 | 144.2 | 132 | 15 | 52 | 2 | 163 | 59 | 52 |
| 2007 | TB | 3.48 | 34 | 0 | 0 | 13 | 9 | 0 | 0 | 0.591 | 206.2 | 196 | 18 | 89 | 7 | 239 | 91 | 80 |
| 2008 | TB | 3.49 | 27 | 0 | 0 | 12 | 8 | 0 | 0 | 0.600 | 152.1 | 123 | 23 | 70 | 4 | 166 | 61 | 59 |
| 2009 | TB/LAA | 4.89 | 26 | 0 | 0 | 10 | 9 | 0 | 0 | 0.526 | 147.1 | 149 | 16 | 60 | 6 | 117 | 85 | 80 |
| 2010 | LAA | 5.94 | 28 | 0 | 0 | 9 | 15 | 0 | 0 | 0.375 | 150 | 158 | 25 | 79 | 12 | 93 | 103 | 99 |
| 2011 | LAA | 27.00 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | -- | 1.2 | 5 | 1 | 2 | 2 | 0 | 5 | 5 |
| 2013 | CLE | 4.04 | 29 | 0 | 0 | 10 | 9 | 0 | 0 | 0.526 | 158 | 162 | 19 | 47 | 3 | 162 | 76 | 71 |
| 2014 | OAK | 3.55 | 32 | 2 | 0 | 15 | 9 | 0 | 0 | 0.625 | 190.1 | 171 | 16 | 50 | 4 | 164 | 81 | 75 |
| 2015 | OAK/ HOU | 3.10 | 31 | 0 | 0 | 7 | 11 | 0 | 0 | 0.389 | 183 | 162 | 20 | 59 | 9 | 155 | 77 | 63 |
| 2016 | LAD | 4.56 | 26 | 0 | 0 | 10 | 6 | 0 | 0 | 0.625 | 136.1 | 133 | 21 | 52 | 7 | 134 | 71 | 69 |
| 2021 | SF/ HOU | 6.35 | 5 | 0 | 0 | 0 | 1 | 0 | 0 | 0.000 | 11.1 | 15 | 3 | 6 | 0 | 10 | 9 | 8 |
| 통산 | 13시즌 | 4.02 | 303 | 3 | 1 | 108 | 97 | 0 | 0 | 0.527 | 1701 | 1611 | 193 | 687 | 68 | 1618 | 830 | 760 |
굵은 글씨는 해당 시즌 최고 기록
같이 보기

메이저 리그 베이스볼 탈삼진 1위 목록
2006년 템파베이소속으로 투구중인 카즈미어
2009년 템파베이 소속 투수로 등판한 카즈미어
2009년 로스앤젤레스 에인절스 소속으로 나온 카즈미어
2013년에 클리블랜드 인디언스 소속으로 등판한 카즈미어
2017년에 LA 다저스 소속으로 투구중인 카즈미어
힐레뢰드

프레데릭스보르성
class=notpageimage|
힐레뢰드의 위치
힐레뢰드(덴마크어: Hillerød)는 덴마크 셸란섬 북부에 위치한 도시로, 인구는 30,570명(2012년 1월 1일 기준)이며 행정 구역상으로는 덴마크 수도 지역 힐레뢰드시에 속한다. 코펜하겐, 헬싱외르에 이어 셸란섬에서 세 번째로 큰 도시이다.
주요 관광 명소로 프레데릭스보르성이 있다. 이 성은 역대 덴마크 국왕의 대관식이 열렸던 곳이며 현재는 덴마크 국립역사박물관으로 사용되고 있다.
같이 보기

힐레뢰드시
조아킹 레비

|  조아킹 레비 Joaquim Levy |
| --- | --- |

브라질의 재무장관
임기 : 2015년 1월 1일 - (현직)
전임 : 기두 만테가
대통령 : 지우마 호세프

신상정보
출생일 : 1961년 2월 17일(1961-02-17)(64세)
출생지 : 리우데자네이루
학력 : 시카고 대학교 리우데자네이루 연방 대학교
조아킹 비에이라 페헤이라 레비(포르투갈어: Joaquim Vieira Ferreira Levy)는 브라질의 경제학자이다. 2015년부터 지우마 호세프 정권 아래 재무장관으로 재직하게 되었다. 2003∼2006년까지는 재무부 국고국장을 지냈고 2012년부터는 브라질 대형 시중은행 브라데스코(Bradesco)의 자산관리 부문 이사를 맡아왔다. 호세프 대통령은 그를 브라질 경제를 회복시킬 인물로 기용하였다.
정렬 알고리즘

합병 정렬
컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 (정렬된 리스트에서 바르게 동작하는) 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 정규화나 의미있는 결과물을 생성하는 데 유용히 쓰인다.
버블 정렬은 1956년에 분석되었다. 수없이 많은 논의를 거쳐왔지만, 쓸만한 새로운 정렬 알고리즘들은 현재도 계속 발명되고 있다(예를 들어, 라이브러리 정렬은 2004년에 발표되었다). 정렬 알고리즘은 다양한 핵심 알고리즘 개념 — 점근 표기법, 분할 정복 알고리즘, 자료 구조, 최악의 경우, 평균적인 경우, 최선의 경우 등 — 을 소개하는 데 적당하기 때문에, 컴퓨터 과학 강의에서 입문 과정으로 유행하고 있다.
역사

컴퓨팅의 시작부터 정렬 알고리즘은 단순한 목표지만 효율적으로 실행하기 위해 상당한 연구가 진행되어 왔다. 1951년 즈음 초기 정렬 알고리즘 개발자들 가운데 에니악과 유니박을 작업하였던 베티 홀버튼(Betty Holberton)이 있었다. 거품 정렬이 1956년 초에 분석되었다. 비교 정렬 알고리즘은 Ω(n log n) 비교를 위한 중요한 요건이 있다. 계수 정렬 등 비교에 기반을 두지 않는 알고리즘은 더 나은 성능을 보일 수 있다. 점근 최적 알고리즘(Asymptotically optimal algorithm)들은 20세기 중순부터 알려졌다. 유용하고 새로운 알고리즘들은 여전히 발명되고 있으며 그 중 현재 널리 쓰이는 팀소트는 2002년으로 거슬러 올라가며 라이브러리 소트는 2006년 처음 출판되었다.
정렬 알고리즘은 컴퓨터 과학 소개 수업에서 일반적이며 여기서 문제를 위한 풍부한 알고리즘들은 점근 표기법, 분할 정복 알고리즘 등의 다양한 핵심 알고리즘 개념, 그리고 힙과 이진 트리 등의 자료 구조, 확률적 알고리즘, 최선, 최악, 그리고 평균의 경우 분석, 타임스페이스 트레이드오프, 하한 및 상한을 소개한다.
분류

정렬 알고리즘은 다음과 같은 기준으로 분류된다:
원소들의 크기 비교에 따른 계산 복잡도 (최선, 최악, 평균 동작). 직렬 정렬 알고리즘의 경우 최선 동작은 O(n log n), 최선 동작 중 병렬 정렬은 O(log2 n), 최악 동작은 O(n2)이다. (점근 표기법 참고.) 직렬 정렬의 이상적인 동작은 O(n)이지만 평균 케이스에는 가능치 않다. 최적의 병렬 정렬은 O(log n)이다. 비교 기반 정렬 알고리즘은 대부분의 입력에 대해 최소 Ω(n log n)개의 비교가 필요하다.
원소들의 교환 횟수에 따른 계산 복잡도.
메모리 사용량 (및 다른 컴퓨터 자원의 사용량). 특히 일부 정렬 알고리즘들은 제자리(in-place, 인플레이스)이다. 정확히 말해 제자리 정렬은 정렬되는 항목 외에 O(1)개의 메모리만 필요하며 O(log(n))개의 추가적인 메모리를 인플레이스로 간주한다.
재귀. 일부 알고리즘들은 재귀성을 띄거나 재귀성을 띄지 않을 수 있으며 다른 알고리즘들은 그 둘의 특성을 지닐 수 있다. (예: 머지 소트)
안정성: 안정적인 정렬 알고리즘들은 동일 키(예: 값)의 레코드의 상대적인 순서를 관리한다.
비교 정렬인지 아닌지의 여부. 비교 정렬은 비교 연산자를 통해 2개의 요소만을 비교함으로써 데이터를 검사한다.
일반적인 방식: 삽입, 교환, 선택, 병합 등. 교환 정렬에는 거품 정렬과 퀵소트가 있다. 선택 정렬에는 셰이커 소트와 힙소트가 있다.
알고리즘이 직렬인지 정렬인지의 여부. 이 토론의 나머지 부분은 거의 예외적으로 직렬 알고리즘에 집중하며 직렬 조작을 다룬다.
순응성: 입력을 미리 정리하는 일이 실행 시간에 영향을 미치는지의 여부. 이를 고려사항에 넣는 알고리즘들은 순응적이다.
분류 > 안정성

안정 정렬 알고리즘은 반복되는 요소를 입력 때와 동일한 순서로 정렬시킨다. 특정한 유형의 데이터를 정렬할 때 정렬 순서 결정 시 데이터의 일부분만 검사한다.
안정성은 몇 가지 이유로 중요하다. 예를 들어, 데이터가 학생 이름으로 우선 정렬되면(일부의 경우 웹 페이지에 동적으로) 데이터는 이제 어느 학급에 위치하는지에 따라 다시 정렬된다. 학생들이 같은 학급에 있다고 가정한다면 이들의 이름 순서는 특정한 순서가 아니게 뒤섞이며 이는 성가신 문제일 수 있다. 정렬 알고리즘이 안정적이면 학생 이름은 정상적인 순서에 위치할 수 있다.
알고리즘의 비교

아래 표에서 n은 정렬된 레코드의 수를 의미한다. "평균"과 "최악" 열은 각 키의 길이가 일정하고 모든 비교, 교환, 기타 필요한 조직이 일정한 시간에 수행될 수 있다는 가정 하의 각 케이스별 시간 복잡도를 나타낸다. "메모리"는 동일한 가정에서 리스트 그 자체에서 사용되는 것 이상으로 필요한 보조 기억공간의 양을 의미한다. 아래에 나열된 실행 시간과 메모리 요건은 점근 표기법 안에서 이해해야 하므로 로그 밑수(base of the logarithms)는 문제가 되지 않는다. log2 n 표기는 (log n)2를 의미한다.
알고리즘의 비교 > 비교 정렬

다음은 비교 정렬 표이다. 비교 정렬은 O(n log n)보다 더 나은 성능을 낼 수 없다.
| 이름 | 최선 | 평균 | 최악 | 메모리 | 안정 | 방식  |
| --- | --- | --- | --- | --- | --- | --- |
| 퀵 정렬 |  n\log n variation is n |  n\log n |  n^{2} |  \log n on average, worst case space complexity is n; Sedgewick variation is  \log n worst case. | 일반적인 제자리 정렬은 안정적이지 못하다. 안정판이 존재한다. | 파티셔닝 |
| 합병 정렬 |  n\log n |  n\log n |  n\log n | n A hybrid block merge sort is O(1) mem. | 예 | 합병 |
| 제자리 합병 정렬 | — | — |  n\log ^{2}n  상단 참고. 하이브리드의 경우  n\log n | 1 | 예 | 합병 |
| 힙 정렬 | n 모든 키가 구별되는 경우,  n\log n |  n\log n |  n\log n | 1 | 아니오 | 선택 |
| 삽입 정렬 | n |  n^{2} |  n^{2} | 1 | 예 | 삽입 |
| 인트로소트 |  n\log n |  n\log n |  n\log n |  \log n | 아니오 | 파티셔닝, 선택 |
| 선택 정렬 |  n^{2} |  n^{2} |  n^{2} | 1 | 아니오 | 선택 |
| 팀소트 | n |  n\log n |  n\log n | n | 예 | 삽입, 합병 |
| 큐브소트 | n |  n\log n |  n\log n | n | 예 | 삽입 |
| 셸 정렬 |  n\log n | Depends on gap sequence | Depends on gap sequence; best known is  n^{1.25} | 1 | 아니오 | 삽입 |
| 거품 정렬 | n |  n^{2} |  n^{2} | 1 | 예 | 교환 |
| 이진 트리 정렬 |  n\log n |  n\log n |  n\log n(balanced) | n | 예 | 삽입 |
| 사이클 정렬 |  n^{2} |  n^{2} |  n^{2} | 1 | 아니오 | 삽입 |
| 라이브러리 소트 | n |  n\log n |  n^{2} | n | 예 | 삽입 |
| 페이션스 소팅 | n | — |  n\log n | n | 아니오 | 삽입, 선택 |
| 스무스소트 | n |  n\log n |  n\log n | 1 | 아니오 | 선택 |
| 스트랜드 소트 | n |  n^{2} |  n^{2} | n | 예 | 선택 |
| 토너먼트 정렬 |  n\log n |  n\log n |  n\log n | n | 아니오 | 선택 |
| 칵테일 정렬 | n |  n^{2} |  n^{2} | 1 | 예 | 교환 |
| 빗질 정렬 |  n\log n |  n^{2} |  n^{2} | 1 | 아니오 | 교환 |
| 그놈 정렬 | n |  n^{2} |  n^{2} | 1 | 예 | 교환 |
| 언셔플 소트 | n | kn | kn | In-place for linked lists. n * en:sizeof(link) for array. n+1 for array? | 아니오 | 분산, 합병 |
| Franceschini's method | — |  n\log n |  n\log n | 1 | 예 | ? |
| 블록 정렬 | n |  n\log n |  n\log n | 1 | 예 | 삽입, 합병 |
| 홀짝 정렬 | n |  n^{2} |  n^{2} | 1 | 예 | 교환 |
| 커브 정렬 | n |  n^{2} |  n^{2} |  \Omega (1)\cap {\mathcal {O}}(n) | 예 | 삽입, 계수 |
알고리즘의 비교 > 비교가 아닌 정렬

다음의 표는 정수 정렬 알고리즘들과 비교 정렬이 아닌 기타 정렬 알고리즘들을 기술한다. 그러므로 Ω(n log n)에 제한을 받지 않는다. 아래의 복잡도는 n개의 항목이 정렬될 것으로 간주되며 크기 k의 키, 숫자 크기 d, 정렬될 수의 범위 r이 수반된다. 이 중 다수는 모든 항목들이 고유한 키 값을 지닐 수 있을 만큼 키의 크기가 충분히 크므로 n ≪ 2k에서 ≪는 "훨씬 더 작은"을 의미한다. 단위 원가 랜덤 접근 기계 모델에서 기수 정렬과 같은  \scriptstyle n\cdot {\frac {k}{d}}의 실행 타임을 갖는 알고리즘들은 Θ(n log n)에 비례하는 시간이 소요되는데, 그 이유는 n이  2^{\frac {k}{d}} 미만으로 제한되고 정렬 대상이 되는 상당수의 요소들이 메모리에 이들을 저장하기 위해 더 큰 k를 요구하기 때문이다.
| 이름 | 최선 | 평균 | 최악 | 메모리 | 안정 | n ≪ 2k |
| --- | --- | --- | --- | --- | --- | --- |
| 비둘기집 정렬 | — |  n+2^{k} |  n+2^{k} |  2^{k} | 예 | 예 |
| 버킷 정렬 (uniform keys) | — |  n+k |  n^{2}\cdot k |  n\cdot k | 예 | 아니요 |
| 버킷 정렬 (integer keys) | — |  n+r |  n+r |  n+r | 예 | 예 |
| 계수 정렬 | — |  n+r |  n+r |  n+r | 예 | 예 |
| LSD 기수 정렬 | — |  n\cdot {\frac {k}{d}} |  n\cdot {\frac {k}{d}} |  n+2^{d} | 예 | 아니요 |
| MSD 기수 정렬 | — |  n\cdot {\frac {k}{d}} |  n\cdot {\frac {k}{d}} |  n+2^{d} | 예 | 아니요 |
| MSD 기수 정렬 (제자리) | — |  n\cdot {\frac {k}{d}} |  n\cdot {\frac {k}{d}} |  2^{d} | 아니요 | 아니요 |
| 스프레드소트 | n |  n\cdot {\frac {k}{d}} |  n\cdot \left({{\frac {k}{s}}+d}\right) |  {\frac {k}{d}}\cdot 2^{d} | 아니요 | 아니요 |
| 버스트소트 | — |  n\cdot {\frac {k}{d}} |  n\cdot {\frac {k}{d}} |  n\cdot {\frac {k}{d}} | 아니요 | 아니요 |
| 플래시소트 | n |  n+r |  n^{2} | n | 아니요 | 아니요 |
| 포스트맨 정렬 | — |  n\cdot {\frac {k}{d}} |  n\cdot {\frac {k}{d}} |  n+2^{d} | — | 아니요 |
샘플소트는 데이터를 여러 버킷으로 효율적으로 분배한 다음 여러 프로세서로 정렬을 전달시킴으로써 비교가 아닌 정렬을 병렬화하기 위해 사용할 수 있으며, 서로 간 버킷이 이미 정렬되어 있으므로 합병할 필요가 없다.
알고리즘의 비교 > 기타

일부 알고리즘들은 위에 논의된 것들에 비해 속도가 느린 편인데, 예를 들어 보고정렬과 같은 경우 한도가 없는 실행 시간을 지니고 꼭두각시 정렬은 O(n2.7)의 실행 시간을 지닌다. 이 정렬들은 알고리즘의 실행 시간이 어떻게 예측되는지를 증명하기 위해 교육용으로 기술되는 것이 보통이다. 다음의 표는 매우 낮은 성능 또는 특수 하드웨어 요구사항으로 인해 전통적인 소프트웨어 환경에서 실제 사용에는 실용적이지 못한 일부 정렬 알고리즘들을 기술하고 있다.
| 이름 | 최선 | 평균 | 최악 | 메모리 | 안정 | 비교 |
| --- | --- | --- | --- | --- | --- | --- |
| 주판 정렬 | n | S | S |  n^{2} | 빈칸 | 아니요 |
| 단순 팬케이크 정렬 | — | n | n |  \log n | 아니요 | 예 |
| 스파게티(폴) 정렬 | n | n | n |  n^{2} | 예 | 폴링 |
| 정렬망 |  \log ^{2}n |  \log ^{2}n |  \log ^{2}n |  n\log ^{2}n | 다양함 (안정 정렬망은 더 많은 비교가 요구된다) | 예 |
| 바이토닉 정렬 |  \log ^{2}n |  \log ^{2}n |  \log ^{2}n |  n\log ^{2}n | 아니요 | 예 |
| 보고정렬 | n |  (n\times n!) |  \infty  | 1 | 아니요 | 예 |
| 꼭두각시 정렬 |  n^{\log 3/\log 1.5} |  n^{\log 3/\log 1.5} |  n^{\log 3/\log 1.5} | n | 아니요 | 예 |
종류

정렬 알고리즘은 그 특징에 따라 몇 가지로 분류할 수 있다.
종류 > 비교 정렬

비교 정렬은 원소들을 정렬할 때 원소들의 순서에만 의존하는 알고리즘들을 일컫는다. 예를 들어 거품 정렬(bubble sort)은 비교하는 원소들이 숫자거나, 문자열이거나, 심지어는 복잡한 객체에 대해서도 순서가 결정되어 있다면 적용할 수 있다.
비교 정렬 알고리즘들은 아무리 빨라도 최악의 경우  \Omega \left(n\log n\right) 시간을 필요로 한다. 이는 이 알고리즘들을 결정 트리의 형태로 기술할 수 있다는 점에서 증명할 수 있는데,  n개의 원소들의 순열은  n!가지로 이들을 잎 노드로 가지는 결정 트리의 깊이는 스털링 근사에 따라 적어도  \lceil \log n!\rceil \approx n\log n이어야 하기 때문이다.
비교 정렬이 아닌 알고리즘들은 이런 시간 복잡도의 제약이 없지만, 대신 다른 제약을 가질 수 있다. 예를 들어 기수 정렬은 사전순으로 표기하고 분리하기 쉬운 숫자나 문자열에 대해서는 효과적이지만, 그렇지 않은 객체들에 대해서는 일반 비교 정렬보다 느릴 수 있다.
종류 > 제자리 정렬

제자리 정렬은 원소들의 개에 비해서 충분히 무시할 만한 저장 공간만을 더 사용하는 정렬 알고리즘들을 의미하며, 제자리 알고리즘의 범위에 포함된다. 예를 들어 삽입 정렬은 이미 주어진 원소들을 옮긴 뒤 적절한 위치에 원소를 삽입하는 연산을 반복하는데, 이 과정에서 원소들을 담는 공간 외에 추가로 사용될 수 있는 공간은 옮겨지는 원소가 저장되는 공간과 루프 변수 정도에 불과하다.
퀵 정렬은 제자리 알고리즘의 정의에 따라서 제자리 정렬로 분류할 수도 있고 아닐 수도 있다. 퀵 정렬은 재귀적으로 정의되기 때문에 스택을 사용하게 되는데, 이 스택의 깊이는  n개의 원소에 대해  \Omega \left(\log n\right)에 비례하므로 전체 공간 복잡도는 상수가 아니다. 하지만 실용적인 의미에서 퀵 정렬은 상대적으로 작은 메모리만을 더 사용하기 때문에 흔히 제자리 정렬로 기술된다.
종류 > 온라인 정렬

온라인 정렬은 모든 원소들이 처음부터 주어지지 않고 차례대로 들어 오는 경우도 처리할 수 있는 정렬 알고리즘을 의미하며, 온라인 알고리즘에 해당된다. 대표적으로 합병 정렬은 이미 정렬된 여러 개의 부분 리스트를 관리하다가 매 원소가 들어 올 때마다 적절한 리스트에 추가하고 필요하면 리스트들을 합병하는 식으로 온라인 정렬로 만들 수 있다.
저명한 정렬 알고리즘

정렬 알고리즘의 수는 많지만 실용적인 구현체의 경우 일부의 알고리즘들이 우위를 차지하고 있다. 작은 데이터 집합의 경우 삽입 정렬이 널리 사용되는 반면 큰 데이터 집합의 경우 점근적으로 효율적인 정렬이 사용되며 여기에는 주로 힙 정렬, 합병 정렬, 퀵 정렬이 있다. 효율적인 구현체들은 일반적으로 '정렬 전반을 위한 점진적으로 효율적인 알고리즘'을 '재귀 하한의 작은 리스트들을 위한 삽입 정렬'과 병합한 하이브리드 알고리즘을 사용한다. 상당한 튜닝을 거친 구현체들은 안드로이드, 자바, 파이썬에 쓰이는 팀소트(합병 정렬, 삽입 정렬, 추가 로직), 일부 C++ sort 구현체와 닷넷에 (여러 형태로) 쓰이는 인트로소트(퀵정렬과 힙 정렬) 등 더 복잡한 종류를 사용한다.
고정 간격의 숫자와 같은 더 제한된 데이터의 경우 계수 정렬이나 기수 정렬과 같은 분산 정렬이 널리 쓰인다. 거품 정렬과 같은 종류들은 실제로는 드물게 쓰이지만 교육 및 이론 토론에서 흔히 볼 수 있다.
물리적으로 객체를 정렬할 때(예: 논문, 테스트, 책을 알파벳 순으로 정리) 사람들은 작은 집합에 대해 직관적으로 삽입 정렬을 사용하는 것이 보통이다. 큰 집합의 경우 사람들은 보통 이니셜 문자와 같은 최초 버킷을 사용하며 매우 큰 집합의 경우 여러 버킷을 사용하는 것이 정렬에 실용적이다. 이를테면 객체들을 바닥 위나 넓은 공간 위에 퍼트려놓는다든 방식으로 공간이 상대적으로 저렴한 경우가 있는데, 이때 특히 객체를 먼 공간으로 움직이는 등의 조작에 대한 비용은 높아지게 되므로 참조의 지역성은 중요하다. 합병 정렬은 특히 두 손을 사용하는 등 물리적인 물체를 다루기 실용적인 반면 힙 정렬이나 퀵 정렬 등 다른 알고리즘들은 인간이 직접 사용하기에는 적절치 않다. 공간을 남기는 삽입 정렬의 변종인 라이브러리 소트 등의 다른 알고리즘들 또한 물리적 이용에 실용적이다.
저명한 정렬 알고리즘 > 단순 정렬

가장 단순한 정렬 중 삽입 정렬과 선택 정렬이 있으며 이 둘 모두 낮은 부하로 인해 작은 데이터에 효율적이지만 큰 데이터에는 효율적이지 않다. 삽입 정렬은 대부분 정렬된 데이터에 대해 비교를 덜 하고 성능이 좋은 이유로 일반적으로 선택 정렬보다 현실적으로 더 빠르기 때문에 선호되는 경향이 있으나 선택 정렬은 쓰기를 덜 하므로 쓰기 성능에 제약이 있는 환경에 사용된다.
저명한 정렬 알고리즘 > 단순 정렬 > 삽입 정렬

이 부분의 본문은 삽입 정렬입니다.
삽입 정렬은 작은 리스트와 대부분 정렬된 리스트에 상대적으로 효율적인 단순한 정렬 알고리즘이며 더 복잡한 알고리즘의 일부분으로 사용되기도 한다. 리스트로부터 요소를 하나씩 취한 다음 마치 돈을 지갑에 넣는 방식과 비슷하게 이들을 올바른 위치에, 새로 정렬된 리스트에 삽입함으로써 동작한다. 배열의 경우 새 리스트와 남아있는 요소들은 배열 공간을 공유할 수 있으나 삽입의 경우 잇따르는 모든 요소를 하나씩 이동해야 하므로 비용이 많이 든다. 셸소트는 큰 리스트에 더 효율적인 삽입 정렬의 변종이다.
저명한 정렬 알고리즘 > 단순 정렬 > 선택 정렬

이 부분의 본문은 선택 정렬입니다.
선택 정렬은 제자리 비교 정렬이다. 복잡도는 O(n2)이므로 큰 리스트에는 비효율적이며, 유사한 삽입 정렬보다 성능이 더 떨어지는 것이 일반적이다. 선택 정렬은 단순함이 특징이며 특정한 상황에서는 더 복잡한 알고리즘보다 성능상 우위가 있다.
이 알고리즘은 최소값을 찾고 값을 최초 위치와 바꿔친 다음 리스트의 나머지 부분에 대해 이 과정을 반복한다. 교환 과정은 n개를 넘지 않으므로 교환 비용이 많이 드는 상황에서 유용하다.
저명한 정렬 알고리즘 > 효율적인 정렬

실용적인 일반 정렬 알고리즘들은 평균 시간 복잡도(및 일반적으로 최악의 경우의 복잡도) O(n log n)의 알고리즘에 기반한 경우가 대부분이며 그 중 가장 흔한 것이 힙 정렬, 합병 정렬, 퀵 정렬이다. 제각기 장단점이 있으며, 단순 합병 정렬의 구현체는 O(n) 추가 공간을 사용하며 단순한 퀵 정렬 구현체는 O(n2) 최악의 경우 복잡도를 사용하는 것이 가장 큰 특징이다. 이 문제들은 더 복잡한 알고리즘의 비용으로 해결되거나 개선할 수 있다.
이 알고리즘들이 다양한 수정이 수반되는 실생활 데이터를 기준으로 랜덤 데이터에 점근적으로 효율적이다. 첫째로, 이 알고리즘들이 일으키는 부하는 크기가 작은 데이터일수록 중대한 까닭에 하이브리드 알고리즘이 사용되기도 하며 데이터가 충분히 작으면 보통 삽입 정렬로 전환된다. 둘째로, 알고리즘은 이미 정렬된 데이터나 거의 정렬이 마무리된 데이터에 대해 성능이 떨어지는 경우가 있기 때문에 이 알고리즘들은 실생활 데이터에 일반화되어 있으며 대략적인 알고리즘들에 의해 O(n) 시간으로 정렬이 가능하다. 끝으로, 이 알고리즘들은 불안정 정렬에 속할 수 있는데 정렬 시 안정성은 바람직한 속성으로 간주되기도 한다. 그러므로 팀소트(합병 정렬 기반) 또는 인트로소트(퀵 정렬 기반으로, 필요 시 중간에 힙 정렬로 변경됨)와 같은 더 복잡한 알고리즘들이 적용되기도 한다.
저명한 정렬 알고리즘 > 효율적인 정렬 > 합병 정렬

이 부분의 본문은 합병 정렬입니다.
저명한 정렬 알고리즘 > 효율적인 정렬 > 힙 정렬

이 부분의 본문은 힙 정렬입니다.
저명한 정렬 알고리즘 > 효율적인 정렬 > 퀵 정렬

이 부분의 본문은 퀵 정렬입니다.
저명한 정렬 알고리즘 > 효율적인 정렬 > 셸 소트

이 부분의 본문은 셸 소트입니다.
저명한 정렬 알고리즘 > 거품 정렬 및 변종 > 버블 정렬

이 부분의 본문은 거품 정렬입니다.
저명한 정렬 알고리즘 > 거품 정렬 및 변종 > 빗질 정렬

이 부분의 본문은 빗질 정렬입니다.
저명한 정렬 알고리즘 > 분산 정렬

외부 정렬  문서를 참고하십시오.
저명한 정렬 알고리즘 > 분산 정렬 > 계수 정렬

이 부분의 본문은 계수 정렬입니다.
저명한 정렬 알고리즘 > 분산 정렬 > 버킷 정렬

이 부분의 본문은 버킷 정렬입니다.
저명한 정렬 알고리즘 > 분산 정렬 > 기수 정렬

이 부분의 본문은 기수 정렬입니다.
같이 보기

검색 알고리즘
참조

↑
↑  “Meet the 'Refrigerator Ladies' Who Programmed the ENIAC”. 《Mental Floss》. 2013년 10월 13일. 2016년 6월 16일에 확인함.
↑  Lohr, Steve (2001년 12월 17일). “Frances E. Holberton, 84, Early Computer Programmer”. NYTimes. 2014년 12월 16일에 확인함.
↑  Demuth, H. Electronic Data Sorting. PhD thesis, Stanford University, 1956.
↑  Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009), 〈8〉, 《Introduction To Algorithms》 3판, Cambridge, MA: The MIT Press, 167쪽, ISBN 978-0-262-03293-3
↑  “보관된 사본” (PDF). 2022년 8월 23일에 원본 문서 (PDF)에서 보존된 문서. 2019년 11월 19일에 확인함.
↑  Kagel, Art (November 1985). “Unshuffle, Not Quite a Sort”. 《Computer Language》 2 (11).
↑  Franceschini, G. (June 2007). “Sorting Stably, in Place, with O(n log n) Comparisons and O(n) Moves”. 《Theory of Computing Systems》 40 (4): 327–353. doi:10.1007/s00224-006-1311-1.
↑  Nilsson, Stefan (2000). “The Fastest Sorting Algorithm?”. 《닥터 돕스 저널》.
↑  Wirth, Niklaus (1986), 《Algorithms & Data Structures》, Upper Saddle River, NJ: Prentice-Hall, 76–77쪽, ISBN 978-0130220059
↑  Wirth 1986, 79–80쪽 괄호 없는 하버드 인용 error: 대상 없음: CITEREFWirth1986 (help)
추가 문헌

Knuth, Donald E. (1998), 《Sorting and Searching》, The Art of Computer Programming 3 2판, Boston: Addison-Wesley, ISBN 978-0201896855
플레잉카드의 안정 정렬의 예. 안정 정렬로 순위별로 카드를 병렬할 때 5 두 장은 원래 위치했던 정렬된 결과와 같은 순서로 유지하여야 한다. 비안정 정렬로 정렬되는 경우 5는 정렬된 결과에서 반대 순서로 오게 될 수도 있다.
니코폴리스 아드 이스트룸

| 니코폴리스 아드 이스트룸 Νικόπολις ἡ πρὸς Ἴστρον |
| --- | --- | --- | --- | --- | --- |

| 니코폴리스 아드 이스트룸class=notpageimage| 북위 43° 13′ 2″ 동경 25° 36′ 40″﻿ / ﻿북위 43.21722°  동경 25.61111° ﻿ / 43.21722; 25.61111 | 니코폴리스 아드 이스트룸class=notpageimage| 북위 43° 13′ 2″ 동경 25° 36′ 40″﻿ / ﻿북위 43.21722°  동경 25.61111° ﻿ / 43.21722; 25.61111 |  |  |  |  |
| 국가 | 불가리아 |  |  |  |  |
| 건립자 | 트라야누스 |  |  |  |  |
니코폴리스 아드 이스트룸(그리스어: Νικόπολις ἡ πρὸς Ἴστρον) 혹은 니코폴리스 아드 이아트룸(Nicopolis ad Iatrum)은 고대 로마와 초기 비잔티움 제국 시기의 도시이다.
이곳의 유적지는 불가리아 북부 벨리코타르노보에서 북쪽 20km에 니큐프라는 마을에 위치해 있다. 하드리아누스, 안토니누스 피우스, 세베루스 왕조 시기가 이 도시의 최절정기였다.
고고학 발굴이 현재까지 진행 중이다. 1984년에 유네스코는 이곳을 세계 문화 유산 등재 잠정 목록에 올렸다.
역사

니코폴리스 아드 이스트룸은 이아트루스강 (Iatrus, 얀트라강)과 로시차강의 합류 지점에 위치해 있으며, 이 지점은 트라야누스 황제 휘하의 로마군들이 다뉴브 지역의 북쪽에 있고 다키아인들과 동맹이던 록솔라니족을 공격하기 위해 준비하도록 101-2년의 겨울에 모였던 곳이었다.
다키아 전쟁에서 록솔라니족에 대한 승리 및 이후 105년의 승리를 기념한 트라야누스 원주의 39번째 장면에 나타나 있고, 트라야누스의 가문명 즉 노멘을 사용하며 그를 기념한 울피아 니코폴리스 (Ulpia Nicopolis)에서 나타나듯이 이 도시는 102-106년 무렵에 트라야누스가 세웠다.그렇지만 니코폴리스 아드 하이뭄'(Nicopolis ad Haemum)이라는 명칭이 서기 130년 이전에 쓰인 프톨레마이오스의 '지리학'에서 사용되었다.
트라아누스는 니코폴리스가 대도시가 되도록 분명히 의도하였고, 이는 점차 실현되었다. 그럼에도 이곳의 눈에 띄는 모습은 주로 하드리아누스와 안토니누스 피우스 시기 (138-161)였으며 발견된 비문들은 '울피아 니코폴리스 아드 이스트룸'라는 이름이 사용된 때인 136년보다 이른 시기의 것들이 없었다. 새로 지어진 아고라에는 뛰어난 회랑과 용도가 알려져 있지 않은 사치스러운 홀이 있었다.
니코폴리스는 170-1년쯤에 오늘날 우크라이나 서부에 살던 부족인 코스토보키족들에게 약탈되었으며, 이 직후에 도시의 성벽이 세워졌다. 많은 건물들이 이 당시에 성벽에 둘러싸인 지역에 속하지 않았다.
세베루스 왕조 시기 (193-235)인 2, 3세기에 다시 번영하였다. 193년에 니코폴리스는 당시 황제 자리를 두고 경쟁하던 셉티미우스 세베루스에게 700,000 데나리우스를 후원하였고, 그가 황제로 즉위한 뒤 황제가 도시에 보낸 감사의 편지의 사본이 한 비문에 기록되어 있다. 그는 그 후에 이곳을 몇 차례 방문했다.
대략 212년부터 존칭인 '울피아'가 더 이상 공공 비문에 사용되지 않았는데, 이는 카라칼라가 211-212년에 이곳을 방문하고 난 뒤, 언짢음의 결과라고 여겨진다. 카라칼라는 니코폴리스의 조페소를 폐쇄하고 이곳의 경제적 번영뿐만 아니라 '키비타스 스티펜다리아'라는 지위도 박탈하였다. 카라칼라 사후, 니코폴리스는 신임 황제를 위한 경기들을 펼쳤는데 이에 대한 결과로, 비록 이름을 완전히 되찾은 것은 아니지만, 이곳의 공공시설 모습이 새겨진 주화들을 발행하며, 키비타스 지위를 되찾고 조폐소를 다시 연 것으로 보인다.
250년에 도시 인근에서, 데키우스 황제가 니코폴리스 아드 이스트룸 전투에서 크니바가 이끄는 고트족들을 격퇴해냈다.
니코폴리스는 디오클레티아누스 황제 (284-305년)의 행정 개편에서 주요 도시 중심지로 더욱 성장하였다. 그럼에도 최소한 아고라의 북쪽 지역은 3세기 동안에 손상되었다.
콘스탄티누스 때인 306년부터 아고라의 북쪽 지역 건물들이 늘어선 큰 기둥들이 세 개의 통로로 나뉜 오푸스 믹스툼식으로 지어진 석재 건물 두 채로 대체되었으며, 이 건물들은 다른 인근 도시들 (트로파이움 및 잘다파)이 같은 시기에 바실리카보다는 호레아를 받은 것을 고려했을 때, 호레아 (창고)였을 수 있다. 이 호레아는 3세기 말과 4세기 초에 아주 많은 수의 호레아들이 건설된 것에 도움을 받은, 다뉴브 방면 주둔군을 위한 보급 체계의 일부를 형성했을 것이다.
447년에, 아틸라의 훈족의 공격을 받고 파괴되었다. 아마 아곳은 5세기 초 이전에 이미 버려진 것으로 보인다.
훈족의 침입이 있은 후 5세기 중엽에, 새로운 높고 튼튼한 성벽이 구 도심의 남쪽 성벽과 인접하는 지점에 지어졌다. 옛 성벽의 상태가 나쁜 것을 보아, 이 성벽들에 대한 보수는 이뤄지지 않은 것으로 보인다. 거기다 1.8km에 이르는 상당한 성벽 길이는 가능한 것보다 많은 수비 병력을 필요로 했다. 신 도시는 이 당시 다뉴브 일대의 도시들에서 아주 흔한 트렌드를 따르며, 군사 시설과 교회 건물만을 포함하는 등 본래 도시의 4분의 1 크기만을 차지하였다. 고전기 니코폴리스의 방대한 폐허 지역 (21.55 헥타르)은 사람들이 다시 살지 않았다. 구 도시의 남쪽 성벽은 신 도시의 북쪽 성벽으로 개조되었다. 탑이 버려지고 파괴된 건물들 위에 지어졌고, 버려진 건물들 정면의 장식된 석재 블록들은 새로운 건축물들에 사용되었다. 탑들은 10m 높이의 성벽에 있는 15m 높이였다. 성벽의 외면은 커다란 돌덩어리를 흉내내는 새겨진 홈들과 함께 모르타르가 발라져 있었다. 구 도시 남쪽 문은 이 문이 움푹 패인 곳에 있었기에 주변의 높은 지역을 메우기 위한 대대적인 개축을 거쳤다.
초기 비잔틴 시대 동안에 주교 행정 중심지가 되었다. 이곳의 초기 주교들 중에 마르켈루스 (451년)와 아만티우스 (518년) 등 두 명의 이름이 알려져 있다
아바르–비잔티움 전쟁 기간 중 6세기 말에 아바르족과 슬라브족으로 인해 파괴되었다. 시간이 흘러 소규모의 불가리아인 취락이 이곳의 폐허 위에 생겨났다 (9-14세기).
니코폴리스 아드 이스트룸은 게르만 문학적 전통의 발생지라고 말할 수도 있다. 4세기에 고트족 주교이자 선교사, 번역가인 울필라스는 그의 개종한 무리들을 이끌고 모이시아로 이주하는 걸 콘스탄티누스 2세 황제에게 승인을 얻었고 347-8년에 니코폴리스 아드 이스트룸 근처에 정착하였다. 이곳에서 그는 고트 문자를 고안해냈고, 다수의 학자들이 참여한 그리스어에서 고트어로 성경 번역 작업 감독을 맡았다.
고고학

니코폴리스는 직교계를 따라 구성되었다. 가로망, 이오니아식 콜로네이드 및 여러 건물들로 둘러싸인 포룸, 후대에 이르러 바실리카로 변한 이중 네이브 구조의 구조물 한 채, 그 외 공공 시설들이 발견되었다. 이곳의 화려한 구조물과 조각 등은 소아시아 지역의 고대 도시들과 유사성을 보여준다.
아고라에는 말을 탄 트라야누스 조각상뿐만 아니라 다른 대리석상과 이오니아식 콜로네이드를 포함하고 있다. 또한 니코폴리스에는 3중 네이브 구조의 바실리카 한 채, 불레우테리온 한 곳, 키벨레 신전 한 곳, 소규모 오데온, 공중목욕탕들, 그리고 상점들 및 산책과 비즈니스 미팅을 위한 밀폐 공간을 갖춘 인기 시설인 테르모페리아토스(termoperiatos)라 묘사되는 독특한 로마 건축물 등이 있었다. 또한 도시의 몇몇 주택들과 건물들도 발굴되었다.
독특한 공공시설인 테르모페리아토스는 로마 제국의 모든 도시들에서 니코폴리스 아드 이스트룸에서만 확인되었다. 테르모페리아토스는 인술라 하나 전체를 차지했고 이전에 지어진 건물의 폐허 위로 콤모두스 때인 184-5년에 지어졌다. 교역 용도로 사용되었을 것이고 상점들이 있었다. 4세기에 폐허가 되어 이 위로 후대에 다른 건물이 지어졌다.
니코폴리스는 세 개의 송수로에서 물을 공급받았고 몇 개의 우물들도 존재했으며, 이 시설들의 많은 수가 고고학 발굴에서 발견되었다. 25km 길이의 서쪽 송수로에는 로시차강 유역 전체에 물을 실어 나르는 길이 3km, 높이 20m에 달하는 교량이 있었다. 니코폴리스의 2세기경 급수장은 도시에서 서쪽에 위치한 무시나라는 도시 근처에 있었으며, 여전히 이곳에선 카르스트 (Karst) 샘천의 물을 무시나의 동굴로 모으고 있다. 이 castellum aquae라 불리는 커다란 송수로는 도시 서쪽에 위치했다.
2015년에 거대한 건물의 잔해가 발견되었으며, 고대 그리스와 로마의 도시들에서 상업 및 시장 경영을 관장하는 공무원인 하고라노모스 및 쿠룰레 아이딜레의 거처였을 것이다.
니코폴리스 출신의 귀족인 퀸투스 율리우스(Quintus Julius)의 높이 14m짜리 오벨리스크가 도시에서 서쪽 12km 거리에 있는 레시체리라는 도시의 근교에 있다.
많은 발견물들이 벨리코터르노보 주립 역사 박물관에서 전시되고 있다.
2018년에 고고학자들은 포룸 단지의 남서쪽 가장자리의 작은 광장에서 여신 티케에게 헌정된 신전 하나와 데모스테네스가 쓴 경구가 고대 그리스어로 쓰인 금석문을 발견해냈다.
사진첩

니코폴리스 아드 이스트룸의 폐허
상감이 들어간 페디먼트
남북으로 뻗어있는 도시의 주요 거리 중의 하나인 로마식 가로
도시의 주요 배수
관련 서적

Poulter, Andrew. Nicopolis ad Istrum: A Roman, Late Roman and Early Byzantine City (Excavations 1985-1992), Society for the Promotion of Roman Studies, London, 1995. ISBN 0-907764-20-7
가운데 발굴된 지역과 도시 남쪽을 나타내는 니코폴리스 지도
도시의 북문
도심 거리
송수로의 수원인 팔각형 저류지
송수로의 지하 수원