Який найкращий спосіб (з точки зору big-O) шукати та замінити елемент у багатовимірному несортованому масиві, зберігаючи структуру та не перетворюючи його в іншу структуру даних?
Я бажаю шукати рішення в Java без використання будь-яких бібліотек, специфічних для мови.
Відповіді:
0 для відповіді № 1Якщо у вас є несортована колекція / масив, ви не можете працювати краще, ніж O (n) надійно, тому що ви не можете прогнозувати поточні елементи, тобто вам доведеться переходити кожну з них.
Ось чому колекції, які залишаються сортованими, існують.