确定Erlang二进制文件大小的复杂性

50pmv0ei  于 2022-12-08  发布在  Erlang
关注(0)|答案(2)|浏览(117)

我知道,对于一个列表,我们必须遍历整个列表,然后确定它的大小?
在Erlang中确定二进制文件大小的复杂性是多少?

r6hnlfcb

r6hnlfcb1#

byte_size/1(测量二进制填充的命令)以与二进制大小无关的恒定时间执行,而列表的长度与列表的大小成比例。
See 3 Common Caveats for reference

1hdlvixo

1hdlvixo2#

erlang:size/1erlang:tuple_size/1erlang:bit_size/1erlang:byte_size/1的时间和内存复杂度是O(1)。(还有erlang:map_size/1。)为什么你甚至认为它可能是其他东西?这没有任何意义。

相关问题