Đến nội dung

Hình ảnh

thuật toán Euclid phải thực hiện bao nhiêu bước để tính UCLN(a, b)

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
Lemonjuice

Lemonjuice

    Trung sĩ

  • Thành viên
  • 118 Bài viết
Với a và b nguyên dương cho trước thì thuật toán Euclid cần phải thực hiện bao nhiêu bước để có thể tính được UCLN(a, b).

Bài viết đã được chỉnh sửa nội dung bởi Lemonjuice: 25-10-2021 - 11:44


#2
perfectstrong

perfectstrong

    $LOVE(x)|_{x =\alpha}^\Omega=+\infty$

  • Quản lý Toán Ứng dụng
  • 4996 Bài viết

Có ở đây này bạn:

https://www.geeksfor...dean-algorithm/

Đáp áp là $O(\log (\min\{a,b\})$.


Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!! :D
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.




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

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