關(guān)于時(shí)間復(fù)雜度里的增長(zhǎng)率 書上有這段：算法執(zhí)行時(shí)間的增長(zhǎng)率和f(n)的增長(zhǎng)率相同 這里增長(zhǎng)率如何理解？

這么跟你講吧，比如算法
int n = 1000;
for(int i = 0; i < n ;++i)
for(int j = 0; j < n ;++j)
{
//do something
}
這個(gè)算法時(shí)間復(fù)雜度為n * n,算法的時(shí)間增長(zhǎng)率與f（n） = n * n是相同的，時(shí)間增長(zhǎng)率就是n增大時(shí)，運(yùn)行完算法時(shí)間所需時(shí)間是怎樣增長(zhǎng)的，上面那個(gè)算法就是按n的平方增長(zhǎng)的。