массив или вектор векторов?
O(1) в двух случаях
Уверен?
Эээ естественно
Вектор векторов даст лишнее чтение памяти
Преждевременные оптимизации дадут лишний говнокод
Как вообще вычислять сложность алгоритма?
В общем случае непонятно, надо мерять в конкретной задаче. Например, может оказаться, что выгоднее просто измерения местами поменять, чтобы в кэш хорошо складывалось, а дальше врубятся какие-то эвристики и будет по скорости не отличить
одинаково быстро
Обсуждают сегодня