O(1)、O(n)、O(n²) 是什么意思?
大 O 常用来描述增长的上界,入门时用它比较主要工作量。
理解代码为什么这样写,以及计算机怎样一步一步解决问题。
共 102 篇文章 · “C++” 清除
大 O 常用来描述增长的上界,入门时用它比较主要工作量。
参数把调用处的数据带入函数。
运算符表达加减乘除等动作。乘除通常比加减先算,括号可以明确我们要先算的部分。
C++ 数组下标表示相对首元素的位置,第一项的偏移是 0。
普通 C++ 数组的元素在内存中连续排列。
数组越界就是访问了有效范围之外的位置。
赋值先求右边表达式的值,再把结果写入左边指定的变量。
广度优先搜索按层扩展。
二分查找利用有序性缩小候选区间。