Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai    |    Awaiting the gospel from Sarah Connor    |    1,954 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 75 of 1,954    |
|    Mykola Rabchevskiy to Gottfried Helms    |
|    Re: Algorithm for maximizing 2 or more c    |
|    21 Sep 03 06:05:47    |
      XPost: comp.theory, sci.math       From: chief@ockhamstyle.com              Gottfried Helms wrote:               > ...       >       > for 2 dimension I would do it analoguously       >       > ...       >       > for i=1 to n       > for j=1 to n       > ...       >              As you see the complexity is proposed algorithm is at least O(n^2);       complexity of well known Convex Hull algorithms for 2 and 3       dimensions is O(n ln(n) ).              Regards       Mykola Rabchevskiy              [ comp.ai is moderated. To submit, just post and be patient, or if ]       [ that fails mail your article to |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca