I need a solution for this problem,please help me..
It is a table with sorting elements, where n = i x j. We separate the table in i subtables with j elements each one. In order to search a key first of all we compare each one with the last key of each subtable. With this way we understand in which subtable we continue to seach. In the event successful search, at worst will be executed i + j comparisons, in the medium case will be executed i+1/2 + i+1/2 comparisons. For which prices the i, j record is optimised?