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

Nhiều chương trình khoa học máy tính yêu cầu hai hoặc ba lớp tính toán. Tôi đang tự hỏi, làm thế nào và khi nào tính toán được sử dụng trong khoa học máy tính? Nội dung CS của bằng cấp về khoa học máy tính có xu hướng tập …

95 education  mathematical-analysis 

O ( m + n )O(m+n)O(m+n)O ( tối thiểu ( m , n ) ) O ( | V | + | E | )O ( tối đa ( m , n ) )O(max(m,n))O(\max(m,n))O ( phút ( m , n ) )O(min(m,n))O(\min(m,n))Ô ( | V| + | E| )O(|V|+|E|)O(|V| + …

44 terminology  asymptotics  mathematical-analysis  landau-notation 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 7 năm trước . Hiện tại, tôi đang tự nghiên cứu Giới thiệu …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

Như sau câu hỏi trước đây của tôi , tôi đã chơi với giả thuyết Riemann như một vấn đề của toán học giải trí. Trong quá trình đó, tôi đã đi đến một sự tái phát khá thú vị và tôi tò mò về tên của nó, mức giảm …

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

Tôi đã đọc Giới thiệu về Thuật toán của Cormen et al. và tôi đang đọc phát biểu của định lý Master bắt đầu từ trang 73 . Trong trường hợp 3 cũng có một điều kiện đều đặn cần được thỏa mãn để sử dụng định lý: ... 3. …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

Khi chúng ta so sánh độ phức tạp của hai thuật toán, thường xảy ra trường hợp hoặc (có thể cả hai), trong đó và là thời gian chạy (ví dụ) của hai thuật toán.f(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n))g(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n))fffggg Luôn luôn là trường hợp này sao? Nghĩa là, có ít …

15 asymptotics  mathematical-analysis 

Tôi hiểu rằng Θ(n)Θ(n)\Theta(n) là nhanh hơn so với Θ(nlogn)Θ(nlog⁡n)\Theta(n\log n) và chậm hơn so với Θ(n/logn)Θ(n/log⁡n)\Theta(n/\log n) . Điều gì là khó khăn cho tôi để hiểu là làm thế nào để thực sự so sánh Θ(nlogn)Θ(nlog⁡n)\Theta(n \log n) và Θ(n/logn)Θ(n/log⁡n)\Theta(n/\log n) với Θ(nf)Θ(nf)\Theta(n^f) nơi 0&lt;f&lt;10&lt;f&lt;10 < f < …

12 asymptotics  mathematical-analysis  landau-notation 

Vì vậy, tôi có câu hỏi này để chứng minh một tuyên bố: ...O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) Tôi không cần phải biết làm thế nào để chứng minh điều đó, chỉ là trong tâm trí của tôi điều này làm cho không có ý nghĩa và tôi nghĩ nó khá nên được rằng …

11 asymptotics  mathematical-analysis  landau-notation 

Đây là một câu hỏi bài tập về nhà từ cuốn sách của Udi Manber. Bất kỳ gợi ý sẽ được tốt đẹp :) Tôi phải thể hiện rằng: n ( nhật ký3( n ) )5= O ( n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Tôi đã thử sử dụng Định lý 3.1 của …

11 asymptotics  landau-notation  mathematical-analysis 

Giả sử tôi có hai hàm và và tôi quan tâm đến việc xác định xemFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Giả sử rằng các hàm của tôi bao gồm các hàm cơ bản (đa thức, hàm mũ, nhật ký và hàm lượng giác), nhưng không, giả sử, chuỗi Taylor. Là …

9 computability  undecidability  mathematical-analysis  computer-algebra 

Tôi là một tiến sĩ bắt đầu sinh viên ngành khoa học máy tính, và tôi đang cố gắng tìm hiểu một số bài báo lý thuyết trò chơi cổ điển, chẳng hạn như những bài của Nash, Kalai và Smorodinsky. Nhưng tôi thấy khó hiểu các phần toán học. …

8 reference-request  game-theory  mathematical-analysis 

Nguồn gốc của câu hỏi này đến từ một khóa học đại học mà tôi đang tham gia, bao gồm phần giới thiệu về phân tích các thuật toán. Đây không phải là bài tập về nhà, mà là một câu hỏi được hỏi trong CLRS. Bạn có một máy …

8 algorithms  algorithm-analysis  runtime-analysis  mathematical-analysis 

Giới thiệu về Thuật toán , phiên bản thứ 3 (tr.95) có một ví dụ về cách giải quyết sự tái diễn T(n)=3T(n4)+n⋅log(n)T(n)=3T(n4)+n⋅log⁡(n)\displaystyle T(n)= 3T\left(\frac{n}{4}\right) + n\cdot \log(n) bằng cách áp dụng Định lý tổng thể. Tôi rất bối rối bởi cách nó được thực hiện. Vì vậy, Bước đầu …

8 asymptotics  recurrence-relation  landau-notation  mathematical-analysis  master-theorem 

Vì vậy, tôi biết rằng có nghĩa là logarit lặp, vì vậy = cho đến .log∗log∗\log^*log∗(3)log∗⁡(3)\log^*(3)(loglogloglog...)(log⁡log⁡log⁡log...)(\log\log\log\log...)n≤1n≤1n \leq 1 Tôi đang cố gắng giải quyết như sau: Là log∗(22n)log∗⁡(22n)\log^*(2^{2^n}) ít , ít hoặc củaoooωω\omegaΘΘ\Theta log∗(n)2log∗⁡(n)2{\log^*(n)}^2 Về các chức năng bên trong, lớn hơn nhiều so với , nhưng bình phương đang …

8 asymptotics  landau-notation  mathematical-analysis 

Chúng ta có một hàm lấy một mảng làm đầu vào. Nó chia một mảng thành các phần với kích thước bằng nhau trong đó là kích thước của phân đoạn. Nó tiếp tục phá vỡ từng phân đoạn cho đến khi chỉ còn hai yếu tố trong đó. Độ …

7 complexity-theory  time-complexity  asymptotics  recursion  mathematical-analysis