关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-12 某算法的时间复杂度为O(n2)。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( ) A: 6-7分钟 B: 100秒 C: 10秒 D: 以上都不对 某算法的时间复杂度为O(n2)。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )A: 6-7分钟B: 100秒C: 10秒D: 以上都不对 答案: 查看 举一反三 在相同规模n下,复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法( ) 在相同的规模n下,复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。 在相同规模n下,复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法( ) A: 对 B: 错 在相同的数据规模n下,复杂度为O(n)的算法在时间上总是优于复杂度为O(【图片】)的算法。 A算法的时间复杂度为O(n),B算法的时间复杂度为O(2n),则说明随着问题规模n的增大,A算法比B算法有效。