Pagini recente » problema/sever | Diferente pentru problema/secvxor intre reviziile 4 si 5 | Diferente pentru minimal-enclosing-circle intre reviziile 46 si 47 | Diferente pentru blog/rating intre reviziile 4 si 5 | 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.