问题
填空题
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
答案
参考答案：O(n2)
解析：对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n2)。
搜题请搜索小程序“爱下问搜题”
对n个记录的文件进行快速排序，最坏情况下的执行时间为【 】。
参考答案：O(n2)
解析：对n个记录的文件进行快速排序，在最坏情况下的执行时间为0(n2)。
| 设f（x）为定义在区间I上的函数．若对I上任意两点x1，x2（x1≠x2）和实数λ∈（0，1），总有f（λx1+（1-λ）x2）＜λf（x1）+（1-λ）f（x2），则称f（x）为I上的严格下凸函数．若f（x）为I上的严格下凸函数，其充要条件为：对任意x∈I有f∥（x）＞0成立（f∥（x）是函数f（x）导函数的导函数），则以下结论正确的有______． ①f（x）=
②设x1，x2∈（0，
③若f（x）是区间I上的严格下凸函数，对任意x0∈I，则都有f（x）＞f′（x0）（x-x0）+f（x0） ④f（x）=
|