算法导论第一次习题课说课讲解.ppt

算法导论第一次习题课;2.1-2 INSERTION-SORT非升序排序;2.1-4 两个二进制整数相加 ;2.2-2 Selection排序 ;2.3-7判断出集合S中是否存在有两个其和等于x的元素 算法思想首先要对n个数进行排序用快排复杂度为 然后再在排序后的数组中查找是否存在两数之和为x假设排序后数组中元素为非降序列 ;3.2-4函数是否有界问题;4.1-2 证明T(n)=2T(n/2)+n