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