解释大 O 表示法,并举常见复杂度例子。
复杂度 描述算法随输入规模 n 增长的趋势(忽略常数与低阶项)。
大 O:关注最坏/渐进,如 3n²+5n+2 → O(n²)。
3n²+5n+2
意义:用于比较算法在不同规模下的可扩展性,而非绝对快慢(小数据常数因子也重要)。
题目与答案就在本页;收藏、批注和错题重练在应用内