Cách Tính độ Phức Tạp Của Thuật Toán Fibonacci Và ...

• Bài viết
• Hỏi đáp

Tạo bài viết Đăng ký Đăng nhập Code24h.com 30/09/2018, 17:06 Cách tính độ phức tạp của thuật toán Fibonacci và Euclid?

Cách Cách không hiểu cách tính độ phức tạp của 2 thuật toán này, mong được các vị cao thủ võ lâm giảng giải chi tiết ạ. Xin đa tạ…

Thuật toán trong bí kíp võ công của Double Space đây ạ:

Fibonacci

Function Fibonacci(n: integer): integer; Begin If n<2 then Fibonacci := n Else Fibonacci := Fibonacci(n-1) + Fibonacci(n-2); End;

Độ phức tạp: O(((1+sqrt(5))/2)^n)

Euclid

Function Euclid(m,n: integer): integer; Var r: integer; Begin r := m mod n; While r <> 0 do Begin m := n; n := r; r := m mod n; End; Euclid := n; End;

Độ phức tạp: O(logarit n cơ số 2)

Code Lúc Hừng Đông viết 19:22 ngày 30/09/2018

Fibonacci thì có thể tính số fibo thứ n trong O(log n); Còn Euclid thì O(log max(A,B))

Sáng Béo viết 19:18 ngày 30/09/2018

Cách Cách ko hiểu cách tính ạ

Code Lúc Hừng Đông viết 19:18 ngày 30/09/2018

Lúc nãy em không thấy code của bác sr bác nhé

Code Lúc Hừng Đông viết 19:17 ngày 30/09/2018

Mà rốt cục bác hỏi là thuật toán hay độ phức tạp

Sáng Béo viết 19:14 ngày 30/09/2018

Mà rốt cục bác hỏi là thuật toán hay độ phức tạp

tất nhiên là độ phức tạp rồi ạ, cách tính ấy ạ. tuần sau phải lên lớp thuyết trình nên cần hiểu rõ ạ

Code Lúc Hừng Đông viết 19:08 ngày 30/09/2018

Bác tham khảo cái Euclid ở đây http://vnalgo.com/category/so-hoc/

Sáng Béo viết 19:15 ngày 30/09/2018

sao trong này cái Euclid lại liên quan Fibonacci vậy ạ?

Code Lúc Hừng Đông viết 19:10 ngày 30/09/2018

Định Lý đả chứng minh cái này em cũng biết chấp nhận thôi!

Sáng Béo viết 19:13 ngày 30/09/2018

Định Lý đả chứng minh cái này em cũng biết chấp nhận thôi!

e cần hiểu để thuyết trình

Code Lúc Hừng Đông viết 19:07 ngày 30/09/2018

Mình đả tận lực :’( Cái này ngoài tầm của em rồi!

Sáng Béo viết 19:19 ngày 30/09/2018

Cách Cách ta sẽ chờ thêm cao thủ võ lâm vào giúp vậy. chứ ta đọc mãi không hiểu gì.

Minh Hoàng viết 19:19 ngày 30/09/2018

nên hiểu độ phức tạp là một cây thước để đánh giá mức độ “phức tạp” của thuật toán đó khi input được thêm vào. bạn nên nêu những điều bạn đã tìm hiểu được để dễ thảo luận với nhau. Bắt đầu từ chưa có gì thì hơi khó.

Độ phức tạp thuật toán

Thời gian mà máy tính khi thực hiện một thuật toán không chỉ phụ thuộc vào bản thân thuật toán đó, ngoài ra còn tùy thuộc từng máy tính. Để đánh giá hiệu quả của một thuật toán, có thể xét số các phép tính phải thực hiện khi thực hiện thuật toán này. Thông thường số các phép tính được thực hiện phụ thuộc vào cỡ của bài toán, tức là độ lớn của đầu vào. Vì thế độ phức tạp thuật toán là một hàm phụ thuộc đầu vào. Tuy nhiên trong những ứng dụng thực tiễn, chúng ta không cần biết chính xác hàm này mà ...

Sáng Béo viết 19:15 ngày 30/09/2018

bạn nên nêu những điều bạn đã tìm hiểu được để dễ thảo luận với nhau

e không hiểu cách tính độ phức tạp nên không có gì cả ạ, nên e mới lên đây hỏi cách tính ạ.

Sáng Béo viết 19:20 ngày 30/09/2018

cái độ phức tạp của thuật toán Fibonacci: T(n)=T(n-1)+T(n-2), người ta bảo là T(n) tăng theo hàm số mũ a^n. tại sao lại thế ạ? rồi sau đó người ta cho a^n=a^(n-1) + a^(n-2) Fibonacci.png1366x768 53.8 KB

Thành Phạm viết 19:16 ngày 30/09/2018

Bạn nghiên cứu thử 2 bài này xem, thấy có hình vẽ, khả năng là dễ hiểu

https://sites.google.com/site/quanghd/home/danh http://tek.eten.vn/danh-gia-do-phuc-tap-thuat-toan

Sáng Béo viết 19:17 ngày 30/09/2018

mình tìm ra 2 trang này rồi bạn. nhưng nó nói đại khái quá. mình vừa xem lại vở toán rời rạc thì cũng ra đc rôi.

Bình luận về bài viết này Chia sẻ tin đăng đến bạn bè Gửi Messenger Copy link Bài liên quan

Sáng Béo

0 chủ đề

0 bài viết

Tác giả nổi bật

• Son Dong
• Hoa Nguyen
• Pham Dat
• Nguyễn Dũng
• Đào Đăng Sơn

Từ khóa nổi bật AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML Chủ đề nổi bật

• 1 Cài đặt phần mềm cần thiết cho học lập trình web
• 2 Tự Học HTML Cơ Bản Online Miễn Phí Từ A đến Z
• 3 Seo website dành cho dân IT
• 4 REACT NATIVE
• 5 sdfdsf
• 6 Lập trình di động với React Native
• 7 Vue.js
• 8 Kiếm thức cơ bản HTML CSS
• 9 So sánh count() và sizeof() 2 phần tử đếm mảng
• 10 Toán tử và biểu thức của php

0 Các chủ đề đang được quan tâm phần mềm lập trình php | lập trình web php + mysql | khóa học lập trình php | tự học lập trình php | học php cơ bản thachpham | Giảm giá thùng rác cuối năm, thùng rác nhựa 120 240 660 giá rẻ cạnh tranh- lh 0911082000 | The Fun of Using Full Size Sex Dolls | Cung cấp thùng rác giá rẻ tại miền tây- sỉ lẻ thùng rác 120 240 660 giá sỉ- lh 0911082000 | Code24h | Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ Đăng ký

Đăng ký nhận thông báo

Các bài học thú vị sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

• Các câu hỏi thường gặp
• Điều khoản sử dụng
• Chính sách và quy định
• Chính sách bảo mật thanh toán
• Hỗ trợ học viên: hotro@code24h.com
• Báo lỗi bảo mật: security@code24h.com

VỀ CODE24H

• Giới thiệu Code24h
• Cơ hội nghề nghiệp
• Liên hệ với chúng tôi

HỢP TÁC VÀ LIÊN KẾT

• Đăng ký giảng viên
• Giải pháp e-learning
• Chương trình đại lý
• Chương trình Affiliate

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

CCode 24h, code mọi lúc, mọi nơi

© Copy right 2018 - 2024