• Google

    A Gentle Introduction to Algorithm Complexity Analysis /Link

    Comments




    Published on 13 Jun 2018 at 08:09AM

    A screenshot of an artificial intelligence character in Half-life 2 The cubic function, in blue, overcomes the linear function, in red, after n = 45 sqrt( n ) sqrt( n ) An example of surfaces hidden in a video game sqrt( n ) sqrt( n ) sqrt( n ) sqrt( n ) sqrt( n ) sqrt( n ) sqrt( n ) The log function is much lower than the square root function, which, in turn, is much lower than the linear function even for small n sqrt( n ) factorial( 5 ) -> factorial( 4 ) -> factorial( 3 ) -> factorial( 2 ) -> factorial( 1 ) Binary searching in an array N splits into N / 2 and N / 2. Each of those splits into N / 4 and N / 4, and the process continues until we have calls of size 1. A bitcoin Creative Commons 3.0








  • Recent Posts








    ^Comments