Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Duy Tân Đoàn
Xem chi tiết
Ngô Gia Bách
Xem chi tiết
Minh Lệ
Xem chi tiết
datcoder
22 tháng 10 2023 lúc 1:54

a)

import time

def linear_search(arr, x):

 """

 Tìm kiếm tuyến tính trong dãy arr để tìm giá trị x.

 Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.

 """

 n = len(arr)

 for i in range(n):

  if arr[i] == x:

   return i

 return -1

# Dãy số A

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 11]

# Phần tử cần tìm kiếm

C = 9

# Bắt đầu đo thời gian

start_time = time.perf_counter()

# Tìm kiếm phần tử C trong dãy A

result = linear_search(A, C)

# Kết thúc đo thời gian

end_time = time.perf_counter()

if result != -1:

 print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")

else:

 print(f"Phần tử {C} không có trong dãy A.")

print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")

b)

import time

def binary_search(arr, x):

 """

 Tìm kiếm nhị phân trong dãy arr để tìm giá trị x.

 Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.

 """

 left, right = 0, len(arr) - 1

 while left <= right:

  mid = (left + right) // 2

  if arr[mid] == x:

   return mid

  elif arr[mid] < x:

   left = mid + 1

  else:

   right = mid - 1

 return -1

# Dãy số A đã được sắp xếp

A = [0, 1, 3, 5, 7, 9, 10, 11, 13, 16]

# Phần tử cần tìm kiếm

C = 9

# Bắt đầu đo thời gian

start_time = time.perf_counter()

# Tìm kiếm phần tử C trong dãy A bằng thuật toán tìm kiếm nhị phân

result = binary_search(A, C)

# Kết thúc đo thời gian

end_time = time.perf_counter()

if result != -1:

 print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")

else:

 print(f"Phần tử {C} không có trong dãy A.")

print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")

-Thời gian thực hiện ở câu a là 8.99999,thời gian thực hiện ở câu b là 6,49999 giây.

Nguyen Thi Le Van
Xem chi tiết
Trần Thu Hương
19 tháng 9 2015 lúc 19:52

Giống thứ tự bạn đã đánh luôn

Văn Bảo Nguyễn
Xem chi tiết
Nguyễn Lê Phước Thịnh
16 tháng 12 2021 lúc 19:10

Bài 3: 

a: 

2;5;10;17;26;37

0;3;8;15;24;35

Kiên NT
Xem chi tiết
Lovers
1 tháng 2 2016 lúc 13:13

a, Ta thấy với a,b >0 thì \(\frac{a}{b}<\frac{a+n}{b+n}\), với a,b<0 thì \(\frac{a}{b}>\frac{a+\left(-n\right)}{b+\left(-n\right)}\) \(\left(n\in Z;\right)n>0\)

Vậy ta sắp xếp như sau: 

\(-\frac{8}{9};-\frac{6}{7};-\frac{4}{5};-\frac{1}{2};\frac{2}{3};\frac{3}{4};\frac{5}{6};\frac{7}{8};\frac{9}{10}\)

Lovers
1 tháng 2 2016 lúc 13:19

b, Có:

\(\frac{0}{23}=0\)

\(-\frac{14}{5}<-1<\frac{-15}{19}<-\frac{15+\left(-2\right)}{19+\left(-2\right)}=-\frac{13}{17}\)

\(\frac{5}{2}>\frac{4}{2}=2>\frac{11}{7}=\frac{99}{63}>\frac{13}{9}=\frac{91}{63}\)

Vậy ta sắp xếp như sau:

\(-\frac{14}{5};-\frac{15}{19};-\frac{13}{17};0;\frac{13}{9};\frac{11}{7};\frac{5}{2}\)

phan minh tâm
Xem chi tiết
Nguyễn Đức Hải
15 tháng 11 2021 lúc 20:44

bạ tự là đi minh mới lớp 6 nhá

undefined

Khách vãng lai đã xóa
Tran Ngoc Ha
Xem chi tiết
Ngô Kim Hoàng Tùng
14 tháng 8 2021 lúc 17:17

Bài 9: 

a) 15x + 40 = 15 + 20.8

    15x + 40 = 15 + 160

    15x + 40 = 175

             15x = 175 - 40 = 135

                 x = 135 / 15 = 9

b) ( x-1 )( 5-x ) = 0

  => x-1 = 0 hoặc 5-x = 0 

+) x-1 = 0         +) 5-x = 0 ( còn lại tự làm nhé ^^ )

c) x - 140 : 35 = 270

          x - 140 = 270 . 35 = 9450

                 x = 9450 + 140 = 9590

d) ( 14 - 3x ) + ( 6 + x ) = 0

    14 - 3x + 6 + x = 0

    ( 14 + 6 ) - ( 3x -x ) = 0

                  20 - 2x = 0

                         2x = 20

                           x = 10

Khách vãng lai đã xóa
Nguyễn Thị Huyền Chang
9 tháng 11 2021 lúc 14:17
Số trung bình công cảu các số 3;6;9;12;15
Khách vãng lai đã xóa
Vân Anh Đoàn Thị
Xem chi tiết
Đặng Quý Văn
8 tháng 11 2021 lúc 13:40

Là B bạn nha

Vì dãy số tự nhiên không giới hạn nha bạn

Khách vãng lai đã xóa
Hiệp Ngô
8 tháng 11 2021 lúc 13:41

Câu B nha

Khách vãng lai đã xóa
Đinh Thu Trang
8 tháng 11 2021 lúc 13:56

TL: Câu B

Khách vãng lai đã xóa