Metadata
Author: WikiMatrix
Data
Hungarian[hu]
David Avis and Godfried Toussaint (1981) igazolta, hogy az őrök elhelyezkedése a legrosszabb esetben O(n log n) időben kiszámolható egy oszd meg és uralkodj algoritmus segítségével.
Russian[ru]
Дэвид Авис и Годфрид Туссэн доказали, что размещение охранников можно вычислить в худшем случае за время O(n log n) с помощью алгоритма «разделяй и властвуй».