24265: 클래스 알고리즘 – 알고리즘 4의 런타임 / C++
문제 설명 위 알고리즘의 실행 횟수는 n(n – 1) / 2이고, 시간복잡도는 O(n2)오전. #include <iostream> using namespace std; int main() { long long n; cin >> n; cout << n * (n – 1) / 2 << “\n” << 2; return 0; }
문제 설명 위 알고리즘의 실행 횟수는 n(n – 1) / 2이고, 시간복잡도는 O(n2)오전. #include <iostream> using namespace std; int main() { long long n; cin >> n; cout << n * (n – 1) / 2 << “\n” << 2; return 0; }