【算法】Notes for Chapter 2

【基本操作Basic Operation】最内层循环中最费时的操作，加减乘除四种操作中，除法最耗时，其次是乘法，加减一般统一考虑。 由于 l o g a n = l o g a b l o g b n log_a^n=log_a^blog_b^n logan​=logab​logbn​，所以在算法分析中经常忽略对数的底数，写作 l o g n logn logn. 【最差效率】当输入规模为n时，算

>>阅读原文<<