0

设有一组初始记录关键字序列(K1K2,…,Kn),要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于Ki,右半部分的每个关键字均大于等于Ki

回答后才能看到答案和解析
6年前上传
1个回答
我的回答