Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Задачка по дискретной математике на тему хэшей
СообщениеДобавлено: 22 фев 2016, 13:59 
Не в сети
Начинающий
Зарегистрирован:
22 фев 2016, 13:48
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
К сожалению, я плохо помню как сформулирована сама задача, но вкратце: необходимо получить алгоритм поиска со сложностью алгоритмов О(1) и затратами O(n^2), <n^2.
В пример нам была приведена следующая ситуация: преподаватель разделил промежуток еще на промежутки и сказал, что функция должна быть логической и давать единицу только на одном промежутке для каждого входного значения. При том мы еще как то должны были сказать по значению, какому промежутку он принадлежит.

Что скажете, уважаемые знатоки? Если нужно больше информации - пишите, постараюсь вспомнить...

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Экзамен по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Alamarius

1

119

18 июн 2022, 22:30

Задачи по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Glog

1

210

26 дек 2019, 19:08

Задание по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

AB96

1

383

27 янв 2015, 21:46

Задача по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

gfsfjiejksjdflksdf

1

111

24 дек 2023, 17:15

Учебники по дискретной математике

в форуме Литература и Онлайн-ресурсы по математике

sfanter

6

827

11 ноя 2015, 19:29

Задания по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

lemni

1

383

24 авг 2017, 20:48

Задачи по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Cocoa Lapin

3

581

23 июн 2014, 23:12

Задачи по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Lucky721

7

782

07 июн 2014, 12:51

Где скачать книжку по дискретной математике?

в форуме Дискретная математика, Теория множеств и Логика

sfanter

2

233

20 май 2016, 20:49

Легкий вопрос по дискретной математике

в форуме Дискретная математика, Теория множеств и Логика

Evelina_

1

204

09 июл 2022, 12:30


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: Yandex [bot] и гости: 38


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved