For binary strings, the algorithm does not do quite as well.
But H itself can equally well be a member of S.
Since the integrands vanish at 0, we may as well assume that......
Other types fit into this pattern as well.
Note that both sides of the inequality may well be infinite.
It may well be that no optimal time exists, as the following example shows.
a well known construction
Go to List of words starting with:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
Y
Z