MathGroup Archive 1999

[Date Index] [Thread Index] [Author Index]

Search the Archive

Sorting problem


Dear everybody,
     Here I have some interesting problem want to share with everyone.
The problem is :
       there are n elements in the arrays and we would like to find the
second smallest
one in at most n + lgn - 2 comparsion in the worest case.
      anyone know the answer?

Maths



  • Prev by Date: Hatching a Rectangle?
  • Next by Date: iMath integrates with MathScript
  • Previous by thread: Re: Hatching a Rectangle?
  • Next by thread: Re: Sorting problem