문서 둘러보기
범위 (통계학)
통계학에서 범위는 자료의 최댓값에서 최솟값을 뺀 값이다. 계산이 간단한 산포의 척도이지만 양끝의 두 값만 사용하므로 자료 내부의 분포를 충분히 보여 주지는 않는다.
사분위 범위
사분위 범위는 제3사분위수에서 제1사분위수를 뺀 값이다. 자료의 가운데 부분이 어느 정도 퍼져 있는지 나타내며, 전체 최댓값과 최솟값의 차이인 범위와 구분한다.
최빈값
최빈값은 자료에서 가장 자주 나타나는 값이다. 자료의 대표값 가운데 하나이며 숫자가 아닌 범주형 자료에도 사용할 수 있다. 가장 자주 나타나는 값이 여러 개이면 최빈값도 여러 개일 수 있다.
가중 평균
가중 평균은 각 값에 서로 다른 가중치를 주어 계산한 평균이다. 보통 값과 가중치의 곱을 모두 더한 뒤 가중치의 합으로 나누며, 어떤 기준의 가중치를 사용하는지가 결과의 의미를 결정한다.
반비례
반비례는 두 양의 곱이 일정하게 유지되는 관계다. 변수 사이를 y=k/x로 나타내며 x는 0이 아니어야 한다. 한 양이 커지면 다른 양이 작아진다는 인상만으로 반비례를 판단할 수는 없다.
백분율
백분율은 기준 전체를 100으로 보아 부분의 비율을 나타내는 방식이다. 퍼센트 기호 %를 사용하며, 어떤 양을 기준으로 삼았는지에 따라 같은 수치의 의미가 달라질 수 있다.
정비례
정비례는 한 양이 변할 때 다른 양이 일정한 비율로 함께 변하는 관계다. 두 변수 사이를 y=kx로 나타낼 수 있으며, k는 일정한 비례상수다.
교점
교점은 둘 이상의 기하적 대상이 공통으로 가지는 점이다. 두 직선이나 곡선의 교점은 각 대상을 나타내는 조건을 동시에 만족하는 점으로 구할 수 있다.
극좌표계
극좌표계는 평면의 점을 기준점에서의 거리와 기준 방향으로부터의 각으로 나타내는 좌표계다. 같은 점을 여러 좌표쌍으로 표현할 수 있으며, 각도의 단위와 거리의 허용 범위를 함께 정해야 한다.
직교 좌표계
직교 좌표계는 서로 수직인 좌표축을 기준으로 점의 위치를 나타내는 좌표계다. 평면에서는 보통 두 축에 대한 좌표를 사용하고 공간에서는 세 축에 대한 좌표를 사용한다.
닮음
닮음은 도형의 대응하는 각과 길이의 비가 같아 모양이 같은 관계다. 크기가 달라도 닮을 수 있으며, 닮음비가 1인 경우에는 합동이 된다.
삼각 부등식
삼각 부등식은 삼각형의 한 변의 길이가 나머지 두 변의 길이의 합보다 작다는 관계와 그 일반화를 말한다. 거리와 절댓값, 벡터의 길이 등을 다룰 때도 중요한 부등식이다.
수직
수직은 두 방향이나 기하적 대상이 직각을 이루는 관계다. 유클리드 평면에서 두 직선이 만나 이루는 각 중 하나가 90도이면 두 직선은 수직이다.
합동 (기하학)
합동은 도형의 크기와 모양이 같은 관계다. 유클리드 기하학에서는 평행 이동과 회전, 반사처럼 거리를 보존하는 변환으로 한 도형을 다른 도형에 겹칠 수 있는 경우로 설명한다.
내심
내심은 삼각형의 세 내각의 이등분선이 만나는 점으로, 내접원의 중심이다. 세 변을 포함한 직선에서의 수직 거리가 같으며 항상 삼각형의 내부에 놓인다.
수직이등분선
수직이등분선은 선분의 중점을 지나면서 그 선분에 수직인 직선이다. 유클리드 평면에서는 선분의 두 끝점에서 거리가 같은 점들이 이루는 직선으로도 설명할 수 있다.
외심
외심은 삼각형의 세 꼭짓점에서 같은 거리에 있는 점으로, 외접원의 중심이다. 세 변의 수직이등분선이 만나는 점이며 삼각형의 종류에 따라 안쪽이나 바깥쪽 또는 변 위에 놓일 수 있다.
중선 (기하학)
삼각형의 중선은 한 꼭짓점과 그 맞은편 변의 중점을 잇는 선분이다. 세 중선은 무게중심이라 부르는 한 점에서 만나며, 일반적으로 높이나 각의 이등분선과는 구분된다.
중점
중점은 선분을 길이가 같은 두 선분으로 나누는 점이다. 두 끝점 사이의 선분 위에 있어야 하며, 끝점에서의 거리만 같다는 조건만으로는 일반적인 평면에서 중점이 정해지지 않는다.
반직선
반직선은 한 점을 시작점으로 삼아 직선 위의 한 방향으로 끝없이 이어지는 기하적 대상이다. 시작점은 포함하며, 양쪽으로 이어지는 직선과 두 끝점이 있는 선분 사이의 차이를 이해할 때 쓰인다.
선분
선분은 두 점을 끝점으로 하여 그 사이의 직선 부분을 포함한 기하적 대상이다. 양쪽으로 무한히 이어지는 직선이나 한쪽으로만 이어지는 반직선과 달리 두 끝점 사이의 유한한 길이를 가진다.
감기
감기는 여러 호흡기 바이러스에 의해 생기는 상기도 감염이다. 콧물, 코막힘, 재채기, 인후통, 기침 등이 나타날 수 있다. 추위나 비에 젖는 것 자체가 감기 바이러스의 감염을 뜻하지는 않는다.
마름모
마름모는 네 변의 길이가 모두 같은 사각형이다. 마주 보는 변이 평행한 평행사변형이며, 네 각이 모두 직각인 정사각형도 마름모의 한 종류다.
직사각형
직사각형은 네 내각이 모두 직각인 사각형이다. 마주 보는 두 변은 서로 평행하고 길이가 같으며, 네 변의 길이까지 모두 같으면 정사각형이다.
평행사변형
평행사변형은 마주 보는 두 쌍의 변이 각각 평행한 사각형이다. 직사각형과 마름모, 정사각형은 추가 조건을 가진 평행사변형에 포함된다.
정사각형
정사각형은 네 변의 길이가 모두 같고 네 내각이 모두 직각인 사각형이다. 직사각형과 마름모의 조건을 동시에 만족하며, 평행사변형의 한 종류이기도 하다.
갑각류
갑각류는 게와 새우, 바닷가재와 따개비 등을 포함하는 절지동물의 무리다. 관절이 있는 부속지와 외골격을 가지며, 바다뿐 아니라 민물과 육지에 사는 종류도 있다.
극피동물
극피동물은 불가사리와 성게, 해삼 등을 포함하는 바다의 동물 무리다. 몸 안의 석회질 골격과 수관계가 특징이며, 성체에서 보이는 방사상 구조와 유생의 몸 형태는 구분해야 한다.
자포동물
자포동물은 먹이를 잡거나 방어하는 데 자포세포를 사용하는 동물 무리다. 산호와 말미잘, 해파리 등이 포함되며 폴립과 메두사라는 몸 형태를 통해 다양한 생활사를 보인다.
해면동물
해면동물은 몸의 구멍과 통로로 물을 통과시키며 살아가는 동물 무리다. 대부분의 성체는 바닥 등에 붙어 지내며, 특수화된 세포들이 물의 흐름과 먹이 포획 등 여러 기능을 수행한다.
연결 리스트
연결 리스트는 각 항목이 다른 항목을 가리키는 연결 정보를 가지는 자료 구조다. 원소를 연속한 배열 위치에 놓는 방식과 달리 연결을 따라 순서를 표현하며, 탐색과 삽입의 비용은 필요한 위치를 어떻게 찾는지에 따라 달라진다.
이진 탐색 트리
이진 탐색 트리는 각 노드의 왼쪽과 오른쪽 부분 트리에 키의 크기 관계를 유지하는 이진 트리다. 이 관계를 이용해 탐색 범위를 줄이며, 성능은 트리의 높이와 균형 상태 등에 영향을 받는다.
트라이 (자료 구조)
트라이는 문자열의 공통 접두사를 경로로 공유하며 저장하는 트리 형태의 자료 구조다. 문자열을 앞에서부터 따라가며 탐색할 수 있어 접두사 기반 조회 등을 구현하는 데 쓰인다.
꽃가루관
꽃가루관은 꽃가루가 발아할 때 자라는 관 모양의 구조다. 속씨식물에서는 암술머리에 도달한 꽃가루에서 뻗어 밑씨 쪽으로 자라며 정세포가 수정에 참여할 수 있도록 전달하는 역할을 한다.
수분 (식물학)
수분은 종자식물에서 꽃가루가 생식에 필요한 수용 부위로 옮겨지는 과정이다. 속씨식물에서는 꽃가루가 암술머리에 도달하는 과정으로 설명하며, 정자와 난자가 결합하는 수정과는 구별한다.
앤드루 와일스
앤드루 와일스는 페르마의 마지막 정리 증명으로 알려진 영국 수학자이다. 수론을 연구했으며, 오랜 연구와 증명 보완 과정을 거쳐 난제를 해결했다. 2016년 아벨상을 받았다.
단진동
단진동은 평형 위치에서의 변위에 비례하고 반대 방향인 복원 작용에 의해 나타나는 주기 운동이다. 이상적인 경우 변위는 시간의 사인 함수나 코사인 함수로 표현되며, 모든 반복 운동이 단진동인 것은 아니다.
종파
종파는 파동이 진행하는 방향과 매질의 변위 방향이 나란한 파동이다. 공기 중 소리처럼 압축과 팽창이 전달되는 파동이 대표적인 예이며, 매질의 운동과 파동의 진행을 구분해야 한다.
횡파
횡파는 파동이 진행하는 방향에 대해 진동이나 변위의 방향이 수직인 파동이다. 팽팽한 줄을 가로로 흔들어 보내는 파동이 대표적인 예다. 진행 방향과 그림의 방향을 구분해 이해해야 한다.
CSV
CSV는 행과 열로 이루어진 데이터를 구분자로 나누어 적는 텍스트 형식이다. 이름은 쉼표로 구분한 값이라는 뜻이며, 프로그램 사이에서 표 형태의 자료를 주고받는 데 널리 쓰인다.
PDF는 텍스트와 글꼴, 이미지와 그래픽 등으로 이루어진 문서의 페이지를 표현하는 파일 형식이다. 작성에 사용한 환경과 독립적으로 문서를 전달하고 표시하는 것을 지향하며, 모든 PDF가 이미지 파일인 것은 아니다.
TOML
TOML은 명확한 키와 값의 대응을 중심으로 하는 설정 파일 형식이다. 문자열과 숫자, 불리언과 배열 등을 표현하며 테이블을 사용해 관련 설정을 묶을 수 있다.
YAML
YAML은 사람이 읽기 쉬운 표현을 지향하는 데이터 직렬화 언어다. 매핑과 시퀀스, 스칼라를 표현하며 소프트웨어의 설정 파일 등에 사용된다. 들여쓰기가 구조를 나타내는 데 중요한 역할을 한다.
마크다운
마크다운은 일반 텍스트의 기호를 이용해 제목과 강조, 링크 같은 문서 구조를 표현하는 표기 방식이다. 읽기 쉬운 원문을 작성하고 다른 문서 형식으로 변환하는 데 쓰이며 구현에 따라 지원 문법이 다를 수 있다.
유전자 흐름
유전자 흐름은 개체나 배우자의 이동과 번식 등을 통해 집단 사이에서 대립유전자가 전달되는 과정이다. 집단의 유전적 구성을 바꾸거나 서로 다른 집단 사이의 차이에 영향을 줄 수 있다.
유전적 부동
유전적 부동은 집단의 대립유전자 빈도가 우연한 표본 추출 효과로 변하는 진화 과정이다. 자연선택처럼 특정 형질의 이점에 의해 변화하는 것과 구분하며, 작은 집단에서 영향이 특히 크게 나타날 수 있다.
종분화
종분화는 생물 집단이 진화하면서 서로 다른 종으로 갈라지는 과정이다. 유전적 차이와 생식적 격리의 발달 등이 관련되며, 종을 구분하는 기준과 생물의 생식 방식에 따라 설명할 조건이 달라진다.
사진 메타데이터
사진 메타데이터는 사진과 연결된 촬영 시간, 위치, 기기, 크기, 캡션 등의 부가 정보이다. 이미지가 보존되어도 공유·저장 방식에 따라 함께 전달되는 정보는 달라질 수 있다.
감마선
감마선은 광자 에너지가 매우 높은 전자기 복사다. 원자핵의 상태 변화와 여러 고에너지 천문 현상 등에서 나타나며, 엑스선과의 구분은 에너지 범위뿐 아니라 발생 과정을 함께 고려하기도 한다.
엑스선
엑스선은 파장이 매우 짧고 광자 에너지가 높은 전자기파 영역이다. 물질과의 상호 작용을 이용한 영상과 구조 분석, 고에너지 천체 관측 등에 사용된다.
자외선
자외선은 가시광선의 보라색 쪽보다 짧은 파장의 전자기파 영역이다. 사람의 눈에는 직접 보이지 않으며, 파장과 분야에 따라 여러 세부 구간으로 나누어 다룬다.
적외선
적외선은 가시광선의 빨간색 쪽보다 파장이 길고 마이크로파보다 짧은 전자기파 영역이다. 사람의 눈에는 직접 보이지 않으며 열복사 관측과 통신, 천문 관측 등에 이용된다.
가시광선
가시광선은 사람의 눈으로 감지할 수 있는 파장 범위의 전자기파다. 보통 약 380~700nm 안팎으로 소개하지만 감지 조건과 기준에 따라 경계의 표현이 달라질 수 있다. 전자기파 전체 가운데 일부에 해당한다.
접선
접선은 곡선의 한 점 부근에서 그 곡선의 진행 방향을 나타내는 직선이다. 적절한 조건에서는 두 점을 지나는 할선의 극한으로 설명하며, 함수가 미분 가능할 때 미분계수로 접선의 기울기를 구할 수 있다.
평행
평행은 유클리드 평면에서 서로 다른 두 직선이 아무리 연장해도 만나지 않는 관계다. 공간에서의 직선은 만나지 않더라도 같은 평면에 있지 않을 수 있으므로 단순히 만나지 않는다는 조건만으로 평행이라고 할 수 없다.
할선
할선은 곡선 위의 서로 다른 두 점을 지나는 직선이다. 두 점 사이의 평균적인 변화와 접선의 극한을 설명할 때 사용하며, 원에서는 원을 두 점에서 가르는 직선으로 다룬다.
지구의 명칭
지구라는 이름은 땅을 뜻하는 地와 둥근 공을 나타내는 球를 결합한 한자어 地球에서 왔다. 땅을 구형의 천체로 이해하는 관념이 담겨 있으며, 서양 천문 지식의 동아시아 전래와 관련된다.
부정합
부정합은 암석 기록에서 침식이나 퇴적의 중단 등으로 시간적 공백이 있는 경계를 말한다. 경계 위아래의 암석이 맞닿아 있어도 그 사이의 모든 시간이 연속된 지층으로 남아 있다는 뜻은 아니다.
상대 연대
상대 연대는 암석이나 지층, 지질 사건 사이에서 어느 것이 먼저이고 나중인지를 나타내는 연대 관계다. 그 자체로 사건이 몇 년 전에 일어났는지 또는 얼마나 오래 지속됐는지를 정해 주지는 않는다.
지질 시대
지질 시대는 지구의 오랜 역사를 암석과 지층, 화석 등의 기록에 따라 구분해 다루는 시간 체계와 그 시대들을 가리킨다. 사건의 앞뒤 순서와 수치로 나타낸 연대는 서로 보완하며 사용된다.
관형사
관형사는 한국어의 품사 분류에서 체언 앞에 놓여 그 대상을 꾸미는 말이다. 형태가 활용하지 않는 수식언으로 다루며, 문장 성분인 관형어와는 구분한다.
수사 (품사)
수사는 수량이나 순서를 나타내는 말의 부류다. 한국어의 전통적인 품사 체계에서는 명사와 대명사처럼 체언에 포함하며, 수량을 나타내는 수사와 순서를 나타내는 수사를 구분한다.
듀얼 채널 메모리
듀얼 채널 메모리는 메모리 컨트롤러가 두 채널을 활용해 데이터 전송 대역폭을 늘리는 구성이다. 총용량과 채널 구성은 서로 다른 특성이며, 실제 성능은 시스템과 작업에 따라 달라진다.
단조 (음악)
단조는 으뜸음을 중심으로 단음계 계열의 음 관계를 사용하는 조성이다. 자연 단음계와 화성 단음계, 가락 단음계는 단조 음악을 설명할 때 다루는 서로 다른 음계 형태다.
임시표
임시표는 악보에서 음표 앞에 붙여 음높이를 올리거나 내리거나 기본 상태로 돌리는 기호다. 올림표와 내림표, 제자리표 등이 있으며 음자리표와 조표가 정한 조건을 함께 읽어야 한다.
장조
장조는 으뜸음을 중심으로 장음계의 음 관계를 바탕으로 조직되는 조성이다. 장음계는 온음과 반음이 정해진 순서로 배열되며, 조성은 단순한 음의 목록뿐 아니라 선율과 화성의 관계를 포함한다.
조표
조표는 오선의 시작 부분 등에 배치해 기본적으로 올리거나 내릴 음을 나타내는 표기다. 조의 음 관계를 간결하게 적는 데 쓰이며 개별 음 앞의 임시표와 구별된다.
권운
권운은 높은 하늘에서 가늘고 섬유 같은 모습이나 얇은 띠와 조각으로 나타나는 구름이다. 주로 얼음 결정으로 이루어지며 새털구름이라는 이름으로도 알려져 있다.
적란운
적란운은 수직으로 크게 발달해 산이나 거대한 탑 같은 형태를 보이는 구름이다. 상부가 퍼져 모루처럼 나타날 수 있으며 뇌우와 강한 강수 등에 관련된다.
적운
적운은 윤곽이 비교적 뚜렷한 덩어리들이 위로 솟아오르는 형태의 구름이다. 햇빛을 받는 부분은 밝고 밑면은 상대적으로 어둡게 보일 수 있다. 흔히 뭉게구름이라고 부르는 모습이 여기에 해당한다.
변형률
변형률은 물체의 길이와 부피 또는 모양의 변화를 기준 상태에 대해 상대적으로 나타낸 양이다. 단순한 인장에서는 길이 변화량을 원래 길이로 나누며, 이 비에는 단위가 없다.
응력
응력은 물체 내부에서 힘이 면적에 걸쳐 전달되는 상태를 나타내는 물리량이다. 단순한 균일 인장에서는 단면에 수직인 힘을 단면적으로 나누어 평균 응력을 구한다. 일반적으로는 면의 방향과 힘의 방향을 함께 고려해야 한다.
탄성계수
탄성계수는 탄성 변형에서 응력과 변형률의 관계를 나타내는 재료의 계수다. 단순한 선형 탄성 구간에서는 두 양의 비로 표현하며, 변형 방식에 따라 영률과 전단 탄성계수, 부피 탄성계수 등을 구분한다.
고분자
고분자는 많은 원자와 반복 구조를 포함해 분자량이 큰 분자를 가리킨다. 단백질과 DNA 같은 자연의 고분자도 있고 합성하여 만드는 고분자도 있다. 모든 고분자가 같은 성질의 플라스틱인 것은 아니다.
도자기
도자기는 점토 등을 성형하고 구워 만든 기물과 그 재료를 통틀어 가리킨다. 도기와 자기 등은 원료와 굽는 조건, 조직과 물 흡수 특성 등에 차이가 있으며 모든 도자기에 유약을 쓰는 것은 아니다.
세라믹
세라믹은 무기 비금속 재료의 중요한 범주로, 전통적인 도자기뿐 아니라 산업용 기능성 재료에도 쓰인다. 많은 세라믹이 단단하고 열에 잘 견디지만 전기적 성질과 파괴 거동 등은 조성과 구조에 따라 다르다.
플라스틱
플라스틱은 고분자를 주성분으로 하며 성형을 통해 다양한 형태의 제품으로 만들 수 있는 재료다. 고분자의 종류와 첨가제, 가공 방식에 따라 기계적 성질과 열에 대한 거동이 달라진다.
웹예능
웹예능은 온라인 동영상 플랫폼을 주요 공개 경로로 삼는 예능 콘텐츠이다. 형식과 분량이 다양하며, 기획·촬영·후반 작업·공개 과정을 거쳐 제작한다.
중국어 어림수
중국어 어림수는 수량을 정확한 한 값으로 정하지 않고 대략 나타내는 표현이다. 수 뒤의 多는 그 수보다 조금 많음을 나타내며, 大约·左右 등과 의미와 위치가 다르다.
do (영어)
영어에서 동작이나 활동을 나타내는 일반동사이자 의문문·부정문 등을 만드는 조동사. 활동 명사와 결합한 do the cooking은 현재진행형과 구별한다.
비열
비열은 물질의 단위 질량에 대해 온도를 단위만큼 바꾸는 데 필요한 열량을 나타내는 양이다. 물체 전체의 열용량과 구분하며 온도와 압력, 측정 과정 등의 조건에 따라 값이 달라질 수 있다.
비중
비중은 어떤 물질의 밀도를 기준 물질의 밀도로 나눈 비다. 단위가 없는 상대적인 양이며, 값의 의미를 이해하려면 기준 물질과 측정 조건을 확인해야 한다.
잠열
잠열은 상전이 과정에서 온도 변화와 구분되어 출입하는 열을 가리킨다. 순물질이 일정한 압력에서 녹거나 끓는 동안에는 열이 전달되어도 두 상이 함께 존재하며 온도가 일정하게 유지될 수 있다.
분자운
분자운은 수소 분자처럼 분자 상태의 물질이 중요한 비중을 차지하는 성간 구름이다. 차갑고 비교적 밀도가 높은 부분에는 별이 형성되는 영역이 있을 수 있지만 구름 전체가 언제나 한꺼번에 별로 바뀌는 것은 아니다.
초신성 잔해
초신성 잔해는 초신성 폭발이 남긴 방출 물질과 주변 성간매질의 상호 작용으로 나타나는 구조다. 팽창하는 물질과 충격파, 여러 파장에서의 복사 등을 통해 폭발 이후의 변화를 연구한다.
행성상 성운
행성상 성운은 태양과 비슷한 질량 규모의 별이 진화 후기에 바깥층을 방출하면서 형성하는 빛나는 기체 구름이다. 이름에 행성이 들어 있지만 행성 자체나 행성이 생기는 원반을 뜻하지 않는다.
유튜브 조회수 집계
유튜브가 동영상의 재생과 유효한 시청 활동을 확인해 조회수 지표를 산출하는 과정. 검증 중 수치가 멈추거나 조정될 수 있으며 실시간 추정치와도 차이가 난다.
해저
해저는 바다의 바닥을 뜻한다. 해안 가까운 얕은 곳부터 깊은 해구까지 다양한 지형과 물질로 이루어지며, 지질 작용과 퇴적, 생물 활동의 영향을 받는다.
심해
심해는 햇빛의 영향이 약해지는 깊은 바다를 가리킨다. 흔히 수심 약 200m 아래부터 다루지만 연구 분야와 구분 목적에 따라 범위가 달라질 수 있다. 깊이에 따라 빛과 압력, 생물이 이용하는 에너지원이 달라진다.
파도
파도는 바다나 호수 등의 수면에서 나타나는 물결이다. 일상적으로 관찰하는 파도의 상당수는 바람에서 에너지를 얻는다. 물결이 진행하는 모습과 물 자체의 이동은 구분해야 한다.
병합 정렬
병합 정렬은 자료를 작은 부분으로 나누어 각각 정렬하고, 정렬된 부분들을 합쳐 전체 순서를 만드는 알고리즘이다. 전형적인 비교 기반 구현은 n개 원소를 O(n log n) 시간에 정렬하며 배열 구현에서는 보조 공간을 사용하는 경우가 많다.
선형 탐색
선형 탐색은 자료의 원소를 하나씩 확인하면서 조건에 맞는 항목을 찾는 방법이다. 자료가 정렬되어 있지 않아도 사용할 수 있으며, 최악의 경우 전체 원소를 확인한다. 순차 탐색이라고도 한다.
이진 탐색
이진 탐색은 정렬된 자료에서 가운데 값을 확인하고 후보 범위를 반복해서 절반으로 줄이는 탐색 방법이다. 배열의 임의 위치에 빠르게 접근할 수 있다면 비교 횟수와 탐색 시간을 O(log n)으로 줄일 수 있다.
삽입 정렬
삽입 정렬은 이미 정렬된 부분에 다음 원소를 알맞은 위치로 끼워 넣는 작업을 반복하는 정렬 알고리즘이다. 단순한 배열 구현은 추가 공간이 적지만 입력 상태에 따라 많은 원소 이동이 필요할 수 있다.
선택 정렬
선택 정렬은 아직 정렬되지 않은 부분에서 가장 작은 원소를 찾아 앞쪽의 다음 위치에 놓는 작업을 반복하는 정렬 알고리즘이다. 전형적인 구현은 입력이 이미 정렬되어 있어도 많은 비교를 수행한다.
퀵 정렬
퀵 정렬은 기준 원소인 피벗을 정하고 자료를 분할한 뒤 각 부분에 같은 방식을 적용하는 정렬 알고리즘이다. 전형적인 구현의 평균 시간 복잡도는 O(n log n)이지만 분할이 불균형하게 반복되면 O(n²)이 될 수 있다.
해시 테이블
해시 테이블은 키에 해시 함수를 적용해 저장 위치를 정하고 값을 찾는 자료 구조다. 서로 다른 키가 같은 위치에 대응할 수 있으므로 충돌을 처리하는 방식이 필요하다.
중고 휴대전화 보상판매
사용하던 휴대전화를 반납하고 평가 금액을 받거나 새 기기 구매에 사용하는 거래 방식. 검수 결과에 따라 재사용·재활용 경로와 보상 금액이 달라진다.
이차 방정식
이차 방정식은 미지수에 관한 다항식의 차수가 2인 방정식이다. 한 미지수에 대해서는 ax²+bx+c=0과 같이 정리하며 a는 0이 아니어야 한다. 해의 개수와 표현은 실수나 복소수 등 고려하는 수의 범위에 따라 달라진다.
인수분해
인수분해는 수나 다항식을 여러 인수의 곱으로 나타내는 것이다. 같은 대상도 어떤 수와 식을 인수로 허용하는지에 따라 분해 방식이 달라질 수 있다.