Giải tin học 11 định hướng Khoa học máy tính kết nối tri thức

 

CHỦ ĐỀ 1. MÁY TÍNH VÀ XÃ HỘI TRI THỨC

Giải Tin học 11 định hướng KHMT Kết nối bài 1 Hệ điều hành
Giải Tin học 11 định hướng KHMT Kết nối bài 2 Thực hành sử dụng hệ điều hành
Giải Tin học 11 định hướng KHMT Kết nối bài 3 Phần mềm nguồn mở và phần mềm internet
Giải Tin học 11 định hướng KHMT Kết nối bài 4 Bên trong máy tính
Giải Tin học 11 định hướng KHMT Kết nối bài 5 Kết nối máy tính với các thiết bị số

CHỦ ĐỀ 2. TỔ CHỨC LƯU TRỮ, TÌM KIẾM VÀ TRAO ĐỔI THÔNG TIN

Giải Tin học 11 định hướng KHMT Kết nối bài 6 Lưu trữ và chia sẻ tệp tin trên internet
Giải Tin học 11 định hướng KHMT Kết nối bài 7 Thực hành tìm kiếm thông tin trên internet
Giải Tin học 11 định hướng KHMT Kết nối bài 8 Thực hành nâng cao sử dụng thư điện tử và mạng xã hộ

CHỦ ĐỀ 3. ĐẠO ĐỨC, PHÁP LUẬT VÀ VĂN HÓA TRONG MÔI TRƯỜNG SỐ

Giải Tin học 11 định hướng KHMT Kết nối bài 9 Giao tiếp an toàn trên internet

CHỦ ĐỀ 4. GIỚI THIỆU CÁC HỆ CƠ SỞ DỮ LIỆU

Giải Tin học 11 định hướng KHMT Kết nối bài 10 Lưu trữ dữ liệu và khai thác thông tin phục vụ và quản lí
Giải Tin học 11 định hướng KHMT Kết nối bài 11 Cơ sở dữ liệu
Giải Tin học 11 định hướng KHMT Kết nối bài 12 Hệ quản trị cơ sở dữ liệu và hệ cơ sở dữ liệu
Giải Tin học 11 định hướng KHMT Kết nối bài 13 Cơ sở dữ liệu quan hệ
Giải Tin học 11 định hướng KHMT Kết nối bài 14 SQL - Ngôn ngữ truy vấn có cấu trúc
Giải Tin học 11 định hướng KHMT Kết nối bài 15 Bảo mật và an toàn hệ cơ sở dữ liệu

CHỦ ĐỀ 5. HƯỚNG NGHIỆP VỚI TIN HỌC

Giải Tin học 11 định hướng KHMT Kết nối bài 16 Công việc quản trị cơ sở dữ liệu

CHỦ ĐỀ 6. KĨ THUẬT LẬP TRÌNH

Giải Tin học 11 định hướng KHMT Kết nối bài 17 Dữ liệu mảng một chiều và hai chiều
Giải Tin học 11 định hướng KHMT Kết nối bài 18 Thực hành mảng một chiều và hai chiều
Giải Tin học 11 định hướng KHMT Kết nối bài 19 Bài toán tìm kiếm
Giải Tin học 11 định hướng KHMT Kết nối bài 20 Thực hành bài toán tìm kiếm
Giải Tin học 11 định hướng KHMT Kết nối bài 21 Các thuật toán sắp xếp đơn giản
Giải Tin học 11 định hướng KHMT Kết nối bài 22 Thực hành bài toán sắp xếp
Giải Tin học 11 định hướng KHMT Kết nối bài 23 Kiếm thử và đánh giá chương trình
Giải Tin học 11 định hướng KHMT Kết nối bài 24 Đánh giá độ phức tạp thời gian thuật toán
Giải Tin học 11 định hướng KHMT Kết nối bài 25 Xác định độ phức tạp thời gian thuộc toán
Giải Tin học 11 định hướng KHMT Kết nối bài 26 Phương pháp làm mịn dần trong thiết kế chương trình
Giải Tin học 11 định hướng KHMT Kết nối bài 27 Thực hành thiết kế chương trình theo phương pháp làm mịn dần
Giải Tin học 11 định hướng KHMT Kết nối bài 28 Thiết kế chương trình theo mô đun
Giải Tin học 11 định hướng KHMT Kết nối bài 29 Thực hành thiết kế chương trình theo modun
Giải Tin học 11 định hướng KHMT Kết nối bài 30 Thiết lập thư viện cho chương trình
Giải Tin học 11 định hướng KHMT Kết nối bài 31 Thực hành thiết lập thư viện cho chương trình

Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21

