# Data Structures and Algorithms in Java 4th phần 5

## Thuật toán này quét chuỗi n-1 lần, ở đâu, trong mỗi lần scan, thuật toán so sánh các yếu tố hiện tại với một trong những tiếp theo và hoán đổi chúng nếu họ ra khỏi trật tự. Đưa ra một mô tả pseudo-code loại bong bóng là hiệu quả như có thể giả sử S là thực hiện với một danh sách liên kết kép. | methods of the array list ADT on such a representation. Is it better to store the entries in L by increasing indices or not There is a simple but inefficient algorithm called bubble-sort for sorting a sequence S of n comparable elements. This algorithm scans the sequence n-1 times where in each scan the algorithm compares the current element with the next one and swaps them if they are out of order. Give a pseudo-code description of bubble-sort that is as efficient as possible assuming S is implemented with a doubly linked list. What is the running time of this algorithm Answer Exercise assuming S is implemented with an array list. A useful operation in databases is the natural join. If we view a database as a list of ordered pairs of objects then the natural join of databases A and B is the list of all ordered triples x y z such that the pair x y is in A and the pair y z is in B. Describe and analyze an efficient algorithm for computing the natural join of a list A of n pairs and a list B of m pairs. When Bob wants to send Alice a message M on the Internet he breaks M into n data packets numbers the packets consecutively and injects them into the network. When the packets arrive at Alice s computer they may be out of order so Alice must assemble the sequence of n packets in order before she can be sure she has the entire message. Describe an efficient scheme for Alice to do this. What is the running time of this algorithm Given a list L of n positive integers each represented with k logn 1 bits describe an ơ n -time method for finding a k-bit integer not in L. Argue why any solution to the previous problem must run in Q n time. Given a list L of n arbitrary integers design an ơ n -time method for finding an integer that cannot be formed as the sum of two integers in L. 370 Isabel has an interesting way of summing up the values in an array A of n integers where n is a power of two. She creates an array

TÀI LIỆU LIÊN QUAN
54    46    0
13    57    0
28    60    0
28    55    0
28    48    0
36    52    0
125    65    0
124    53    0
124    55    0
124    57    0
TÀI LIỆU XEM NHIỀU
13    40288    2363
3    24536    247
25    23896    4239
16    19677    2833
20    19212    1538
1    18927    611
14    18772    2946
37    15815    2952
3    15346    321
1    13877    126
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
34    306    1    02-03-2024
9    6    1    02-03-2024
12    66    2    02-03-2024
11    62    1    02-03-2024
95    45    1    02-03-2024
324    2    1    02-03-2024
10    306    1    02-03-2024
7    55    2    02-03-2024
72    189    2    02-03-2024
64    49    1    02-03-2024
211    2    1    02-03-2024
8    282    1    02-03-2024
9    54    1    02-03-2024
7    285    2    02-03-2024
26    47    1    02-03-2024
9    7    1    02-03-2024
50    153    3    02-03-2024
3    109    2    02-03-2024
10    42    1    02-03-2024
207    6    1    02-03-2024
TÀI LIỆU HOT
3    24536    247
13    40288    2363
3    2595    81
580    4848    361
584    3137    97
62    6430    1
171    5504    716
2    2918    78
51    4248    198
53    4514    187
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.