cuốn sách gpt4 ai đã làm

android — Thiếu biến thể số nguyên - yêu cầu giải pháp O(n)

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 02:17:41 hai mươi bốn 4
mua khóa gpt4 Nike

Câu hỏi đến từ khóa đào tạo lập trình Codility và có vẻ như sau: Chúng tôi có một mảng (A[]) chứa n phần tử (từ 1 đến 100.000), đây là các tham số của chúng tôi. Các phần tử của mảng là các số nguyên từ −2,147,483,648 đến 2,147,483,647 và chúng ta cần tìm số nguyên dương nhỏ nhất không có trong mảng. Tất nhiên, điều này có thể được thực hiện dễ dàng trong O(n*log n) bằng cách sắp xếp tất cả chúng và lặp qua mảng đã sắp xếp để tìm các số dương bị thiếu (trong giải pháp của tôi, thao tác cuối cùng có độ phức tạp về thời gian tồi tệ nhất là O(n). Nhưng theo Codility, vấn đề hoàn chỉnh này có thể được thực hiện trong O(n), tôi không thấy cách nào để thực hiện việc này. Có ai có thể cho tôi một số lời khuyên để giúp tôi thoát khỏi mớ hỗn độn này không?

Tái bút Đây là liên kết đến mô tả chi tiết về vấn đề mà tôi không được phép sao chép - https://codility.com/c/intro/demo35UEXH-EAT

hai mươi bốn 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress