首页 > 试题广场 >

已知顺序表中有n个记录，表中记录不依关键字有序排列，编写一算

[问答题]
已知顺序表中有n个记录，表中记录不依关键字有序排列，编写一算法为该顺序表建立一个有序的索引表(依关键字递增排列)，索引表中的每一-项应含有记录的关键字和该记录在顺序表中的序号。要求算法的时间复杂度在最好的情况下能达到O(n)。
要求: (1)写出算法的基本思想;
(2)用熟悉的程序设计语言实现上述算法。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

高级算法
上传者：zsw3
难度：
0条回答 312浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号