big-o

14Nhiệt

7Trả lời

Cơ sở dữ liệu về độ phức tạp của truy vấn cơ sở dữ liệu

Tôi khá mới đối với cơ sở dữ liệu, vì vậy hãy tha thứ cho tôi nếu đây là một câu hỏi ngớ ngẩn. Trong cơ sở dữ liệu hiện đại, nếu tôi sử dụng chỉ mục để truy cập một hàng, tôi tin rằng điều này sẽ là O

124Nhiệt

4Trả lời

Tóm tắt Big-O cho Bộ sưu tập Java Triển khai khung?

Tôi có thể dạy sớm "khóa học về sự cố Java". Mặc dù có thể giả định rằng các thành viên khán giả sẽ biết ký hiệu Big-O, có thể không an toàn để giả định rằng họ sẽ biết thứ tự của các hoạt động khác n

17Nhiệt

6Trả lời

Có danh sách tổng thể về ký hiệu Big-O cho mọi thứ không?

Có danh sách chủ của ký hiệu Big-O cho mọi thứ không? Cấu trúc dữ liệu, thuật toán, hoạt động được thực hiện trên từng trường hợp, trường hợp trung bình, trường hợp xấu nhất, v.v.

6Nhiệt

4Trả lời

Có công cụ nào có thể xác định thực hiện phân tích mã cho độ phức tạp của Big-O không?

Tôi chưa từng thấy gì cả, và tôi nghi ngờ khó khăn khi xác định "n" vì nói chung để phân tích một hàm phức tạp, sẽ không chỉ có một hoặc hai biến để xác định. Có các công cụ phân tích về độ phức tạp c

342Nhiệt

5Trả lời

Thời gian khấu hao không đổi

Điều gì có nghĩa là "Thời gian phân bổ liên tục" khi nói về độ phức tạp thời gian của một thuật toán?

8Nhiệt

4Trả lời

Cách hiệu quả để tìm kiếm phần tử trong một mảng Javascript

Tôi đang sử dụng một mảng có tiêu đề. Mỗi chỉ mục tiêu đề tương ứng với một id trong cơ sở dữ liệu chứa html cho tiêu đề đã cho. Cho phép nói rằng tôi có chuỗi chứa một trong các tiêu đề. title = "why

12Nhiệt

7Trả lời

Đệ quy và Big O

Tôi đã làm việc thông qua một bài tập về nhà Khoa học Máy tính gần đây liên quan đến đệ quy và ký hiệu big-O. Tôi tin rằng tôi hiểu điều này khá tốt (chắc chắn không hoàn toàn, mặc dù!) Nhưng có một c

27Nhiệt

5Trả lời

Bài tập về nhà của chữ O Big - Phân tích thuật toán phân đoạn mã?

Đối với bài tập về nhà, tôi đã đưa ra 8 đoạn mã sau đây để phân tích và đưa ra một ký hiệu Big-Oh cho thời gian chạy. Ai có thể cho tôi biết nếu tôi đi đúng hướng không? //Fragment 1 for(int i = 0; i

31Nhiệt

6Trả lời

Big-O của vòng lặp lồng nhau là gì, trong đó số lần lặp trong vòng lặp bên trong được xác định bởi vòng lặp hiện tại của vòng lặp bên ngoài?

Độ phức tạp thời gian Big-O của các vòng lặp lồng nhau sau đây: for(int i = 0; i < N; i++) { for(int j = i + 1; j < N; j++) { System.out.println("i = " + i + " j = " + j); } }

15Nhiệt

3Trả lời

Tôi có thể tìm thấy độ phức tạp về thời gian và không gian của các kiểu trình tự tích hợp trong Python

Tôi không thể tìm thấy nguồn cho thông tin này, không xem xét mã nguồn Python của chính tôi để xác định cách các đối tượng hoạt động. Có ai biết nơi tôi có thể tìm thấy trực tuyến này?