Я пытаюсь получить 5 самых частых списков из вложенного списка в виде:
[['16.37.123.153','119.222.456.130','38673','161','17','62','4646']
['16.37.456.153','119.222.123.112','56388','161','17','62','4646']..]
В данный момент я использую:
for x in xrange(5):
counter = 0
set = L[0]
for i in L:
amount_times = L.count(i)
if amount_times > counter:
counter = amount_times
set = i
while L.count(set) > 0:
L.remove(set)
countermfi.append(counter)
mostfrequent.append(set)
print x
ПроблемаЭто время выполнения действительно плохо для больших списков.У кого-то есть идея, как я могу решить это быстрее с другим решением?Это O (n ^ 2), мне нужно что-то вроде O (n).
Привет:)