YOMEDIA
NONE

Viết hàm tìm kiếm nhị phân để tìm các item trong một list đã được sắp xếp. Hàm sẽ trả lại chỉ số của phần tử được tìm thấy trong list.

Theo dõi Vi phạm
ATNETWORK

Trả lời (1)

  • import math

    def bin_search(li, element):

        bottom = 0

        top = len(li)-1

        index = -1

        while top>=bottom and index==-1:

            mid = int(math.floor((top+bottom)/2.0))

            if li[mid]==element:

                index = mid

            elif li[mid]>element:

                top = mid-1

            else:

                bottom = mid+1

        return index

    li=[2,5,7,9,11,17,222]

    print (bin_search(li,11))

    print (bin_search(li,12))

      bởi Trần Hoàng Mai 30/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

AANETWORK
 

 

YOMEDIA
ATNETWORK
ON