У меня есть вопрос, касающийся вычислительной сложности алгоритма обучения с подкреплением.
У меня есть матрица формы 2n x m.Цель состоит в том, чтобы найти индекс записи в матрице.Вертикальная ось матрицы имеет вид [1, 1], [1, 2], [1, 3], ... [n, n].Горизонтальная ось имеет вид [0, 1, 2, ..., м].
Учитывая значение в 2 элемента, например: [1, 3], я должен найти его индекс на вертикальной оси (в этом случае это будет индекс 2).Затем, глядя на несортированную строку из m чисел, я должен найти индекс максимального значения и вернуть соответствующее значение m.
Каково время вычисления такого алгоритма и какбудет ли он масштабироваться с количеством элементов по вертикальной оси?
Визуальный пример :
Допустим, нам дано значение [1, 2].Затем мы находим индекс [1, 2], который равен 1. Затем мы смотрим на строку, соответствующую этому индексу, и находим его наибольшее значение.Наибольшее значение 7;таким образом, мы хотим вернуть индекс (1, 1)
