java - 以下程序的时间复杂度

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;
                    }
                }
            }

标签： javac++algorithmtime-complexity

Answer 1

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