Как я могу сравнить методы сортировки? Использование оперативной памяти, затраченное время
У меня есть проект научной ярмарки, которым я занимаюсь в этом году, и я хотел что-то сделать с компьютерами. Я решил взять несколько алгоритмов сортировки (вставка, выделение и всплывающее окно) и сравнить, сколько времени они занимают для сортировки данных и сколько оперативной памяти они использовали для этого.
Мне было интересно, как я могу посмотреть, сколько времени занимает сортировка и сколько оперативной памяти используется? Есть ли программа, которая сделает это для меня?
Любая помощь будет оценена.
1 ответ
Если вы используете C/C++, вы можете использовать valgrind http://valgrind.org/
Многие другие языки также имеют инструменты профилирования, какой язык вы планируете использовать для этого.