Mastering Algorithms With Perl covers efficiency theory and O notation fairly concisely among other things. The Benchmark module is another way to optimise code along with profiling (perl5 -d:DProf test.pl).

Of course if you're referring to when some one tags their node or reply with "I know this code is messy/not optimised etc." it's more to do with the fear of being criticised I believe :)