我编写了一个算法，其中 2 个输入参数是一个文件和一个值列表。我想说算法复杂度是：
O(max{n,m}) where n is the size of the file and m is the length of the list
但也许我在这里混合了苹果和橘子。写或表达这个的正确方法是什么？
正确的复杂性符号
计算科学
算法
复杂
2021-12-03 04:29:05
1个回答
写作避免了必须寻址单元的问题。注意和具有相同的顺序，并且在 Landau 符号中具有 max 是非常罕见的。
其它你可能感兴趣的问题