computer-science
Big Oh notation (how to write a sentence)
I had a test about asymptotic notations and there was a question: Consider the following: O(o(f(n)) = o(f(n))[详细]
2023-03-17 02:10 分类:问答Acyclic Graph directory and General Graph Directory
I need a simple explanation or introducti开发者_StackOverflowon for Acyclic Graph directories and General Graph Directories. I Google for it, but the explanations were too technical.Acyclic Graph Dire[详细]
2023-03-16 21:52 分类:问答Determining if some dig answer is authoritative or not
I\'m being asked to determine whether this dig answer is authoritative or not. I\'d say yes, but I am no开发者_运维技巧t too keen on that.[详细]
2023-03-16 18:37 分类:问答Logical sum / arithmetic /product
suppose I need to construct a truth table for some开发者_如何学JAVA inputs and it is asking me for the logical sum, arithmetic sum, and logical product. What is the difference between those?Logical Su[详细]
2023-03-16 16:56 分类:问答Efficient implementation of binary heaps
I\'m looking for information on how to implement binary heaps efficiently. I feel like there should be a nice article somewhere about implementing heaps efficiently, but I haven\'t found one. In fact[详细]
2023-03-16 04:29 分类:问答Two phase locking
I have been doing a few exercises for an exam, they dont come with answers so just looking clarification, it asks to find the errors in the table and to explain each error which 2PL principles it viol[详细]
2023-03-15 23:43 分类:问答How can I find a safe sequence while using the Banker's algorithm for avoiding deadlock?
How can I find a safe sequence while using the Banker\'s algori开发者_如何学Gothm for avoiding deadlock?If I use safety algorithm, it doesn\'t give a sequence as output. Then how would I get a sequenc[详细]
2023-03-15 04:46 分类:问答Verifying that a grammar is strong LL(2)
Problem 19.5 of Sudkamp\'s Languages and Machines asks the reader to verify that the grammar G : S\' -> S##[详细]
2023-03-13 18:19 分类:问答Binary Search Problems? [duplicate]
This question already has answers here: Closed 11 years ago. Possible Duplicate: What are the pitfalls in implementing binary search?[详细]
2023-03-13 15:42 分类:问答A subset of Context Free language is Context Free?
I\'m stuck at solving this exercise, and I don\'t know where to begin: A language B 开发者_StackOverflowis Context Free; a language C is a subset of B: is C Context Free? Prove or disprove.[详细]
2023-03-13 14:54 分类:问答