Design & Analysis of Algorithm

SKU: B00KMRW4Z0 (Updated 2023-01-29)

Price:

US$ 0.00

You might be also interested in

Rick Wakeman: The Other Side of Rick Wakeman

US$ 9.99

Britain

PetSafe Freedom Replacement Flap for Dog and Cat Doors - Large - PAC11-11039

US$ 37.11

Doors

2015 Upper Deck SP Authentic Hockey Cad (14-15) #100 Maple Leafs

US$ 1.99

Base Singles

Murphy Bed Queen Size Hardware Kit - DIY Wood Frame Folding Cabinet Wall Bed for Guestroom Easy to B...

US$ 279.00

Beds

NUOBESTY 4pcs Wooden Mini Sailboat Model Miniature Sailing Boat Ships Nautical Sailboat Decorations...

US$ 12.34

Bath Toys

Description

Features & details

1. Introduction to Algorithms
2. Efficiency of algorithm
3. Analysis of insertion sort
4. Insertion sort
5. The divide-and-conquer approach
6. Analyzing divide-and-conquer algorithms
7. Asymptotic notation
8. Asymptotic notation in equations and inequalities
9. Standard notations and common functions
10. The hiring problem
11. Indicator random variables
12. Balls and bins
13. Probabilistic analysis and further uses of indicator random variables
14. Streaks
15. The on-line hiring problem
16. Overview of Recurrences
17. The substitution method for recurrences
18. The recursion-tree method
19. The master method
20. Proof of the master theorem
21. The proof for exact powers
22. Floors and ceilings
23. Randomized algorithms
24. Heaps
25. Maintaining the heap property
26. Building a heap
27. The heapsort algorithm
28. Priority queues
29. Description of quicksort
30. Performance of quicksort
31. A randomized version of quicksort
32. Analysis of quicksort
33. Lower bounds for sorting
34. Counting sort
35. Radix sort
36. Minimum and maximum
37. Selection in expected linear time
38. Bucket sort
39. Selection in worst-case linear time
40. Stacks and queues
41. Linked lists
42. Implementing pointers and objects
43. Representing rooted trees
44. Direct-address tables
45. Hash tables
46. Hash functions
47. Open addressing
48. Perfect hashing
49. introduction to binary search tree
50. Querying a binary search tree
51. Insertion and deletion
52. Randomly built binary search trees
53. Red-Black Trees
54. Rotations of red black tree
55. Insertion in red black tree
56. Deletion in red black tree
57. Dynamic order statistics
58. Augmenting a Data Structure
59. Interval Trees
60. Overview of Dynamic Programming
61. Assembly-line scheduling
62. Matrix-chain multiplication
63. Elements of dynamic programming
64. Longest common subsequence
65. Optimal binary search trees
66. Greedy Algorithms
67. Elements of the greedy strategy
68. Huffman codes
69. Theoretical foundations for greedy methods
70. A task-scheduling problem
71. Aggregate analysis
72. The accounting method
73. The potential method
74. Dynamic tables
75. B-Trees
76. Definition of B-trees
77. Basic operations on B-trees
78. Deleting a key from a B-tree
79. Binomial Heaps
80. Operations on binomial heaps
81. Fibonacci Heaps
82. Mergeable-heap operations
83. Decreasing a key and deleting a node
84. Bounding the maximum degree
85. Data Structures for Disjoint Sets
86. Linked-list representation of disjoint sets
87. Disjoint-set forests
88. Analysis of union by rank with path compression
89. Representations of graphs
90. Breadth-first search
91. Depth-first search
92. Topological sort
93. Strongly connected components
94. Minimum Spanning Trees
95. Growing a minimum spanning tree
96. The algorithms of Kruskal and Prim
97. Single-Source Shortest Paths
98. The Bellman-Ford algorithm
99. Single-source shortest paths in directed acyclic graphs
100. Dijkstra's algorithm
101. Difference constraints and shortest paths
102. Shortest paths and matrix multiplication
103. The Floyd-Warshall algorithm
104. Johnson's algorithm for sparse graphs
105. Flow networks
106. The Ford-Fulkerson method
107. Maximum bipartite matching
108. Push-relabel algorithms
109. The relabel-to-front algorithm
110. Comparison networks

Manufacturer: Ashish Kumar

Brand: Ashish Kumar

We hope you love the products we recommend! All of products are independently selected by deal-dx editors. Just to let you know, deal-dx may collect a share of sales or other compensation from the links on this page if you decide to shop from them. As an Amazon Associate we earn from qualifying purchases. Prices are accurate and items in stock as of time of publication.

This website uses cookies for the correct display and functionality. Do you also want to take full advantage of the website and accept cookies?
About cookies. Accept cookies