(27 + 11) . {512 - [14 . (64 - 422) : 2]}...
Đọc tiếp
(27 + 11) . {512 - [14 . (64 - 4) : 2]} =
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
TN
1
Những câu hỏi liên quan
QT
Quoc Tran Anh Le
Giáo viên
23 tháng 8 2023
Đánh giá được mức đơn giản của thuật toán, từ đó tìm ra được cách giải nhanh nhất.
LL
20 tháng 12 2021
tham khảo
/Em không đồng ý với ý kiến của Mai.Vì như vậy sẽ là gian lận trong học tập sẽ không giúp gì được cho mik mà làm mik ngày càng ỷ lại,không tốt cho tương lai của bản thân mik.
DT
20 tháng 12 2021
Em không đồng ý với ý kiến của Mai,vì Mai xui Hoa không cần suy nghĩ mà chỉ cần chép trong vở bài tập toán,nếu Lan chép sẽ không hiệu quả trong học tập.
QT
Quoc Tran Anh Le
Giáo viên
23 tháng 8 2023
Số lần so sánh giữa các phần tử: Trong thuật toán sắp xếp chọn, số lần so sánh giữa các phần tử là cố định, không phụ thuộc vào dữ liệu đầu vào. Cụ thể, số lần so sánh trong thuật toán sắp xếp chọn là \(\dfrac{n\left(n-1\right)}{2}\), với n là số phần tử trong mảng hoặc danh sách.
Số lần hoán đổi giữa các phần tử: Trong thuật toán sắp xếp chọn, số lần hoán đổi giữa các phần tử có thể đạt đến tối đa n-1 lần, với n là số phần tử trong mảng hoặc danh sách.
Vậy độ phức tạp thời gian của thuật toán sắp xếp chọn là O(n2), hay \(\dfrac{n\left(n-1\right)}{2}\) lần so sánh và tối đa n-1 lần hoán đổi giữa các phần tử.
QT
Quoc Tran Anh Le
Giáo viên
23 tháng 8 2023
Chương trình trên tính số lần lặp cần thiết để i lớn hơn n bằng cách nhân i với 2 trong mỗi lần lặp, sau đó tăng biến sum lên 1. Để xác định độ phức tạp thời gian của chương trình này, ta cần xem xét số lần lặp của vòng while và các phép toán trong vòng lặp.
Vòng while: Vòng lặp này chạy cho đến khi i >= n, và giá trị ban đầu của i là 1. Trong mỗi lần lặp, i được nhân với 2, vậy số lần lặp là log2(n) (vì sau mỗi lần nhân i với 2, giá trị của i sẽ gấp đôi). Ví dụ, nếu n = 1000 thì số lần lặp là log2(1000) ≈ 10.
Các phép toán trong vòng lặp:
Phép gán i = i * 2: Đây là phép nhân, có độ phức tạp là O(1).
Phép gán sum = sum + 1: Đây là phép gán giá trị vào biến sum, có độ phức tạp là O(1).
Vậy tổng độ phức tạp thời gian của chương trình là O(log n), hay O(log2(1000)) ≈ O(10)
TT
2
17 tháng 4 2019
C. Bài tập nâng cao
Bài 8.8.
Một mảnh đất hình chữ nhật có chiều rộng 80m và chiều dài 120m. Trên mảnh đất đó người ta đào một cái hồ hình chữ nhật, xung quanh có một dải cỏ bao quanh hồ. Biết diện tích của hồ bằng 
Bài 8.9.
Hai chiếc tàu hoả A và B rời đi từ cùng một thành phố p vào cùng một thời điểm, theo hướng tây và hướng nam tương ứng. Vận tốc tàu A lớn hơn tàu B 14 km/h. Sau 5 giờ hai tàu cách nhau 130 Tìm vận tốc của mỗi tàu.
Bài 8.7.
Hai địa điểm A và B cách nhau 215 km. Lúc 7 giờ sáng, một người đi xe máy đi từ A đến B . Sau đó, vào lúc 8 giờ, người thứ hai đi xe máy xuất phát từ B để đi đến A. Hai người gặp nhau tại địa điểm c cách B 80 kilômét. Biết rằng vận tọc xe thứ nhất lớn hơn vận tốc xe thứ hai là 5km/h và cả hai xe đều đi với vận tốc lớn hơn 30km/h. Hỏi hai người gặp nhau lúc mấy giờ ?
17 tháng 4 2019
Hai tỉnh A và B cách nhau 174 km.Cùng lúc,một xe gắn máy đi từ A đến B và mộ ô ô đi từ B đến A.Chúng gặp nhau sau 2 giờ.Biết vận tốc ô tô gấp rưỡi xe máy.Hỏi chỗ gặp nhau cách A bao nhiêu km?
\(\left(27+11\right)\cdot\left(512-\left[14\cdot\left(64-4^2\right):2\right]\right)\\ =33\cdot\left[512-\left[14\cdot\left(64-16\right):2\right]\right]\\ =33\cdot\left(512-14\cdot48:2\right)\\ =33\cdot\left(512-14\cdot24\right)\\ =33\cdot\left(512-336\right)\\ =33\cdot176\\ =5808\)