Vận dụng

Câu hỏi 1. Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21


  • 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à n(n-1)/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(n^2), hay n(n-1)/2 lần so sánh và tối đa n-1 lần hoán đổi giữa các phần tử.

Xem toàn bộ: Giải Tin học 11 định hướng KHMT Kết nối bài 24 Đánh giá độ phức tạp thời gian thuật toán

Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 24 Đánh giá độ phức tạp thời gian thuật toán

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác

Giải sgk lớp 11 KNTT

Giải sgk lớp 11 CTST

 

Giải sgk lớp 11 cánh diều

 

Giải SBT lớp 11 kết nối tri thức

Giải SBT lớp 11 chân trời sáng tạo

Giải SBT lớp 11 cánh diều

Giải chuyên đề học tập lớp 11 kết nối tri thức

Giải chuyên đề toán 11 kết nối tri thức
Giải chuyên đề ngữ văn 11 kết nối tri thức
Giải chuyên đề vật lí 11 kết nối tri thức
Giải chuyên đề hóa học 11 kết nối tri thức
Giải chuyên đề sinh học 11 kết nối tri thức

Giải chuyên đề kinh tế pháp luật 11 kết nối tri thức
Giải chuyên đề lịch sử 11 kết nối tri thức
Giải chuyên đề địa lí 11 kết nối tri thức
Giải chuyên đề mĩ thuật 11 kết nối tri thức
Giải chuyên đề âm nhạc 11 kết nối tri thức
Giải chuyên đề công nghệ chăn nuôi 11 kết nối tri thức

Giải chuyên đề công nghệ cơ khí 11 kết nối tri thức
Giải chuyên đề tin học 11 định hướng Khoa học máy tính kết nối tri thức
Giải chuyên đề tin học 11 định hướng Tin học ứng dụng kết nối tri thức
Giải chuyên đề quốc phòng an ninh 11 kết nối tri thức
Giải chuyên đề hoạt động trải nghiệm hướng nghiệp 11 kết nối tri thức

Giải chuyên đề học tập lớp 11 chân trời sáng tạo

Giải chuyên đề học tập lớp 11 cánh diều

 

Trắc nghiệm 11 Kết nối tri thức

Trắc nghiệm 11 Chân trời sáng tạo

Trắc nghiệm 11 Cánh diều

Bộ đề thi, đề kiểm tra lớp 11 kết nối tri thức

Đề thi Toán 11 Kết nối tri thức
Đề thi ngữ văn 11 Kết nối tri thức
Đề thi vật lí 11 Kết nối tri thức
Đề thi sinh học 11 Kết nối tri thức
Đề thi hóa học 11 Kết nối tri thức
Đề thi lịch sử 11 Kết nối tri thức
Đề thi địa lí 11 Kết nối tri thức
Đề thi kinh tế pháp luật 11 Kết nối tri thức
Đề thi công nghệ cơ khí 11 Kết nối tri thức
Đề thi công nghệ chăn nuôi 11 Kết nối tri thức
Đề thi tin học ứng dụng 11 Kết nối tri thức
Đề thi khoa học máy tính 11 Kết nối tri thức

Bộ đề thi, đề kiểm tra lớp 11 chân trời sáng tạo

 

Bộ đề thi, đề kiểm tra lớp 11 cánh diều

Đề thi Toán 11 Cánh diều
Đề thi ngữ văn 11 Cánh diều
Đề thi vật lí 11 Cánh diều
Đề thi sinh học 11 Cánh diều
Đề thi hóa học 11 Cánh diều
Đề thi lịch sử 11 Cánh diều
Đề thi địa lí 11 Cánh diều
Đề thi kinh tế pháp luật 11 Cánh diều
Đề thi công nghệ cơ khí 11 Cánh diều
Đề thi công nghệ chăn nuôi 11 Cánh diều
Đề thi tin học ứng dụng 11 Cánh diều
Đề thi khoa học máy tính 11 Cánh diều

Giáo án lớp 11