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

Ký hiệu Big-O được sử dụng để thể hiện giới hạn trên không có triệu chứng. Nó mô tả sự phức tạp về thời gian hoặc không gian của các thuật toán. Phân tích Big-O cung cấp một ước tính thô và đơn giản về một khó khăn vấn đề.

2
Tương đương O lớn cho LINQ chọn
Tôi đang cố gắng xác định xem có sự thay đổi nào trong tương đương Big O của vòng lặp lồng nhau hay không khi tôi sử dụng lựa chọn LINQ thay thế. public void myFunc(List<Foo> fooList, List<Bar> barList) { foreach(Foo foo in fooList) { foreach(Bar bar in barList) { …
10 c#  big-o 
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.