HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
Баннер 1   Баннер 2
НОВЫЕ ТОРГОВАЯ НОВОСТИ ЧАТ
loading...
Скрыть
Вернуться   ANTICHAT > ПРОГРАММИРОВАНИЕ > С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby
Перезагрузить страницу Задачка (небольшая) =)
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

Задачка (небольшая) =)
  #1  
Старый 04.07.2007, 20:55
ENFIX
Участник форума
Регистрация: 06.06.2006
Сообщений: 213
С нами: 10488959

Репутация: 474
По умолчанию Задачка (небольшая) =)
Собственно текст:
Следующий фрагмент программы записывает в переменную Max максимальный элемент в двухмерном массиве Dist размера NxN, заполненном целыми неотрицательными числами:
Код:
Max := 0;
for i := 1 to N do
for j := 1 to N do
if Dist[i,j] > Max then Max := Dist[i,j];
На очень медленном компьютере эта программа при N=1000 работала 5 секунд. Оцените время работы этой программы на том же компьютере при N=2000

Варианты ответов:
1) 10 сек.
2) 20 сек.
3) 30 сек.
4) 40 сек.

Хотелось бы увидеть ваш вариант ответов с аргумментированием
𝕏 Twitter Reddit Telegram Копировать ссылку
 
Ответить с цитированием

  #2  
Старый 04.07.2007, 20:57
ak[id]
Участник форума
Регистрация: 22.06.2007
Сообщений: 201
С нами: 9940706

Репутация: 248
По умолчанию
4 вариант, т.к. массив двух мерный..
 
Ответить с цитированием

  #3  
Старый 04.07.2007, 20:58
sys32
Banned
Регистрация: 04.04.2007
Сообщений: 127
С нами: 10054006

Репутация: 11
По умолчанию
сорак
 
Ответить с цитированием

  #4  
Старый 04.07.2007, 20:58
Y.Dmitriy
Постоянный
Регистрация: 14.03.2007
Сообщений: 367
С нами: 10084646

Репутация: 161
По умолчанию
насколько медленном?
 
Ответить с цитированием

  #5  
Старый 04.07.2007, 21:11
ENFIX
Участник форума
Регистрация: 06.06.2006
Сообщений: 213
С нами: 10488959

Репутация: 474
По умолчанию
Y.Dmitriy, просто медленном =) Неучитывается насколько (теоритически)
 
Ответить с цитированием

  #6  
Старый 04.07.2007, 21:16
Y.Dmitriy
Постоянный
Регистрация: 14.03.2007
Сообщений: 367
С нами: 10084646

Репутация: 161
По умолчанию
тогда:
4) 40 сек.
потому как массив двумерный...
ЗЫ Спасибки протормозил
спать хочу пипец просто...
Последний раз редактировалось Y.Dmitriy; 04.07.2007 в 21:26..
 
Ответить с цитированием

  #7  
Старый 04.07.2007, 21:20
ak[id]
Участник форума
Регистрация: 22.06.2007
Сообщений: 201
С нами: 9940706

Репутация: 248
По умолчанию
Цитата:
тогда:
2) 20 сек.
потому как массив двумерный...
не, там же на два и массив и размер N заполненном целыми неотрицательными числами умножается=)
 
Ответить с цитированием

  #8  
Старый 05.07.2007, 09:19
Aristarh Dark
Новичок
Регистрация: 14.06.2007
Сообщений: 7
С нами: 9952338

Репутация: 34
По умолчанию
При N=1000 имеем 1 000*1 000 = 1 000 000 элементов массива для проверки. При N = 2000 -> 2 000*2 000 = 4 000 000, т.е. в 4 раза больше. Зависимость квадратичная, следовательно при увеличении N в Y раз (в данном варианте задачи Y=2) затраты времени будут увеличены в Y^2 раз.
Отсюда получаем 5*2^2=20 сек. Вариант ответа 2
 
Ответить с цитированием
Ответ



« Предыдущая тема | Следующая тема »
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задачка JavaScript guest3297 PHP 10 11.04.2007 12:54



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT ™ © 2001- Antichat Kft.