Design & Analysis of Algorithm - medicalbooks.filipinodoctors.org

Show more pictures

Design & Analysis of Algorithm

Brand: Ashish Kumar
MPN: com.faadooengineers.free_designanalysisofalgorithm
Category: #344592 in App (Science)
Price: $0.00
Availability: Available instantly on compatible devices
Buy From Amazon

Features

  • 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

Buy From Amazon




*If this is not the "Design & Analysis of Algorithm" product you were looking for, you can check the other results by clicking this link.  Details were last updated on Nov 6, 2024 03:46 +08.