A.for循环一般用于确定次数的循环程序B.while循环不能用于确定次数的循环程序C.for循环利用in对于列表、字符串等数据做遍历应用比较方便D.while循环必须有循环控制语句,否则可能进入死循环
A.时间复杂度是指程序运行时重复执行的次数多少,也就是按最坏的情况算B.空间复杂度是指辅助空间的大小,是程序运行时占用的内存大小C.时间复杂度计算时按多重循环次的和计算D.空间复杂度计算时即使设置了100个变量,复杂度还是为1
A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解B.一个问题分解出的子问题可以有特例,不和其它子问题一样C.一个问题分解出的子问题之间可以包含公共的子子问题D.快速排序使用的不是分治算法,是二分法