Đến nội dung

Hình ảnh

$$T\left ( n \right )= 2T\left ( n/4 \right )+ n^{1/2+ \epsilon}$$


  • Please log in to reply
Chưa có bài trả lời

#1
DOTOANNANG

DOTOANNANG

    Đại úy

  • ĐHV Toán Cao cấp
  • 1609 Bài viết

$$T\left ( n \right )= 2T\left ( n/4 \right )+ n^{1/2+ \epsilon}\overset{n= 4^{m}}{\Rightarrow} r_{m}= 2r_{m- 1}+ \left ( 4^{m} \right )^{1/2+ \epsilon}\Rightarrow r_{m}= 2^{m- 1}\cdot{\it constant}+ \frac{2^{m}\cdot 4^{\left ( m+ 1 \right )\epsilon}- 2^{m+ 2\epsilon}}{4^{\epsilon}- 1}$$


Bài viết đã được chỉnh sửa nội dung bởi DOTOANNANG: 07-11-2023 - 12:23





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh