TAILIEUCHUNG - Pro MySQL experts voice in open source phần 2

Tham khảo tài liệu 'pro mysql experts voice in open source phần 2', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CHAPTER 2 INDEX CONCEPTS 45 In computation complexity terminology each of the O representations refers to the speed at which the function can perform an operation given the number n of data elements involved in the operational data set. You will see the measurement referenced in terms of its function often represented as f n In fact the order represents the worst possible case scenario for the algorithm. This means that while an algorithm may not take the amount of time to access a key that the O efficiency indicates it could. In computer science it s much easier to think in terms of the boundary in which the algorithm resides. Practically speaking though the O speed is not actually used to calculate the speed in which an index will retrieve a key as that will vary across hardware and architectures but instead to represent that nature of the algorithm s performance as the data set increases. O 1 Order O 1 means that the speed at which the algorithm performs an operation remains constant regardless of the number of data elements within the data set. If a data retrieval function deployed by an index has an order of O 1 the algorithm deployed by the function will find the key in the same number of operations regardless of whether there are n 100 000 keys or n 1 000 000 keys in the index. Note that we don t say the index would perform the operation in the same amount of time but in the same number of operations. Even if an algorithm has an order of O 1 two runs of the function on data sets could theoretically take different amounts of time since the processor may be processing a number of operations in any given time period which may affect the overall time of the function run. Clearly this is the highest level of efficiency an algorithm can achieve. You can think of accessing a value of an array at index x as a constant efficiency. The function always takes the same number of operations to complete the retrieval of the data at location array x regardless

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.