Đế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

    Hạ sĩ

  • Thành viên
  • 81 Bài viết

Đã gửi 25-10-2021 - 10:39

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 trị
  • 4405 Bài viết
  • Giới tính:Nam
  • Sở thích:Đàn guitar, ngắm người mình yêu, học toán

Đã gửi 25-10-2021 - 17:46

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