Privacy-Preserving Sorting Algorithms Based on Logistic Map for Clouds

Table 4

The time cost of privacy-preserving algorithms (ms).

Dataset scale	Privacy-preserving		Privacy-preserving		Privacy-preserving
	quick sorting		merge sorting		heap sorting
	PQS-LM	PQS-OPE	PMS-LM	PMS-OPE	PHS-LM	PHS-OPE
1000	0.63	0.65	0.76	0.81	0.74	0.75
5000	1.02	1.55	5.45	6.31	2.35	3.31
9000	3.15	4.23	7.23	7.85	3.19	4.12
13000	3.91	4.41	8.03	9.47	3.92	4.65
17000	4.65	5.01	11.75	12.31	5.31	5.45