Opening book details…
Can I read Documentation in Daa on EtoBox?
Documentation in Daa by joyce_khenzie23 is a document available to read on EtoBox.
What is Documentation in Daa about?
The document discusses the greedy algorithm and class NP. It defines the greedy algorithm as one that makes locally optimal choices at each step in the hope of finding a global optimum. Some advantages are that greedy algorithms are simple and efficient, though they may miss the best solution. Class NP includes problems that can be solved in polynomial time by a non-deterministic machine. Finding optimal solutions to NP-complete problems is intractable unless P=NP. Examples like Huffman coding are provided
- Author
- joyce_khenzie23
- Language
- EN