下列程序的时间复杂度[副本]

Question

所以，基本上，我想找到第二个数组中的所有元素，它们小于或等于第一个数组的元素。这两个数组都是排序的。我知道解决办法。我不想那样。我只想知道这个程序的时间复杂度，以及我们将如何计算。提前谢谢你。

int count=0;
        for(int i=0;i<n;i++)
            {
            for(int j=count;j<m;j++)
                {
                if(arr[i]>=arr[j])
                    //some O(1) code
                else
                    {
                    count=j;
                    break;
                    }
                }
            }

Answer 1

复杂性将是O(n*m)，这仅仅是因为n的每个值的外部循环将运行m次。