project1 stdin stdout,直接戳这里 【亿进制版本戳这里 https:/xy2012/bignumber-test-,900组卷积,乘法测试效果:505万位乘8万位是37秒,60万位乘60万位是35秒,60万位乘30万位是16秒;由于是把int 替换为long long ,并无深入探究会不会引起bug,且位数加长后更加不好检验,仅作为测试版本】 总之,改成亿进制后效率提高很大,但仍有改进空间,但由于链表读写,对齐,倒置,转化等基本操作的限制,想达到fft那样的速度是不可想象的
-
Notifications
You must be signed in to change notification settings - Fork 0
xy2012/bignumber
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
project1 stdin stdout,直接戳这里
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published