Покинул форум
Сообщений всего: 2
Дата рег-ции: Июль 2017
Помог: 0 раз(а)
Помогите разобраться с массивом (12 ,13, 43, 53, 66, 77, 123, 435) , получаем какое-либо число и нужно определить какому ключу он соответствует слева. Например ввели 40, значит его значение приравнивается к 13, а ключ соответственно будет 1. Спасибо за помощь.
Строитель
Отправлено: 28 Июля, 2017 - 18:21:15
Участник
Покинул форум
Сообщений всего: 1580
Дата рег-ции: Февр. 2014 Откуда: Украина
Покинул форум
Сообщений всего: 10732
Дата рег-ции: Нояб. 2010
Помог: 322 раз(а)
Строитель нагугли бинарный поиск
или метод деления пополам
ты привел полный просмотр
можно сделать горааааздо более быстрый алгоритм
у тебя скорость N (N - размер массива)
у бинарного поиска logN
PS: могу дать ссылку на хороший видео материал по алгоритмам
кратко и о главном (Добавление)
хотя могу кратко пояснить
суть в том что берешь элемент посередине
если больше то берешь элемент посередине левой части
иначе шагаешь к среднему в правой части
итак пока не найдешь
сходимость будет быстрее чем полный просмотр...да?)
Строитель
Отправлено: 28 Июля, 2017 - 22:01:09
Участник
Покинул форум
Сообщений всего: 1580
Дата рег-ции: Февр. 2014 Откуда: Украина
Помог: 73 раз(а)
LIME пишет:
PS: могу дать ссылку на хороший видео материал по алгоритмам
Так, как ты объяснил, я не понял Поэтому напиши пожалуйста ссылку.
LIME
Отправлено: 28 Июля, 2017 - 22:06:41
Активный участник
Покинул форум
Сообщений всего: 10732
Дата рег-ции: Нояб. 2010
Помог: 322 раз(а)
Строитель не вопрос
там курс для школьников, но многим разрабам было бы полезно...большинству к сожалению https://www[dot]youtube[dot]com/watch?v=[dot][dot][dot]9hSmF3fTLKSwujkM
можно сразу смотреть лекцию про поиск если интересно понять что я невнятно пытался донести))
а лучше спокойно посмотреть с начала...это еще и просто интересно)
Строитель
Отправлено: 28 Июля, 2017 - 22:09:47
Участник
Покинул форум
Сообщений всего: 1580
Дата рег-ции: Февр. 2014 Откуда: Украина
Помог: 73 раз(а)
LIME пишет:
Строитель не вопрос
там курс для школьников, но многим разрабам было бы полезно...большинству к сожалению https://www[dot]youtube[dot]com/watch?v=[dot][dot][dot]9hSmF3fTLKSwujkM
можно сразу смотреть лекцию про поиск если интересно понять что я невнятно пытался донести))
а лучше спокойно посмотреть с начала...это еще и просто интересно)
Благодарю )
LIME
Отправлено: 28 Июля, 2017 - 22:11:25
Активный участник
Покинул форум
Сообщений всего: 10732
Дата рег-ции: Нояб. 2010
Помог: 322 раз(а)
Строитель если понравится есть еще и более практический курс
тоесть как оно применяется в практике
если что пиши в лс (Добавление)
тоесть те же алгоритмы но с условием поблочного чтения с диска итд (Добавление)
и кстати там же поясняется что же такое индексы в принципе
поймешь как их юзать в бд в общих чертах...нууу...основы)
Строитель
Отправлено: 28 Июля, 2017 - 23:00:18
Участник
Покинул форум
Сообщений всего: 1580
Дата рег-ции: Февр. 2014 Откуда: Украина
Помог: 73 раз(а)
Строитель пишет:
если понравится есть еще и более практический курс
тоесть как оно применяется в практике
если что пиши в лс
Ок, спс ) Я к тебе обращусь, т.к. у меня бывает масса вопросов. Вот только ты редко тут появляешься... Работа?
LIME
Отправлено: 28 Июля, 2017 - 23:03:40
Активный участник
Покинул форум
Сообщений всего: 10732
Дата рег-ции: Нояб. 2010
Помог: 322 раз(а)
Строитель пишет:
Работа?
она
а еще тут не бывает интересных тем
как уровень вырос так и стало скучно(как и многим другим)
но письма приходят ...если что в лс
Все гости форума могут просматривать этот раздел. Только зарегистрированные пользователи могут создавать новые темы в этом разделе. Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.