我知道,对于一个列表,我们必须遍历整个列表,然后确定它的大小?
在 Erlang 中确定二进制文件大小的复杂性是多少?
byte_size/1
(测量二进制内容的命令(在与二进制大小无关的恒定时间内执行,而列表的长度与列表的大小成正比。
请参阅 3 个常见注意事项以供参考
erlang:size/1
、erlang:tuple_size/1
、erlang:bit_size/1
和erlang:byte_size/1
的时间和内存复杂度为 O(1(。(erlang:map_size/1
也是如此。为什么你甚至认为它可能是别的什么?这没有任何意义。