Broken it may be, but I certainly prefer free and inefficient education to the alternative.
356 karma · joined May 19, 2011
Broken it may be, but I certainly prefer free and inefficient education to the alternative.
If I wanted to test whether a candidate understood Big O, I'd ask them if there was a difference between O(1) and O(0). What these companies want is to see if the candidate understands program performance in general. Big O is the vogue (in my view misguided) way to do that.
2. Not constant space. Not linear time.
3. Looks correct.
He makes a convincing argument that things are worse than they used to be, but not that Apple et al are to blame.
Assume for a moment a team of developers spend several months if not years doing infrastructure build-out to support the imagined CPU simulation system. Now they just have to implement the rest of the engine, the part powering the actual game, in which all players, CPUs, and other elements are active and interacting with one another at all times.
I'm hoping Notch succeeds, but lets be realistic -- the closest anyone has got to offline simulation is effectively "event queue and timer" and not for lack of trying.
I built a prototype trying to do something similar, inspired by a text-based RTS/MMO that kept running while you were asleep. For me this was an unrealistic goal, if the simulations are complex enough you can't operate at a price point users will pay for. Even if you can, because the game is now CPU bound, far less players fit on a single instance -- you now need incredibly clever partitioning and load distributing facilities to keep the world appearing seamless. Even AAA titles haven't solved that problem, a look at world PVP lag in EVE or WoW will tell you as much.
[1] http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-34.html
Obviously Google doesn't think their search is good enough, and I would agree -- piling more "inputs" and arbitrary branches into a ranking algorithm, however, is no solution. This will only devolve into an endless game of cat and mouse until a new search engine comes along and does to Google what Google did to Yahoo.
Seeing the extent of US copyright colonization is always saddening, here it's put on full display and thankfully because it makes for good television this time (c.f ACTA, Copyright Amendment Act) most New Zealanders are visibly agitated.
[1] http://www.3news.co.nz/Campbell-Live-enters-Kim-Dotcoms-Coat...
Anybody familiar with the circumstances of Bioware, in particular their perceived decline post-acquisition should be able to see through this. We have a woman who works on the writing staff for a game company in decline, saying that she does not enjoy playing games. Done, finished. Fans of said company would blame the orator regardless of gender, the smoke, mirrors, and shouts of sexism merely serve to enrage people further.
http://groups.google.com/group/comp.std.c/browse_thread/thre...
Some may consider the points well taken, not surprisingly K&R had the foresight to respond in kind, two decades earlier:
Our aim is to show the essential elements of the language in real programs, but without getting bogged down in details, rules, and exceptions.
It's a question of whether you want a better life for yourself or for your children.
http://en.wikipedia.org/w/index.php?title=Talk:P_versus_NP_p....
Of course the proof is almost surely wrong...
The best way to deal with this is to use the latency of the shooter to predict what their bullet would of hit at the time they fired on their screen. This just cleverly shifts the lag from the shooter to the target, but players getting hit by lag compensated shots will rarely notice or care; certainly not as much as a shooter would when their shots miss.
Surely there is a more interesting bone of contention here that didn't become evident until late in the process.