Problems.txt
上传用户:master
上传日期:2007-01-06
资源大小:17k
文件大小:1k
源码类别:

加密解密

开发平台:

Pascal

  1. Know problems
  2. *************
  3. I think of the GInt as a great package, it 's freeware 
  4. and where else can you find such a extensive amount of 
  5. functions, and the size of the integers is unlimted.  
  6. But compared to the best large integer packages it 
  7. 's slow, and the main slowdown factor lies in the 
  8. division procedure.  This procedure converts GInts to
  9. decimal strings and vice versa a lot, suppose your 
  10. quotient is n digits long, then, in the worst case 
  11. these conversions are being done 10*n times, and the 
  12. division takes almost 10*n times more time than one 
  13. conversion.  So here 's the core of the problem, if 
  14. you know of a more efficient (a lot more) division 
  15. algorithm or you know how I can reduce the time needed 
  16. to make these conversions then let me know and I 'll 
  17. implement it.
  18. 19 march 1999
  19. Walied Othman
  20. Walied.Othman@Student.KULeuven.ac.be