problem on medians

Ajinkya

What are the least no. of comparisons required to find the median of a
set of n integers ?
Which is the best algorithm for this?

PS: not a homework question!

Ajinkya

May 31 '07 #1

Subscribe Post Reply

1425

Ian Collins

Ajinkya wrote:

What are the least no. of comparisons required to find the median of a
set of n integers ?
Which is the best algorithm for this?

PS: not a homework question!

Nor is it a C one!

Try somewhere like comp.programming.

--
Ian Collins.

May 31 '07 #2

Ajinkya

Ian Collins wrote:

Ajinkya wrote:
What are the least no. of comparisons required to find the median of a
set of n integers ?
Which is the best algorithm for this?

PS: not a homework question!
Nor is it a C one!

sorry!

>
Try somewhere like comp.programming.

Ok. thanks.

>
--
Ian Collins.

May 31 '07 #3

Malcolm McLean

"Ajinkya" <ka*********@gmail.comwrote in message
news:11*********************@i38g2000prf.googlegro ups.com...

What are the least no. of comparisons required to find the median of a
set of n integers ?
Which is the best algorithm for this?

PS: not a homework question!

If it is not homework then copy the numbers to a temporary array, sort them
with qsort(), and take the middle.
There might be a cleverer way of doing it, but it is pointless in a
practical app.
--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

May 31 '07 #4

Similar topics

Windows python/Pmw-tkinter problem

by: Bruce Davis | last post by:

I'm having a problem on windows (both 2000 and XP) with a multi-threaded tkinter gui application. The problem appears to be a deadlock condition when a child thread pops up a Pmw dialog window in...

Python

Virtual function problem

by: Kostatus | last post by:

I have a virtual function in a base class, which is then overwritten by a function of the same name in a publically derived class. When I call the function using a pointer to the derived class...

C / C++

Scalability problem With .Net and Sqlserver

by: Refky Wahib | last post by:

Hi I need Technical Support I finished a Great project using .Net and SQL Server and .Net Mobile Control My Business case is to implement this Program to accept about 1 Million concurrent...

Microsoft SQL Server

Singleton Problem

by: Sudesh Sawant | last post by:

Hello, We have an application which communicates using remoting. There is a server which is a Windows Service. The server exposes an object which is a singleton. The client is a Web Application...

.NET Framework

117

Solution to the halting Problem?

by: Peter Olcott | last post by:

www.halting-problem.com

C / C++

Problem with virtual method

by: Jon Davis | last post by:

If I have a class with a virtual method, and a child class that overrides the virtual method, and then I create an instance of the child class AS A base class... BaseClass bc = new ChildClass();...

C# / C Sharp

Problem: Request time out

by: Ammar | last post by:

Dear All, I'm facing a small problem. I have a portal web site, that contains articles, for each article, the end user can send a comment about the article. The problem is: I the comment length...

ASP.NET

SP1 Problem SOAPException doesn't return quote and Umlaute correcty

by: Dany | last post by:

Our web service was working fine until we installed .net Framework 1.1 service pack 1. Uninstalling SP1 is not an option because our largest customer says service packs marked as "critical" by...

.NET Framework

Determining Dropdown Value Problem

by: Mike Collins | last post by:

I cannot get the correct drop down list value from a drop down I have on my web form. I get the initial value that was loaded in the list. It was asked by someone else what the autopostback was...

C# / C Sharp

C language problem?

by: flyk2luna | last post by:

Hiii i am working on simple functions. and I keep getting weird syntex errors when i complie. basically i can divided them into two categories. one bunch of errors (about five or six) comes from one...

C / C++

Easy Steps to Fix "Canon Printer Won't Connect to WiFi Network"

by: taylorcarr | last post by:

A Canon printer is a smart device known for being advanced, efficient, and reliable. It is designed for home, office, and hybrid workspace use and can also be used for a variety of purposes. However,...

General

Basic Javascript concepts

by: aa123db | last post by:

Variable and constants Use var or let for variables and const fror constants. Var foo ='bar'; Let foo ='bar';const baz ='bar'; Functions function $name$ ($parameters$) { } ...

Javascript

Batch import of multiple excel files into the database

by: ryjfgjl | last post by:

If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...

Data Management

Looking to do Android software development, any suggestions? Is flutter better?

by: nemocccc | last post by:

hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?

General

Is that possible of reading the .csv file in column wise and the column have different lengths ?

by: Sonnysonu | last post by:

This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...

C / C++

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...

General

Changing the language in Windows 10

by: Hystou | last post by:

Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...

Windows Server

Problem With Comparison Operator <=> in G++

by: Oralloy | last post by:

Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...

C / C++

Maximizing Business Potential: The Nexus of Website Design and Digital Marketing

by: jinu1996 | last post by:

In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven...

Online Marketing