Pagini recente » Diferente pentru siruri-de-sufixe intre reviziile 57 si 36 | Diferente pentru blog/square-root-trick intre reviziile 58 si 57 | Diferente pentru onis-2014/clasament-final intre reviziile 51 si 50 | Cod sursa (job #3037197) | Diferente pentru minimal-enclosing-circle intre reviziile 36 si 37
Nu exista diferente intre titluri.
Diferente intre continut:
Singurul lucru care mai ramane de demonstrat este _de ce_ complexitatea este {$O(N)$}.
Pentru {$|B|$} egal cu 3, determinarea cercului este triviala si are complexitatea {$O(1)$}.
Pentru {$|B|$} egal cu 3, cercul este foarte usor de determinat in complexitate {$O(1)$}.
Pentru {$|B|$} egal cu 2, complexitatea este evident {$O(N)$}, deoarece calcularea cercului de raza minima pentru setul {$B + {P}$} se rezolva in {$O(1)$}.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
