10 câu hỏi
Đáp án đúng là: B. T2. T2 = thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output.
Đánh giá thời gian chạy của chương trình sau:
Đánh giá thời gian chạy của chương trình như sau: T(n) = n+2.
Đánh giá thời gian chạy của chương trình sau:
Đánh giá thời gian chạy của chương trình sau: T(n) = 2log2n + 2.
Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n.
Đánh giá thời gian chạy của chương trình sau, trong đó A là ma trận vuông bậc n.
T(n) = n2 + 2.
Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian, A là một dãy số cho trước có n phần tử.
T(n) = (3/2).n2 + (5/2)n + 1 trong trường hợp xấu nhất.
T(n) = 2n2 – 3n + 2 trong trường hợp xấu nhất.
T(n) = 2n2 – 2n + 1 trong trường hợp xấu nhất.
Học thông minh hơn mỗi ngày
Xem toàn bộ 10 câu hỏi và nhiều hơn nữa với tài khoản miễn phí
a) O(nlogn);
b) O(n3.logn);
c) O(5").
a) Vì hiển nhiên n < n với n > 1 nên suy ra n = O(n).
b) Nếu như n2 = O(n) thì ta phải có n2 < C.n với n đủ lớn, nhưng từ bất đẳng thức này suy ra n < C. Mâu thuẫn. Vậy suy ra n = O(n).
Bạn có thích hoạt động này không?
Ý kiến của bạn sẽ giúp chúng tôi đề xuất nội dung phù hợp hơn.
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 21](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-3izficdefgfoel0s9j8s-1786772791.jpg&w=3840&q=75)
![[Năm 2022] Đề thi thử môn Vật lí THPT Quốc gia có lời giải - Đề số 20](/_next/image?url=https%3A%2F%2Fvideo.vietjack.com%2Fupload%2Fimages%2Fvj-image%2Fimage-emy0gtcksawvorajezvv-1786772460.jpg&w=3840&q=75)
