1
|
Stephen Oberauer · 技术社区 · 14 年前 |
![]() |
1
2
内部
节选自
我可以想象如果.NET应用程序
|
![]() |
3
1
不,是的
非常
快。事实上,它根本不是一个算法,而是
抽象地说,可以这样想:因为数组的元素驻留在一个连续的内存块中,所以可以将数组想象成一条数字线。在一行数字上找到“10”比找到“1”要花更多的时间吗?不——你知道数字是怎么排列的,所以你只要直接看10就行了。换言之,你不必在1、2、3等处滚动眼睛。 当然,这是一个高度非技术性的类比;但它与访问数组元素的工作方式非常一致。 *A 计算 是必需的,是:数组中第一个元素的地址加上元素大小与索引的乘积。但称之为“算法”是一种延伸;不管怎样,它都是一个常数时间操作。 |
![]() |
4
0
不, 正在删除 插入 另一方面取决于删除元素的位置,因为它是 动态数组 . |
![]() |
5
0
|
![]() |
A B · C#Excel自动调整列避免长文本时出错 4 月前 |
![]() |
Megrez7 · C#ToArray转换合并为一行,导致数组元素更改 4 月前 |
![]() |
Aycon · 在工厂方法中释放部分创建的对象的正确方法是什么? 4 月前 |
|
Sei · Avalonia/WPF将路由器传递到控制模板 5 月前 |