in reply to Re: Code efficiency / algorithm
in thread Code efficiency / algorithm

Hope you don't mind me asking this, but could you give an assesment of how the algorithm in Re: Code efficiency / algorithm rates big-O wise. I never really mastered that notation.

Examine what is said, not who speaks.

The 7th Rule of perl club is -- pearl clubs are easily damaged. Use a diamond club instead.

Replies are listed 'Best First'.
Re: Code efficiency / algorithm
by Abigail-II (Bishop) on Jan 14, 2003 at 11:23 UTC
    Well, for each entry in datafile2, you consider all the elements in datafile1. So your algorithm takes at least Omega (N * M) time.

    Abigail

[reply]

In Section Seekers of Perl Wisdom