雙調排序

雙調序列 雙調序列(Bitonic Sequence)是指由一個非嚴格增序列X和非嚴格減序列Y構成的序列，比如序列（23,10,8,3,5,7,11,78）。 定義:一個序列a1,a2,…,an是雙調序列(Bitonic Sequence)，如果： (1)存在一個ak(1≤k≤n), 使得a1≥…≥ak≤…≤an成立；或者 (2)序列能夠循環移位滿足條件(1) Batcher定理 將任意一個長爲2

>>阅读原文<<