suanfasheji2019 icon indicating copy to clipboard operation
suanfasheji2019 copied to clipboard

Published 20 hours ago • verified publisher icon ShenghaiRong

选择题请教助教

Open Dingseewhole opened this issue 5 years ago • 0 comments

1、以下关于算法运行时间和渐进复杂度的描述不正确的是： b在考察时间复杂性时通常采用最坏情况下的算法复杂度进行描述 d相同输入下，不同算法运行时间可以通过其渐进复杂性进行比较 请问b d两个选项对吗？

2、分治法所设计的算法通常是递归算法，为了降低时间复杂性，其设计要点包括： a降低分解子问题的个数 b降低问题分解的计算复杂度 c降低解合并的计算复杂性 d使子问题规模尽量平衡

Dingseewhole avatar Jun 04 '19 08:06 Dingseewhole