对于赋值,我将创建一个构造函数,将String [] 名称和int [] rank 作为参数,在O(n log)中完成以下任务n):
(数据验证):
(实际对象声明):
对于项目,我不允许使用除数组和ArrayLists之外的任何数据结构(没有Map或Set接口),但我可以使用Arrays类中的方法来搜索和排序数组。我没有看到如何在O(n log n)时间内完成所有这些事情。我特别不知道如何在不到O(n ^ 2)的时间内完成第3步。谢谢你的帮助!
答案 0 :(得分:2)
步骤1& 2是微不足道的。
第3步:
Arrays.sort(array)
=>对数组进行排序O(n log n)
O(n)
==>总计= O (n log n)
第4步:相同的方法