Click here to Skip to main content
16,005,473 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
AnswerRe: Find Merge Sort time [modified] Pin
Mark Salsbery6-Dec-06 14:01
Mark Salsbery6-Dec-06 14:01 
AnswerRe: Find Merge Sort time Pin
lzzluca6-Dec-06 15:01
lzzluca6-Dec-06 15:01 
GeneralRe: Find Merge Sort time Pin
Mark Salsbery6-Dec-06 15:10
Mark Salsbery6-Dec-06 15:10 
QuestionRe: Find Merge Sort time Pin
David Crow6-Dec-06 17:13
David Crow6-Dec-06 17:13 
AnswerRe: Find Merge Sort time Pin
Mark Salsbery6-Dec-06 17:55
Mark Salsbery6-Dec-06 17:55 
QuestionRe: Find Merge Sort time Pin
David Crow6-Dec-06 17:17
David Crow6-Dec-06 17:17 
AnswerRe: Find Merge Sort time Pin
lzzluca7-Dec-06 1:51
lzzluca7-Dec-06 1:51 
GeneralRe: Find Merge Sort time Pin
David Crow7-Dec-06 2:36
David Crow7-Dec-06 2:36 
lzzluca wrote:
So, seems good to have order time of merge and quick sort on the same array! Or not?


No, time is not a very useful number, especially when comparing sorting algorithms. Consider the result if you ran merge sort on computer A, and quicksort on computer B. Unless the two computer were identical, your results would obviously be skewed.

Surely your teacher has gone over big-O notation in the context of "benchmarking" algorithms. Those numbers do not change no matter what computer platform you use.

In any case, if you still need to time them, you'll need to explain to your teacher that the smallest resolution Windows will give you is 10ms, so both algorithms, sorting 8 items, will appear to complete in 0 seconds.


"Approved Workmen Are Not Ashamed" - 2 Timothy 2:15

"Judge not by the eye but by the heart." - Native American Proverb


AnswerRe: Find Merge Sort time Pin
S Douglas9-Dec-06 1:26
professionalS Douglas9-Dec-06 1:26 
QuestionNaming a Proxy Pin
Richard Andrew x646-Dec-06 11:59
professionalRichard Andrew x646-Dec-06 11:59 
AnswerRe: Naming a Proxy Pin
User 5838526-Dec-06 12:08
User 5838526-Dec-06 12:08 
GeneralRe: Naming a Proxy Pin
Richard Andrew x646-Dec-06 12:11
professionalRichard Andrew x646-Dec-06 12:11 
GeneralRe: Naming a Proxy Pin
led mike6-Dec-06 12:17
led mike6-Dec-06 12:17 
GeneralRe: Naming a Proxy Pin
Richard Andrew x646-Dec-06 12:18
professionalRichard Andrew x646-Dec-06 12:18 
GeneralRe: Naming a Proxy Pin
User 5838526-Dec-06 12:19
User 5838526-Dec-06 12:19 
QuestionPlay sound(wav) Pin
andreas_6356-Dec-06 11:54
andreas_6356-Dec-06 11:54 
AnswerRe: Play sound(wav) Pin
led mike6-Dec-06 12:15
led mike6-Dec-06 12:15 
GeneralRe: Play sound(wav) Pin
Mark Salsbery6-Dec-06 12:46
Mark Salsbery6-Dec-06 12:46 
AnswerRe: Play sound(wav) Pin
Hamid_RT6-Dec-06 17:54
Hamid_RT6-Dec-06 17:54 
QuestionPlay a sound(wav) Pin
andreas_6356-Dec-06 11:51
andreas_6356-Dec-06 11:51 
AnswerRe: Play a sound(wav) Pin
David Crow6-Dec-06 17:19
David Crow6-Dec-06 17:19 
AnswerRe: Play a sound(wav) Pin
Hamid_RT6-Dec-06 17:52
Hamid_RT6-Dec-06 17:52 
Questionneed help MFC Pin
celllllllll6-Dec-06 11:37
celllllllll6-Dec-06 11:37 
AnswerRe: need help MFC Pin
David Crow6-Dec-06 17:23
David Crow6-Dec-06 17:23 
GeneralRe: need help MFC Pin
celllllllll7-Dec-06 12:31
celllllllll7-Dec-06 12:31 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.