确定 Erlang 二进制文件大小的复杂性
Complexity to determine the size of an Erlang's binary
我知道,对于一个列表,我们要遍历整个列表,然后确定它的大小?
在 Erlang 中确定二进制大小的复杂性是多少?
erlang:size/1
、erlang:tuple_size/1
、erlang:bit_size/1
和 erlang:byte_size/1
的时间和内存复杂度为 O(1)。 (还有 erlang:map_size/1
。)为什么你认为它可能是其他任何东西?没有任何意义。
byte_size/1
(测量二进制内容的命令)在与二进制文件大小无关的恒定时间内执行,而列表的长度与列表的大小成正比。
我知道,对于一个列表,我们要遍历整个列表,然后确定它的大小?
在 Erlang 中确定二进制大小的复杂性是多少?
erlang:size/1
、erlang:tuple_size/1
、erlang:bit_size/1
和 erlang:byte_size/1
的时间和内存复杂度为 O(1)。 (还有 erlang:map_size/1
。)为什么你认为它可能是其他任何东西?没有任何意义。
byte_size/1
(测量二进制内容的命令)在与二进制文件大小无关的恒定时间内执行,而列表的长度与列表的大小成正比。