Câu hỏi được gắn thẻ «complexity»

Độ phức tạp liên quan đến các hình thức tính toán độ phức tạp khác nhau của mã. Độ phức tạp theo chu kỳ, độ phức tạp của đường dẫn n, độ phức tạp của thời gian và không gian lớn.

2
Xử lý các giao diện tính năng
Gần đây tôi đã chứng kiến ​​ngày càng nhiều vấn đề tương tự như những vấn đề được giải thích trong bài viết này về các giao điểm tính năng. Một thuật ngữ khác cho nó sẽ là các dòng sản phẩm, mặc dù tôi có xu hướng gán những …
3
Cần bao nhiêu bản sao để phóng to một mảng?
Tôi đang đọc một phân tích về mảng động (từ hướng dẫn thuật toán của Skiena). Tức là khi chúng ta có một cấu trúc mảng và mỗi khi chúng ta hết dung lượng, chúng ta sẽ phân bổ một mảng mới có kích thước gấp đôi kích thước ban …
4
Big-O cho vòng lặp lồng nhau
Tôi đang đọc bài đăng này trên Big-O Nó nói rằng đoạn mã sau là O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.