题目
渐进复杂性的含义是()情况下的复杂性。A. 在最佳输入情况下B. 问题规模趋向于无穷C. 在最坏输入情况下D. 平均各种输入之后
渐进复杂性的含义是()情况下的复杂性。
A. 在最佳输入情况下
B. 问题规模趋向于无穷
C. 在最坏输入情况下
D. 平均各种输入之后
题目解答
答案
B. 问题规模趋向于无穷
解析
渐进复杂性是指当问题的规模趋向于无穷大时,算法的运行时间或空间需求的增长趋势。它通常用来描述算法在最坏情况下的性能,即在最坏输入情况下算法的复杂性。渐进复杂性通常用大O符号表示,它描述了算法在最坏情况下的时间复杂度或空间复杂度。