首页
判断N个变量全不等的时间复杂度是多少?
2023-04-27 阅读 37
判断N个变量全不等,可以通过两两比较来实现。因此,需要进行的比较次数为N*(N-1)/2,即N个变量中任选两个进行比较的总次数。因此,时间复杂度为O(N^2)。
更新于 2023年05月03日