• 2022-06-01
    给定n个不同数的数组S和正整数i,[img=60x26]18036e47ce3ae56.png[/img],求S中最大的i个数,并且按照从大到小的次序输出,现有如下算法,算法:调用i次找最大算法Findmax,每次从S中删除一个最大的数。该算法在最坏情况下的时间复杂度是:
    A: [img=31x23]18036e47d6fd104.png[/img]
    B: [img=49x23]18036e47dfae9d8.png[/img]
    C: [img=11x14]18036e47e843448.png[/img]
    D: [img=36x23]18036e47f118b65.png[/img]
    E: [img=61x23]18036e47f9b1089.png[/img]
  • 举一反三