2.1.8　真值集和量词109
　　练习109
　2.2　集合运算112
　　2.2.1　引言112
　　2.2.2　集合恒等式114
　　2.2.3　扩展的并集和交集116
　　2.2.4　集合的计算机表示117
　　2.2.5　多重集118
　　练习119
　2.3　函数123
　　2.3.1　引言123
　　2.3.2　一对一函数和映上函数125
　　2.3.3　反函数和函数合成128
　　2.3.4　函数的图130
　　2.3.5　一些重要的函数130
　　2.3.6　部分函数133
　　练习133
　2.4　序列与求和138
　　2.4.1　引言138
　　2.4.2　序列138
　　2.4.3　递推关系139
　　2.4.4　特殊的整数序列141
　　2.4.5　求和144
　　练习147
　2.5　集合的基数150
　　2.5.1　引言150
　　2.5.2　可数集合151
　　2.5.3　不可数集合153
　　练习155
　2.6　矩阵157
　　2.6.1　引言157
　　2.6.2　矩阵算术158
　　2.6.3　矩阵的转置和幂159
　　2.6.4　0-1矩阵160
　　练习161
　关键术语和结论164
　复习题166
　补充练习166
　计算机课题168
　计算和探索169
　写作课题169
第3章　算法170
　3.1　算法170
　　3.1.1　引言170
　　3.1.2　搜索算法172
　　3.1.3　排序174
　　3.1.4　字符串匹配176
　　3.1.5　贪婪算法177
　　3.1.6　停机问题179
　　练习180
　3.2　函数的增长183
　　3.2.1　引言183
　　3.2.2　大O记号184
　　3.2.3　一些重要函数的大O估算187
　　3.2.4　函数组合的增长190
　　3.2.5　大Ω与大Θ记号191
　　练习192
　3.3　算法的复杂度196
　　3.3.1　引言196
　　3.3.2　时间复杂度196
　　3.3.3　矩阵乘法的复杂度198
　　3.3.4　算法范型199
　　3.3.5　理解算法的复杂度201
　　练习203
　关键术语和结论207
　复习题208
　补充练习209
　计算机课题211
　计算和探索211
　写作课题212
第4章　数论和密码学213
　4.1　整除性和模算术213
　　4.1.1　引言213
　　4.1.2　除法213

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材

在线阅读