Code center > Bugs and fixes
Bugs in NEW 2.4!
Greven:
Are you sure DB is O(n^2)? Though I havnt checked it, but it would with a quick glance at the code be O(n^3) maybe?
Numsgil:
Why O(n^3)?
I'm mainly talking about the vision code, which is the bulk of the processing of DB. In that, the simplest way is for every bot to check every other bot, which is O(n^2).
Greven:
Yes thats right, but when using big O notation, you should write "the worst case scenario", which in my opionion is O(n^3).
Numsgil:
I still don't see why it would be O(n^3).
If you have n bots, and add one more, you're adding n+1 new calculations to the mix (technically more like 2n, but either way...). That's O(n^2) I believe.
Greven:
Havnt you studied Computer Science?? Well to my knowledge it is not so simple as you state. But wtf, it doesnt matter really. What matters is the actual speed, not some academic discussion on the topic.
Try google "optimization in Visual Basic", if you havnt done it already, you can find some interisting article to speed VB up. You can also find programs, which will help in optimizing the code further (something like VB WATCH) finding key areas which takes the most time etc.
Navigation
[0] Message Index
[#] Next page
[*] Previous page
Go to full version