Câu hỏi được gắn thẻ «notation»

Tôi đang đọc một cuốn sách có tên Nguyên tắc Khoa học Máy tính (2008), của Carl Reynold và Paul Tymann (được xuất bản bởi Schaum's Outlines). Chương thứ hai giới thiệu các thuật toán với một ví dụ về tìm kiếm tuần tự, chỉ đơn giản lặp lại thông …

47 algorithms  algorithm-analysis  landau-notation  notation 

Trong bài báo "Một kiểu dữ liệu JSON được sao chép không xung đột" , tôi đã gặp ký hiệu này để định nghĩa chính thức "quy tắc": Ký hiệu này được gọi là gì? Làm thế nào để tôi đọc nó? Ví dụ: các DOCquy tắc không có bất …

18 semantics  notation  formal-methods  operational-semantics 

Trong khóa học Thuật toán và Cấu trúc dữ liệu của tôi, các giáo sư, trang trình bày và cuốn sách ( Giới thiệu về thuật toán, ấn bản thứ 3 ) đã sử dụng từ này NILđể biểu thị ví dụ một đứa trẻ của một nút (trong cây) …

17 algorithms  terminology  data-structures  notation 

Tôi thường sử dụng ký hiệu cho chuỗi rỗng (từ trống hoặc chuỗi rỗng). Nhưng tôi biết một số người sử dụng λ thay vì ε .εε\varepsilonλλ\lambdaεε\varepsilon Tôi nghĩ có nguồn gốc từ chữ "Empty". Tuy nhiên tôi không biết nguồn gốc của những gì λ .εε\varepsilonλλ\lambda Trong lý thuyết …

14 formal-languages  automata  reference-request  notation  history 

Ví dụ, tôi đang xử lý chuỗi yêu cầu phân tích hai chuỗi. Tôi không có thông tin nào về chiều dài của chúng có thể là bao nhiêu, vì vậy chúng đến từ hai gia đình riêng biệt. Có thể chấp nhận gọi độ phức tạp của thuật toán …

11 time-complexity  asymptotics  landau-notation  notation 

Tôi đang học cây điểm thuận lợi và tôi đã gặp điều này khi đọc bài viết Cấu trúc dữ liệu và thuật toán cho tìm kiếm hàng xóm gần nhất trong các không gian số liệu chung của Peter Yianilos ( Kỷ yếu của SODA 1993 , SIAM, trang …

9 notation 

Dưới đây là bốn nguyên lý tôi không thể hòa giải: Các thuật toán thời gian theo hàm mũ đôi chạy trong thời gian với hằng số k ∈ NÔi ( 22nk)O(22nk)O(2^{2^{n^k}})k ∈ Nk∈Nk \in \mathbb{N} Các thuật toán thời gian theo hàm mũ chạy trong với hằng số k …

8 asymptotics  discrete-mathematics  notation