未分类 · 2025年11月21日

设x,y,n为正整数，下列程序片段的渐进时间复杂度是（）x=1；y=1；while（x + y <= n）{if（x > y） y++；else x++；} A.O(log2n) B.O(n2) C.O(n) D.O(( 2/3 )n)

设x,y,n为正整数，下列程序片段的渐进时间复杂度是（）x=1；y=1；while（x + y <= n）{if（x > y） y++；else x++；} A.O(log2n) B.O(n2) C.O(n) D.O(( 2/3 )n)

正确答案：C

标签：数据结构与算法（天津理工大学）章节测试答案

您可能还喜欢...