Форум программистов, компьютерный форум CyberForum.ru

За какое время работает программа? - C++

Восстановить пароль Регистрация
 
justboy
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 29
04.02.2016, 13:34     За какое время работает программа? #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include<iostream>//линейный поиск
#include <ctime> 
using namespace std;
 
int linear_search(int array[], int size, int searchValue){
   for(int i=0;i<size;i++)
   {
       if(searchValue == array[i]){
           return i;
       }
 
   }
    return 0;
}
 
int main()
  {
   
     
     int a[] = {15, 23, 7, 45, 87, 16};
 
 
      int userValue;
 
      cout<<"Enter an integer:"<<endl;
      cin>>userValue;
 
      int result = linear_search(a,6,userValue);
      if(result >= 0)
      {
          
          cout<<"The number "<< a[result]<<" was found at the element with index "<<result<<endl;
 
 
      } else
      {
          cout<<"The number "<<userValue<<" was not found.";
      }
              
    system("pause");
    return 0;
  }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dimension
Dimension
547 / 428 / 132
Регистрация: 08.04.2014
Сообщений: 1,693
Завершенные тесты: 1
04.02.2016, 13:40     За какое время работает программа? #2
o(n) где n кол-во элементов в массиве
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
04.02.2016, 13:45     За какое время работает программа? #3
В поиске косяк - если элемент не найден, возвращается 0, а это корректное значение.
justboy
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 29
04.02.2016, 14:05  [ТС]     За какое время работает программа? #4
программа же работает тока как время не могу найти
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
04.02.2016, 14:09     За какое время работает программа? #5
Цитата Сообщение от justboy Посмотреть сообщение
программа же работает
Введи 123
nefton
44 / 20 / 5
Регистрация: 28.02.2013
Сообщений: 184
04.02.2016, 14:39     За какое время работает программа? #6
разрешение GetTickCount() к примеру = 1/1000 сек.
твой поиск в этом примере будет выполнен тактов за 100
что на частоте 3 ГГц порядка 1/30 000 000 сек

Это как измерять деревянной линейкой размер инфузории.

Добавлено через 1 минуту
и да, там ошибка. возвращать в случае неудачи надо -1

Добавлено через 4 минуты
Ну и да, вопрос в тему. На IDE для микроконтроллеров помню был счетчик тактов процессора.
Притом это был весьма востребованный инструмент. (Сама программа была написана на С)
Нет ли чегото подобного в Визуал Студии?
Yandex
Объявления
04.02.2016, 14:39     За какое время работает программа?
Ответ Создать тему
Опции темы

Текущее время: 15:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru