- 博客(3)
- 收藏
- 关注
RSS订阅原创 大整数乘法
文章目录大整数乘法Karatsuba乘法求解步骤：1.首先是理想化的情况，两个大整数的位数相同2.在非理想化的情况，两个大整数的位数不同大整数乘法这里记录一下karatsuba分治算法的方法（现阶段只写了在long long int范围内的程序）有关karatsuba算法的知识移步查看<karatsuba - DGSO百科)>karatsuba算法即为将大整数分为两部分后分别计算，以此来减少程序的时间复杂度可以将X,Y,分开来计算，同时对于AD+BC可以采用已经计算过的AC,
2022-03-18 00:26:46
1016
2
原创 关系代数基本运算
关系代数基本运算1.传统的集合运算1.并2.差3.交4.笛卡尔积2.专门的关系运算1.选择选择又称为限制，他是在关系R中选择满足给定条件的诸元组，记作σ\sigmaσF ( R )={t|t∈R∧\wedge∧F(t)=‘真’}其中F表示选择条件，基本形势为Xθ\thetaθY，他是一个逻辑表达式，取逻辑值“真”或“假”。其中θ\thetaθ表示比较运算符，X、Y是属性名，或是常量，或是简单函数。选择运算实际上是从关系R中选取使逻辑表达式F为真的元组这是从行角度进行的运算例：σ\
2022-03-16 20:33:21
1582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人