Re: Time complexity of Encryption Algorithms

"Tom St Denis" <tomstdenis@xxxxxxxxx> wrote ...
And besides it doesn't HAVE to take O(n) time to encode n blocks.
Think about parallel hardware. :-)

An O(N) algorithm remains O(N) when some finite number of
processors is assumed instead of the usual single processor.


.