计算机系统基础复习提纲 - 第三部分

  • Exceptional Control Flow: Exceptions
  • Linking
  • I/O

这一部分内容有点偏向于读书笔记了,期末复习主要参考练习题。重点文字由下划线和加粗标识。

血的教训:考前认真看书看 PPT!!!会考书上的细节!

阅读更多

快速数论变换

定义

对于只有整数参与的多项式运算,使用快速数论变换(Number-Theoretic Transform,NTT)可以避免浮点运算带来的精度误差。

阅读更多

快速傅里叶变换

定义

快速傅里叶变换(Fast Fourier Transform,FFT)用于在\(O(n\log n)\)时间内求解多项式乘法。

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×