Communities and Collections

Posts

Post has attachment

**Average case analysis of Quick Sort**

Position of Pivot Left of pivot Right of pivot T(n left ) T(n right ) 1 0 n-1 T(0) T(n-1) 2 1 n-2 T(1) T(n-2) 3 2 n-2 T(2) T(n-3) --- --- --- --- -- --- --- --- --- --- --- --- --- --- --- n-2 n-3 2 T(n-3) T(2) n-1 n-2 1 T(n-1) T(1) n n-1 0 T(n-1) T(0) The ...ï»¿

Add a comment...

Post has attachment

**Optimal Binary Search Trees**

Instead of hoping the in-

cremental construction yields a shallow tree, we can con-

struct the tree that minimizes the search time. We con-

sider the common problem in which items have different

probabilities to be the target of a search. For example,

some ...

Add a comment...

Post has attachment

**Knapsack Problem**

Today we will try to apply the greedy method to solve one of the simply complex problem Knapsack Problem . Given n objects and a Knapsack where object i has a weight w i and the Knapsack has a capasity m If a fraction x i of object i placed into knapsack, a...

Add a comment...

Post has attachment

**Knapsack Problem**

Today we will try to apply the greedy method to solve one of the simply complex problem Knapsack Problem . Given n objects and a Knapsack where object i has a weight w i and the Knapsack has a capasity m If a fraction x i of object i placed into knapsack, a...

Add a comment...

Wait while more posts are being loaded