the fundamental data structures of arrays and linked listsas well as recursiondiscussed in this belong to the folklore of computer science they were first chronicled in the computer science literature by knuth in his seminal book on fundamental algorithms [ analysis tools contents the seven functions used in this book the constant function the logarithm function the linear function