sub·se·quence
C1technical수학·컴퓨터 과학에서, 원래 순서를 유지해 뽑은 부분수열
noun명사
- 1
부분수열, 부분열 — 더 큰 수열·문자열·목록에서 일부 요소를 골라 만들며, 원래의 상대적 순서를 그대로 유지하는 수열C1〔mathematics; computer science〕
a sequence formed from a larger sequence by selecting elements in their original relative order, not necessarily consecutively
In 1, 2, 3, 4, 5, the terms 1, 3, 5 form a subsequence.
1, 2, 3, 4, 5에서 1, 3, 5는 부분수열을 이룬다.
The algorithm finds the longest common subsequence of two strings.
그 알고리즘은 두 문자열의 최장 공통 부분수열을 찾는다.
뉘앙스 · 쓰임
subsequence는 순서만 유지하면 되므로 항목들이 연속될 필요가 없습니다. 반면 substring이나 subarray는 보통 원래 문자열이나 배열 안에서 연속된 부분을 뜻합니다. sequence는 전체 수열이나 순서 있는 목록을 가리키는 더 일반적인 말입니다.
일상 영어에서 ‘후속 사건’이라는 뜻으로 쓰기보다는 전문 분야에서 ‘부분수열’이라는 뜻으로 쓰는 경우가 훨씬 일반적입니다. 일반적인 ‘그 뒤에 일어난 일’은 subsequent events, what followed, aftermath, consequence 등을 쓰는 것이 자연스럽습니다.
유의어 뉘앙스 비교
- partial sequence
- 설명적인 표현으로, subsequence보다 전문 용어로서의 정확성은 약할 수 있습니다.
반의어
- supersequence
- 어떤 수열을 부분수열로 포함하는 더 큰 수열을 뜻하는 기술 용어입니다.
자주 쓰는 표현 · Collocations
adj+noun
- longest common subsequence최장 공통 부분수열
- convergent subsequence수렴 부분수열
verb+noun
- extract a subsequence부분수열을 추출하다
- form a subsequence부분수열을 이루다
noun+noun
- subsequence problem부분수열 문제
어원 · 암기 팁
[Latin]subsequence는 sub-와 sequence가 결합한 말입니다. sequence는 라틴어 sequi ‘따르다’에서 온 말로, 순서대로 이어진 것이라는 뜻을 갖습니다.
sub- ‘부분적인, 아래의’ + sequence ‘수열, 순서 있는 연속체’
💡 sequence 안에서 일부를 뽑은 ‘sub’ sequence, 즉 ‘부분수열’이라고 기억하면 쉽습니다.