Re: assigning the maximum of two numbers


Clear questions and runnable code get the best and fastest answer
	PerlMonks

by QM (Parson)

on Nov 03, 2005 at 19:06 UTC ( [id://505479]=note: print w/replies, xml )

Need Help??

sub assignmax5 {
    @a = sort@_;
    pop @a;
}
[download]

I prefer this~~, especially for large arrays~~:

sub assignmax5 {
    return (sort @_)[-1];
}
[download]

It's immediately obvious, and easy to maintain.

Update: strike

-QM
--
Quantum Mechanics: The dreams stuff is made of

Comment on Re: assigning the maximum of two numbers Select or Download Code

Replies are listed 'Best First'.
Re^2: assigning the maximum of two numbers by Roy Johnson (Monsignor) on Nov 03, 2005 at 19:10 UTC
But sort doesn't scale well, like `List::Util 'max'` does. So "especially for large arrays", you should not use sort to find the maximum. Caution: Contents may have been coded under pressure.	[reply] [d/l]
Re^2: assigning the maximum of two numbers by Tanktalus (Canon) on Nov 03, 2005 at 19:25 UTC
Especially for large arrays? Wouldn't this be an O(nlogn) function? I mean, if you wanted an arbitrary number of the maximum numbers in a list, sure, you're pretty much already sorting. But for just the top 1, you should use an O(n) algorithm, which gets even more important for "large arrays". For short arrays, the difference between sort and looping with a ternary will be minor. For long arrays, well, it becomes a bit more important.	[reply]

In Section Meditations

Domain Nodelet^?

Node Status^?

node history
Node Type: note [id://505479]
help

Chatterbox^?

How do I use this? • Last hour • Other CB clients

Other Users^?

Others admiring the Monastery: (2)

As of 2024-04-26 06:28 GMT

Sections^?

Information^?

Find Nodes^?

Leftovers^?

Voting Booth^?

No recent polls found