如何找到具有两个大小不同的输入的算法的输入大小？

Question

我必须计算以下算法的运行时复杂度，而我对于如何找到算法的输入大小感到困惑。该算法有两个输入，一个长度为w的文档（字符串数组）和一个长度为s的字典（字符串数组），并输出字典单词在输入文档中出现次数的列表。如果算法有两个输入，那么输入大小将是多少？

伪码

Require: String arrays Document of length w and Dictionary of length s.
Ensure: Feature vector F of length s.
1: for i←1 to s do
2: for j←1 to w do
3: if Q[i]=A[j] then
4: F[i]←F[i] + 1
return F

Answer 1

由于有两个循环，外部遍历“字典”（字符串数组），内部遍历“文本”的所有单词（字符串数组），因此运行时复杂度为O（w * s ）。