# 復雜性類對應於排序

TCS的兩個部分是算法和復雜性。我簡單地說算法是對上界的研究，表明你可以做某事（使用給定的受限資源），並且復雜性是關於顯示你不能做它沒有一些最小的資源。

## 最佳答案

Given a sequence of numbers $a_1,\ldots,a_n$ and two numbers $k,p\in [n]$, we want to decide if $a_k$ is at position $p$ in the sequence we get by sorting $a_1,\ldots,a_n$ in nondecreasing order. Note that to avoid ambiguity, when $a_i=a_j$, we want $a_i$ to precede $a_j$ if \$i