Pagini recente » Diferente pentru jc2016/clasament intre reviziile 8 si 9 | Diferente pentru problema/mofocarburi intre reviziile 10 si 13 | Monitorul de evaluare | Diferente pentru utilizator/harababurel intre reviziile 71 si 44 | 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.