- 博客(3)
- 收藏
- 关注
RSS订阅原创 大整数乘法
文章目录大整数乘法Karatsuba乘法求解步骤：1.首先是理想化的情况，两个大整数的位数相同2.在非理想化的情况，两个大整数的位数不同 大整数乘法 这里记录一下karatsuba分治算法的方法 （现阶段只写了在long long int范围内的程序） 有关karatsuba算法的知识移步查看<karatsuba - DGSO百科)> karatsuba算法即为将大整数分为两部分后分别计算，以此来减少程序的时间复杂度 可以将X,Y,分开来计算，同时对于AD+BC 可以采用已经计算过的AC,
2022-03-18 00:26:46
957
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
1489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人