作业辅导网

标题: 设有一组初始记录关键字序列(K1,K2,„,Kn),要求设计一个算法能够在O(n) [打印本页]

作者: 李老师    时间: 2020-3-30 10:34
标题: 设有一组初始记录关键字序列(K1,K2,„,Kn),要求设计一个算法能够在O(n)
设有一组初始记录关键字序列(K1,K2,„,Kn),要求设计一个算法能够在O(n)的时间
复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于Ki,右半部分的每个关键字均大于等于Ki。





欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2