我知道,对于一个列表,我们必须遍历整个列表,然后确定它的大小?在Erlang中确定二进制文件大小的复杂性是多少?
r6hnlfcb1#
byte_size/1(测量二进制填充的命令)以与二进制大小无关的恒定时间执行,而列表的长度与列表的大小成比例。See 3 Common Caveats for reference
byte_size/1
1hdlvixo2#
erlang:size/1,erlang:tuple_size/1,erlang:bit_size/1和erlang:byte_size/1的时间和内存复杂度是O(1)。(还有erlang:map_size/1。)为什么你甚至认为它可能是其他东西?这没有任何意义。
erlang:size/1
erlang:tuple_size/1
erlang:bit_size/1
erlang:byte_size/1
erlang:map_size/1
2条答案
按热度按时间r6hnlfcb1#
byte_size/1
(测量二进制填充的命令)以与二进制大小无关的恒定时间执行,而列表的长度与列表的大小成比例。See 3 Common Caveats for reference
1hdlvixo2#
erlang:size/1
,erlang:tuple_size/1
,erlang:bit_size/1
和erlang:byte_size/1
的时间和内存复杂度是O(1)。(还有erlang:map_size/1
。)为什么你甚至认为它可能是其他东西?这没有任何意义。