Надо посчитать время выполнения поиска в массиве
Надо посчитать время выполнения поиска в массиве разными методами. С дихотомией я разобрался (сделал, используя метод clock() стандартного C'ишного <time.h>), это не самый быстрый метод поиска, он занимает несколько мс.,
это больше чем разрешающая способность таймера в <time.h>. Я так понял, что этот счетчик инкрементируется каждые 55 мс. Другое дело с "золотым сечением"- это гораздо более быстрый метод, не укладывающийся в разрешающую
способность, т.е. надо искать другие способы подсчета времени. Я хотел подсчитать такты процессора, а потом зная его частоту найти реальное время, но не нашел как это сделать. Please подскажите что-нибудь:)
это больше чем разрешающая способность таймера в <time.h>. Я так понял, что этот счетчик инкрементируется каждые 55 мс. Другое дело с "золотым сечением"- это гораздо более быстрый метод, не укладывающийся в разрешающую
способность, т.е. надо искать другие способы подсчета времени. Я хотел подсчитать такты процессора, а потом зная его частоту найти реальное время, но не нашел как это сделать. Please подскажите что-нибудь:)
Цитата:
Originally posted by AlexKar
Я хотел подсчитать такты процессора, а потом зная его частоту найти реальное время, но не нашел как это сделать.
Я хотел подсчитать такты процессора, а потом зная его частоту найти реальное время, но не нашел как это сделать.
GetTickCount()?
Цитата:
Originally posted by Freeman
GetTickCount()?
GetTickCount()?
Пробовал, с GetTickCount() такая же проблема, у нее таже разрешающая способность 55 мс.
Цитата:
Originally posted by AlexKar
Пробовал, с GetTickCount() такая же проблема, у нее таже разрешающая способность 55 мс.
Пробовал, с GetTickCount() такая же проблема, у нее таже разрешающая способность 55 мс.
Если вас интересует только быстродействие разных методов один относительно другого, то возьмите длинный сортируемый массив, чтобы время сортировки было намного больше 55мс.
Если нет, посмотрите mmsystem в хелпе.