Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things
 
PerlMonks  

Re^3: Compare two arrays of simple numbers

by Prof Vince (Friar)
on Oct 03, 2007 at 08:36 UTC ( #642341=note: print w/ replies, xml ) Need Help??


in reply to Re^2: Compare two arrays of simple numbers
in thread Compare two arrays of simple numbers

Well that's (worst case) O(n) right there. :-)
That's what linear means.
Does != even have a meaning in list context ?
Edit: It doesn't force scalar context, but seems to compare array lengths. See :
sub zero { return (0, 0) } print +(zero() == 2) ? "scalar\n" : "list\n"; my @a = (0, 1); my @b = (1, 0); my @c = (0, 2 , 1); print +(@a == @b) ? "same length\n" : "not\n"; print +(@a == @c) ? "same length\n" : "not\n";
Anyway, I think perl doesn't actually build the lists and directly optimize that to the array size, which should make it constant time.


Comment on Re^3: Compare two arrays of simple numbers
Download Code

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://642341]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others scrutinizing the Monastery: (5)
As of 2014-12-29 04:27 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    Is guessing a good strategy for surviving in the IT business?





    Results (184 votes), past polls