【算法】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時，算

>>阅读原文<<