patagonia2 发表于 2016-12-28 08:17

来看看Er 数组array

索引不是O(1)复杂度，而是O(log10n)，因为它根本不是线性存储的，而是树形的
{:yxh4:}

patagonia2 发表于 2016-12-28 08:19

因此如果用它来做
递归倒序遍历之类的操作，
复杂度不是O(n)，
而是O(n*log10n):lol

patagonia2 发表于 2016-12-28 08:21

名字容易给人误解{:yxh4:}

patagonia2 发表于 2016-12-29 10:17

那么解决方案是什么呢

patagonia2 发表于 2017-01-08 08:45

矛盾的吧
工业4.2时代？ O(log10n)

到了这个时候你会觉得，er也真不是一门好语言。
页: [1]
查看完整版本: 来看看Er 数组array