A permutation (a1,…, aN) can be rep

A permutation (a1,…, aN) can be represented by a vector P of length N with P[i] = ai. Design an algorithm which, given an integer N and a vector of integers P of length N, checks whether P represents any permutation of AN; then analyze the time complexity of this algorithm.

Kết quả (Việt) 1:

Một hoán vị (a1,..., aN) có thể được biểu diễn bởi một vector P độ dài N với P [i] = ai. Thiết kế một thuật toán, đưa ra một số nguyên N, một vector nguyên P độ dài N và kiểm tra xem P đại diện cho bất kỳ hoán vị của AN; sau đó phân tích phức tạp thời gian của các thuật toán này.

Kết quả (Việt) 2:

Một hoán vị (a1, ..., aN) có thể được biểu diễn bằng một P vector có chiều dài N với P [i] = ai. Thiết kế một thuật toán đó, đưa ra một số nguyên N và một vector của các số nguyên P có chiều dài N, kiểm tra xem P đại diện cho bất kỳ hoán vị của AN; sau đó phân tích độ phức tạp của thuật toán này.