OPTADS360
ATNETWORK
RANDOM
ON
YOMEDIA
Banner-Video
IN_IMAGE

Vận dụng 2 trang 117 SGK Tin học 11 Kết nối tri thức - KNTT

Vận dụng 2 trang 117 SGK Tin học 11 Kết nối tri thức

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]

AMBIENT-ADSENSE/lession_isads=0
QUẢNG CÁO
 

Hướng dẫn giải chi tiết Vận dụng 2

Công việc của hàm là thực hiện sắp xếp.

Độ phức tạp của thuật toán là O(n2).

-- Mod Tin Học 11 HỌC247

Nếu bạn thấy hướng dẫn giải Vận dụng 2 trang 117 SGK Tin học 11 Kết nối tri thức - KNTT HAY thì click chia sẻ 
 
 

Bài tập SGK khác

Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.

NONE
OFF