有一个函数F()可以对任何n个数字进行排序,现在有n ^ 2个数字需要排序,至少需要多少次调用F()?(你只能调用F()).我想出了一个像冒泡排序的方法,大概是O(n ^ 2)次调用.有更好的方法吗?
sorting algorithm
algorithm ×1
sorting ×1