14
Чому я можу переглянути графік і відразу знайти найближчу точку до іншої точки, але це потребує часу O (n) через програмування?
Дозвольте уточнити: З огляду на розкид деякої кількості точок n, якщо я хочу подумки знайти найближчу точку до будь-якої точки сюжету, я можу негайно ігнорувати більшість точок на графіку, звужуючи свій вибір до деякої невеликої постійної кількості точок поблизу . Однак у програмуванні, заданому набором точок n, для того, щоб …