Tài liệu, ebook Cơ Sở Dữ Liệu

T(n) = 7T(n/2) + Ө (n^2) n^log_b⁡a =n^log_2⁡7 = n^2.81 => T(n) ∈ Ө (n^log7) log 7 = 2.81 trông không nhỏ hơn 3 là mấy. Tuy nhiên, nên nhớ sự khác biệt là số mũ. Do đó thời gian chạy sẽ bị ảnh hưởng rất nhiều. Trên thực thế, thuật toán Strassen’s tốt hơn thuật toán nhân ma trận thông thường với n ≥ 32

21 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1491 | Lượt tải: 0

T(n) = 4T(n/2) + n^2 log⁡n a = 4, b = 2 => n^log_b⁡a =n^2 f(n) = n^2 logn Không áp dụng được Định lý Tổng quát af (n/b) ≤ cf (n) với c < 1 4 ((〖n/2)〗^2 log⁡〖n/2〗) ≤ cn^2 logn với c < 1 n^2 logn - n^2 ≤ cn^2 logn với c < 1 (1-c) logn ≤ 1 với c < 1

28 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 930 | Lượt tải: 0

BubbleSort (-) 1 for . ← 1 to -. 1234 − 1 do 2 for 9 ← -. 1234 downto . + 1 do 3 if - 9 < -[9 − 1] 4 exchange - 9 with -[9 − 1] Sắp Xếp Nổi Bọt – Phân Tích
Trường hợp xấu nhất: :  = ; (9) < => ∈ ()
Trường hợp trung bình: :  = ; (9) < => ∈ ()

19 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1069 | Lượt tải: 0

Phân tích thời gian chạy dựa trên độ lớn dữ liệu đầu vào
Phân tích thời gian chạy thuật toán trong trường hợp xấu nhất
Thời gian chạy của sắp xếp chèn là hàm bậc hai đối với độ lớn dữ liệu đầu vào 28

29 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1044 | Lượt tải: 0

After you have created a layout, use the Print Setup command on the File menu bar. The interface below will appear with the following options: For Printer Name, you need to know which printer s of the university network are connected to your department or your username, which should be appeared on the 'Printer Name'. If you are not confident, as...

14 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1212 | Lượt tải: 0

In this final step we will combine a series of themes within a scene to create a final map of the area suitable for a report. Delete all the themes within the 3d theme except the original TIN. Now add the following themes from the directory 'c:\arcv32\arcviewlAv~s30 \avtutor\3d\site2\ '; 'bldg.shp' , and 'roads.shp' as well as the image file - '...

11 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 952 | Lượt tải: 0

It is possible to select all the cells with certain characteristics - in this example where the rating equals '6'. With 'Map Calculation l ' active go to the 'Analysis' theme and select the 'Map Query' function. Enter the following query, by double clicking on 'Map Calculation L" (top layer), then single clicking on the '=' operator and finally ...

9 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 922 | Lượt tải: 0

In our final query, we wish to determine how may urban areas (polygons) fall within the buffers you created in the previous section (if you did not create the buffer polygon due to the selection of a graphic option, create a new theme of the buffers). Once again, this is a two stage processes. First of all, you make urban areas the active theme ...

8 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 968 | Lượt tải: 0

Return to ArcView, to make a jpeg image visible we firstly have to load the appropriate extension. Go to the 'File' menu and select 'Extensions ', check the box next to the 'JPEG (JFIF) Image Support' extension. Now open the image ('add theme') 'c:\temp\backdrop.jpg', remembering that it is an image data source that we require. To check if the i...

5 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 944 | Lượt tải: 0

Notice how the relevant 'states' attributes have now been added to the 'cities' table. The tables have not been physically linked and the results are only visible in this form within ArcView. To save the new table it either has to be exported and re-imported; or add new fields and use the 'calculator' to input the information. To return the tabl...

5 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 995 | Lượt tải: 0