performance - 使用c ++实现n选择k的最有效方法是什么
问题描述
我正在尝试使用一些方程式来实现 RSA 加密系统，以获得更好的解密时间。我遇到的问题是计算“n 选择 k”的函数中有大量数字，大量数字的阶乘需要很多时间。当我开始编写代码时，我是用天真的计算编写的，但现在我看到程序运行时间非常长，即使我与原始 RSA 相比也是如此。我也在 GMP 库中使用大数字，但我希望它不会影响问题。
解决方案
推荐阅读
- javascript - 在 React Native 中使用 API
- python - 从另一个文件打开 GUI 时键入错误
- python - 避免长长的 elif 列表，使 if 循环更加高效和动态
- ios - 为什么在 SwiftUI 中不按顺序执行状态更改？
- flutter - 在颤动中使用 PUT 请求更新 JSON 列表对象
- android - 当有工具栏或底部导航栏时，我应该使用哪种布局来使视图覆盖整个剩余屏幕？
- python - Jupyter Notebook - 无法加载已安装的包
- latex - biblatex：拆分按名称连接为“包”的参考书目条目
- java - 如何使用java展平动态yaml文件
- kotlin - 如何从 Kotlin 的 Spinner 中获取选定的项目？