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

时间:2017-05-19 21:13:08

标签: erlang complexity-theory

我知道,对于列表,我们必须遍历整个列表然后确定它的大小?

在Erlang中确定二进制文件大小的复杂性是什么?

2 个答案:

答案 0 :(得分:5)

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

答案 1 :(得分:2)

byte_size(测量二进制内容的命令)在与二进制文件大小无关的常量时间内执行,而列表的长度与列表的大小成正比。

Reference