摘要：做了些实验，感觉用链表实现队列比用数组实现队列性能好进出队的每秒操作数比较数组队列enqueue37,037dequeue4,166,666链表队列enqueue277,778dequeue666,667先入队n次，再出队n次的运行时间比较，单位是秒出入队次数|数组队列运行时间|链表队列运行时间1,... 阅读全文

摘要：通过Fibonacci的迭代，生成器，循环三种实现，观察迭代，生成器，循环的效率。结论：迭代效率非常低，生成器和循环相近一下是代码和运行时间import sysdef fibo(n): if n 1: n -= 1 f = f0 + f1 f0 = f1 f1 = f return f... 阅读全文

摘要：请教一个算法题，我的方法因为速度慢不通过这是题目：https://www.hackerrank.com/challenges/almost-sorted-intervalShik喜欢有序的区间。但目前他没有足够的时间对数字进行排序。于是他决定用几乎有序的区间。 一个几乎有序的区间是序列中满足如下性质... 阅读全文

摘要：我比较了一下sort和一个自己写的o(n)的程序的运行时间。惊奇发现sort的速度几乎和直接用python写的o(n)的程序运行时间接近先上代码sort的测试代码import randomimport syslen_test_arr = int(sys.argv[1])test_arr = [ran... 阅读全文