+500k
Đăng ký
Trả lời nhanh trong 10 phút và nhận thưởng
Đấu trường tri thức +500K

Bài tập  /  Bài đang cần trả lời

Nội dung bạn tìm "

Giải SGK Tin học 11 KNTT Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán có đáp án

" có trong những liên kết dưới đây, nhấp chuột để xem chi tiết:
Nguyễn Thanh Thảo
Tin học - Lớp 11
11/09 16:34:17
Hãy cho biết hàm sau thực hiện công việc gì? Xác định độ phức tạp thời gian của thuật toán. def func(A): n=len(A) for i in range(n-1): for j in range(i+1,n): if A[j] > A[j]: A[j],A[j] = A[j],A[i]
1
+ Trả lời +4 điểm
Tô Hương Liên
Tin học - Lớp 11
11/09 16:34:17
Giả sử rằng mỗi phép tính đơn được thực hiện trong micro giây (1 us = một phần triệu giây). Hãy xác định giá trị lớn nhất của n trong các thuật toán tìm kiếm tuần tự, sắp xếp chèn và sắp xếp chọn nếu thời gian thực thi các thuật toán là 1 giây, 1 phút và 1 giờ?
1
+ Trả lời +4 điểm
Nguyễn Thị Thảo Vân
Tin học - Lớp 11
11/09 16:34:15
Cho biết hàm sau sẽ trả về giá trị là bao nhiêu? Xác định độ phức tạp thời gian O- lớn của chương trình. def Mystery(n): r=0 for i in range(n-1): for j in range(i+1,n): for k in range(1,j): r=r+1 return r
1
+ Trả lời +4 điểm
Phạm Minh Trí
Tin học - Lớp 11
11/09 16:34:13
Xác định độ phức tạp của thuật toán sắp xếp nổi bọt sau: def BubbleSort(A): n = len(A) for i in range(n-1): for j in range(n-1-i): if A[j] > A[j+1]: A[j],A[j+1] = A[j+1]1,A[j]
1
+ Trả lời +4 điểm
Nguyễn Thu Hiền
Tin học - Lớp 11
11/09 16:34:13
Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người thiết kế thuật toán và chương trình. Các quy tắc đơn giản tính độ phức tạp thời gian mang lại cho em điều gì khi đánh giá thuật toán?
1
+ Trả lời +4 điểm

Giải bài tập Flashcard Trò chơi Đố vui Khảo sát Trắc nghiệm Hình/chữ Quà tặng Hỏi đáp Giải bài tập

Trang chủ Giải đáp bài tập Đố vui Ca dao tục ngữ Liên hệ
Tải ứng dụng Lazi
Giới thiệu Hỏi đáp tổng hợp Đuổi hình bắt chữ Thi trắc nghiệm Ý tưởng phát triển Lazi
Chính sách bảo mật Trắc nghiệm tri thức Điều ước và lời chúc Kết bạn 4 phương Xem lịch
Điều khoản sử dụng Khảo sát ý kiến Xem ảnh Hội nhóm Bảng xếp hạng
Tuyển dụng Flashcard DOL IELTS Đình Lực Mua ô tô Bảng Huy hiệu
Đấu trường tri thức Thơ văn danh ngôn Từ điển Việt - Anh Đề thi, kiểm tra Xem thêm
Đơn vị chủ quản: Công ty CP Công nghệ Lazi
Mã số doanh nghiệp: 0108765276
Địa chỉ: Trần Quốc Hoàn, Cầu Giấy, Hà Nội
Email: lazijsc@gmail.com - ĐT: 0387 360 610
Chịu trách nhiệm nội dung: Phạm Văn Cao
© Copyright 2015 - 2024 Lazi. All rights reserved.
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×