Можно ли показать время, затраченное на линейный поиск, чтобы найти введенный вами ключ для поиска в программе?
Можно ли показать время, затраченное на линейный поиск, чтобы найти введенный вами ключ для поиска в программе?
Это задача, которую наш учитель дал нам
Требования: Напишите программу на C ++, которая будет последовательно выполнять следующие действия:
Линейный поиск
1. Попросите пользователя ввести положительное целое значение, которое мы обозначим как n. Здесь n представляет размер проблемного пространства, в частности, количество случайных элементов.
2. Для линейного поиска пользователь вводит ключ / значение, которое будет искать.
3. Как только ключ / значение будет найдено, оно отобразит значение, включая значение индекса.
4. Также будет отображаться время поиска в миллисекундах.
Решение
Как указано в комментариях к вопросу, я не собираюсь помогать вам полностью, так как это проблема с заданиями. Вот отправная точка для выполнения вашей работы. Начните смотреть на clock() библиотечная функция c ++ в шапке time.h, Это должно сделать вашу работу.
Другие решения
Других решений пока нет …