我使用队列类包含"Head and Tail“和Node包含"Next and Back”的节点创建了一个队列O(1),但当我通过"timeit“将"enqueue and dequeue”与“append and pop”进行比较时,我发现“append and pop”比我创建的"enqueue and dequeue“要快得多。我是不是对Node或Queue做错了什么,或者我的O(1)不会像append或pop那样快?
比方说,在python3中,我们使用了一本字典:... my_dct[i] = Truefor s in "potentiallylong string":我的问题是,当我们通过python解释器运行上面的python程序时,解释器在第一行创建了哪些容量容器?根据这个大小,容量是在第一个或第二个for循环过程中增加的吗?
显示容量8,而根据类型显示