Analysis of the Perfect Table Fuzzy Rainbow Tradeoff

Table 4

Experimental verification of the online time complexity as given by (38).

(a)

𝖭=2^40	𝑚	𝑡	𝑠	ℓ	𝙵msc	𝑚0	log𝑚0	log𝑚	log𝑚⋆
Test-1	2078517	2^7	56	173	1.73445	15654415	23.9	21.0	15.2
Test-2	489178	2^8	56	477	1.63281	2664424	21.3	18.9	13.1
Test-3	1258291	2^7	80	396	1.50000	5033162	22.3	20.3	13.9

(b)

	Theory		Test				Reasonable 𝜀
	𝙵ps	𝑇/𝑡ℓ𝑠	logsp	logep	𝙵ps	𝑇/𝑡ℓ𝑠
Test-1	0.9002	12.3627	24	26	0.9048	12.6569	8=3.0+5.0
Test-2	0.9501	9.0359	22	24	0.9571	9.1363	8=2.9+5.1
Test-3	0.9900	6.8393	23	28	0.9907	6.8207	11=3.3+7.7