User:Rkrish67/Books/Design Analysis Algorithms: Difference between revisions

Revision as of 05:10, 24 May 2014

Latest revision as of 08:19, 15 October 2021

(4 intermediate revisions by one other user not shown)

Line 22:

<td><!--

-->{{#switch:{{NAMESPACE}}

|{{ns:2}}|{{ns:3}}=This '''[[Wikipedia:Books|user book]]''' is a user-generated collection of Wikipedia articles that can be easily saved, rendered electronically, and ordered as a printed book. If you are the creator of this book and need help, see '''[[Help:Books]]''' (general tips) and '''[[WP:WBOOKS|WikiProject Wikipedia-Books]]''' (questions and assistance). [[Category:WikipediaUser booksnamespace (userbook books)pages|{{SUBPAGENAME}}]]{{DEFAULTSORT:{{SUBPAGENAME}}}}

|{{ns:108}}|{{ns:109}}=This is a '''[[Wikipedia:Books|Wikipedia book]]''', a collection of Wikipedia articles that can be easily saved, rendered electronically, and ordered as a printed book. For information and help on Wikipedia books in general, see '''[[Help:Books]]''' (general tips) and '''[[Wikipedia:WikiProject Wikipedia-Books|WikiProject Wikipedia-Books]]''' (questions and assistance).

{{#switch:{{BASEPAGENAME}}

Line 83:

}}

== Design_Analysis_Algorithms ==

;Data Structures

:[[Data structure]]

:[[Recurrence]]

:[[Linked data structure]]

:[[Array data structure]]

:[[Parallel array]]

:[[Associative array]]

:[[Dynamic array]]

:[[Hashed array tree]]

:[[Linked list]]

:[[Doubly linked list]]

:[[Queue]]

:[[Queue (abstract data type)]]

[[Category:Wikipedia books|user books]]

:[[Priority queue]]

:[[Binary tree]]

:[[Binary search tree]]

:[[Geometry of binary search trees]]

:[[Random binary tree]]

:[[Hash table]]

:[[Hash function]]

:[[Double hashing]]

;Algorithm design techniques

:[[Algorithm]]

:[[Algorithm design]]

:[[Divide and conquer algorithm]]

:[[Maximum subarray problem]]

:[[Greedy algorithm]]

:[[Activity selection problem]]

:[[Online algorithm]]

:[[Backtracking]]

:[[Backtracking line search]]

:[[Dynamic programming]]

;Selected algorithms

:[[Graph theory]]

:[[Topological sorting]]

:[[Dependency graph]]

:[[Tsort (Unix)]]

:[[Prim's algorithm]]

:[[Minimum spanning tree]]

:[[Distributed minimum spanning tree]]

:[[Euclidean minimum spanning tree]]

:[[Bellman–Ford algorithm]]

:[[String searching algorithm]]

:[[Aho-Corasick string matching algorithm]]

:[[Rabin-Karp string search algorithm]]

:[[Knuth-Morris-Pratt algorithm]]

;Advanced algorithm design techniques

:[[Amortized Analysis]]

:[[Accounting method]]

:[[Potential method]]

:[[Probabilistic analysis of algorithms]]

:[[Randomized algorithm]]

:[[Randomized algorithms as zero-sum games]]

:[[Monte Carlo algorithm]]

:[[Approximation algorithm]]

:[[Simplex algorithm]]

;Complexity analysis

:[[Big O notation]]

:[[Asymptotic computational complexity]]

:[[Polynomial-time approximation scheme]]

:[[NP-hard]]

:[[NP-complete]]