2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите разобраться с задачей.
Сообщение26.10.2011, 16:13 
Привет всем! Помогите разобраться с задачей. Нужно в матлабе сделать вывод графика зависимости времени выполнения программы t от длины входных данных n.Подскажите общее принципы решения этой задачи. Спасибо заранее!

 
 
 
 Re: Помогите разобраться с задачей.
Сообщение26.10.2011, 19:09 
Ну размер данных сам по-себе дан; вероятнее всего у вас должна быть или база тестов или алгоритм случайной генерации данных. А для замера времени поищите какие-нибудь таймеры в вашем пакете (я в нём не разбираюсь). То есть, к примеру, у вас может быть какая-нибудь функция time(), возвращающая текущее время, скажем, в тиках. В общем, псевдокод:
Код:
timing()
{
    i=0
    while(i<rounds)
    {
        data=next_test();
        start=time();
        algorithm(data); // Actual processing.
        plot(length(data), time()-start); // Draw new point.
        i++;
    }
}

Как-то так наверное...

 
 
 
 Re: Помогите разобраться с задачей.
Сообщение26.10.2011, 19:18 
Большое спасибо! Да где-то так оно работает. Я уже разобрался - тему удалить

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group