正如问题中提到的,需要找到数组中的(i,j)对的总数,以便(2) **a[i]>a[j]**我的问题是 2) if so what is least complexity ?我希望我把问题说清楚了。做这个问题的一种方法是使用暴力前,这需要O(N^2)时间。
但我认为这个问题应该有一个更好的优化解决方案-至少O(Nlog
在我们的一些页面上,我们显示一些统计数据,比如该页面今天被浏览的次数,过去一周被浏览的次数,等等。此外,我们还有一个整体统计页面,在那里我们按顺序列出了浏览次数最多的页面。今天,我们只需在发生时将这些页面浏览量和事件计数插入数据库。我们还通过正常的页面跟踪和API将它们发送到Google Analytics。理想情况下,我们只需要查询Google Analytics的API,而不是在我们的网页上查询这些统计数据。那么问题是,是否可以使用Google A