Big O for geospatial people
Today’s topic is Algorithmic complexity for #geospatial people. Or what the heck is Big O any way. If you’ve been around programmers for any length of time you’ve probably heard of Big O. (settle down nsfw folk, this is about algorithms and programming not that) The short version is its a way of describing the worst case runtime of an algorithm with regards to the amount of data. Given n bits of information what’s the order of magnitude of the worst possible run time....