以n log n的复杂度排序不可订购的数据

-1

您是否知道将复杂度为n log n的无法编码的数据（只有相等定义，没有更大关系或更少关系;也不能创建哈希码）（100％正确性）以n log n的复杂度排序不可订购的数据

为什么我问这样的问题？这是大学家庭作业的一部分，可以解决任务（这不是直接的任务）;其他方式也可以，但我想知道这个。

我想统计数据部分的长度;你可以在n2中检查这一点，列出所有元素并检查它们是否真的只在a到b的区域中，没有其他元素，并且在a或b之外没有这种元素。 –

这不是可订购的（根据定义的任务。它被解释为秘密数据的随机密钥。所有密钥都不同，API允许询问密钥的内容是否相同。 –

假设您有两个加密的数据位e_1和e_2。您可以将它们排列为（e_1，e_2）或（e_2，e_1）。你将如何决定哪个序列是正确的？ – mvw

对于复杂性（最坏情况），我们可能会假设所有项目都不相同。

由于您没有任何基于否定答案排除任何候选人的规则，因此您必须将所有内容与其他所有内容进行比较，即O（n²）。

我不会称之为“集群”。这里没有统计分析。但这更像哈希或二进制搜索，以及重复检测。

2017-04-25 19:35:13

回答