We work with dynamic tables and we use the following common heuristic:
When the table is full, double the existing table size.
The load factor of a table is at least 1/2 and
The amount of wasted space never exceeds half the total space in the table.

Let
NUM i = number of items stored after the ith operation
SIZE i = size of the table after the ith operation.
Which potential function (function phi) do you define:

Question

We work with dynamic tables and we use the following common heuristic: 
               When the table is full, double the existing table size. 
               The load factor of a table is at least 1/2 and 
               The amount of wasted space never exceeds half the total space in the table. 
   
 Let   
 NUM i   = number of items stored after the ith operation 
 SIZE i  = size of the table after the ith operation.  
 Which potential function (function phi) do you define:

Answer

Φ(T ) = NUM[T ] − SIZE[T ]

Answer

Φ(T ) = 2 × SIZE [T ] − NUM[T ]

Answer

Φ(T ) = 2 × NUM[T ] − SIZE[T ]

Answer

Φ(T ) = SIZE[T ]  - NUM[T ]

Crowdly

We work with dynamic tables and we use the following common heuristic: ...

Want instant access to all verified answers on moodle.concordia.ca?