我知道,对于列表,我们必须遍历整个列表然后确定它的大小?
在Erlang中确定二进制文件大小的复杂性是什么?
答案 0 :(得分:5)
erlang:size/1
,erlang:tuple_size/1
,erlang:bit_size/1
和erlang:byte_size/1
的时间和内存复杂度为O(1)。 (还有erlang:map_size/1
。)为什么你甚至认为它可能是其他什么?这没有任何意义。
答案 1 :(得分:2)
byte_size(测量二进制内容的命令)在与二进制文件大小无关的常量时间内执行,而列表的长度与列表的大小成正比。