They are all in the same complexity class. Both algorithms are linear in time. I guess that you look for the constant, but it depends heavily on which settings you use. The ratio between the fastest and slowest mp3 encoder is more than 100 (maybe even approaching 1000). The wma encoder is in this range.
/Erik On Tue, 19 Nov 2002, Jane Zhao wrote: > Hi, is there any kind of comparison of the > complexities of Mp3 encoder, Mp3 decoder, WMA encoder > and WMA decoder? > > Say, if Mp3 decoder's complexity is 1, what's the > complexity of Mp3 encoder, WMA encoder and WMA > decoder? I know this depends on implementations and > options, but I want to know the rough range. > > Thanks a lot. > > -Jane > > __________________________________________________ > Do you Yahoo!? > Yahoo! Web Hosting - Let the expert host your site > http://webhosting.yahoo.com > _______________________________________________ > mp3encoder mailing list > [EMAIL PROTECTED] > http://minnie.tuhs.org/mailman/listinfo/mp3encoder > _______________________________________________ mp3encoder mailing list [EMAIL PROTECTED] http://minnie.tuhs.org/mailman/listinfo/mp3encoder
