[sage-support] complexity of computations in Z/n*Z

2010-07-27 Thread Luis Finotti
Hi, I have an algorithm that has pieces that perform computations on Z/ p^i*Z for different values of i. I can count the operations for each piece, but to have an overall complexity, I need to know how the difference pieces compare. So, can anyone tell me how many bit operations are performed,

Re: [sage-support] complexity of computations in Z/n*Z

2010-07-27 Thread Robert Bradshaw
On Tue, Jul 27, 2010 at 1:58 PM, Luis Finotti luis.fino...@gmail.com wrote: Hi, I have an algorithm that has pieces that perform computations on Z/ p^i*Z for different values of i.  I can count the operations for each piece, but to have an overall complexity, I need to know how the