|
0 / 0 / 0
Регистрация: 19.02.2017
Сообщений: 17
|
|
| 1 | |
Есть ли способ получить координаты какого-либо значения элемента двумерного массива за константное время?12.03.2017, 09:05. Показов 1629. Ответов 2
Метки нет (Все метки)
Например, есть двумерный массив 2x2. array[0,0] = 0, array[0,1] = 2, array[1,0] = 3, array[1,1] = 4. Мы хотим узнать, на каком месте расположен элемент массива со значением 4.Как это можно осуществить за константное время?
0
|
|
(| 12.03.2017, 09:05 | |
|
Ответы с готовыми решениями:
2
Вывести на лист координаты минимального элемента двумерного массива Вывести на лист координаты минимального элемента двумерного массива |
 17688 / 12873 / 3366
Регистрация: 17.09.2011
Сообщений: 21,138
|
|
| 12.03.2017, 09:57 | 2 |
Сообщение от kudfjg
Насколько мне известно, еще не изобретен алгоритм поиска со сложностью O(1). Если только создать дополнительный словарь с привязкой значение->координаты, но это дополнительные O(n) по памяти + поддержка.
1
|
|
|
4 / 4 / 1
Регистрация: 11.12.2014
Сообщений: 26
|
|
| 12.03.2017, 17:05 | 3 |
|
Aсимптотически поиск по массиву не может быть быстрее O(logn).
1
|
|
| 12.03.2017, 17:05 | |
| 12.03.2017, 17:05 | |
|
Помогаю со студенческими работами здесь
3
Найти координаты минимального элемента двумерного массива чисел
Сделать диаграмму зависимости от какого-либо значения Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
