以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

回答