如何在數組中打印所有增加索引的三元組？

Question

給定長度為n的數組ar ，如何打印所有三元組(ar[i], ar[j], ar[k])優於O(n^3)時間，其中0<=i<j<=k<n ？

示例輸入：

ar[]={5,6,7}

Output:

5 6 6
5 6 7
6 7 7

Answer 1

你不能。

假設數組有n元素。 輸出中包含來自陣列的前三分之一，第二個三分之一和第三個三分之一的值的每個組合。 那就是n^3/27 = O(n^3)輸出。

使用小於O(n^3)工作不能產生O(n^3)輸出。