ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2

ANTICHAT — форум по информационной безопасности, OSINT и технологиям

ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию. Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club, и теперь снова доступен на новом адресе — forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
Вернуться   Форум АНТИЧАТ > Программирование > С/С++, C#, Delphi, .NET, Asm
Перезагрузить страницу Задачка (небольшая) =)
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

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

Репутация: 474
Отправить сообщение для ENFIX с помощью ICQ
По умолчанию Задачка (небольшая) =)
Собственно текст:
Следующий фрагмент программы записывает в переменную 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 сек.

Хотелось бы увидеть ваш вариант ответов с аргумментированием
 
Ответить с цитированием

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

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

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

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

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

Репутация: 161
Отправить сообщение для Y.Dmitriy с помощью ICQ Отправить сообщение для Y.Dmitriy с помощью AIM Отправить сообщение для Y.Dmitriy с помощью MSN
По умолчанию
насколько медленном?
 
Ответить с цитированием

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

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

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

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

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

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

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

Репутация: 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, PERL, MySQL, JavaScript 10 11.04.2007 12:54
задачка по повуду Август?!?! Butter Чаты 5 21.01.2007 02:36
Задачка для админов. Две сетевых и два провайдера. Егорыч+++ *nix 6 12.12.2006 17:03



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


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




ANTICHAT.XYZ