Question: Here's what I have coded so far: import sys import timeit from collections import deque import queue def measure _ memory ( data _ structure
Here's what I have coded so far:
import sys
import timeit
from collections import deque
import queue
def measurememorydatastructure:
return sysgetsizeofdatastructure
def measuretimeoperation datastructure, n:
return timeit.timeitlambda: operationdatastructure numbern
def testdequesvsqueuessizes:
results
"dequememory":
"queuememory":
"dequeappendtime":
"queueputtime":
"dequepoptime":
"queuegettime":
for size in sizes:
dequeobj deque
queueobj queue.Queue
for in rangesize:
dequeobj.append
queueobj.put
resultsdequememory"appendmeasurememorydequeobj
resultsqueuememory"appendmeasurememoryqueueobj
resultsdequeappendtime"appendmeasuretimedequeobj.append, dequeobj,
resultsqueueputtime"appendmeasuretimequeueobj.put, queueobj,
resultsdequepoptime"appendmeasuretimedequeobj.pop, dequeobj,
resultsqueuegettime"appendmeasuretimequeueobj.get, queueobj,
return results
sizes
results testdequesvsqueuessizes
# Question
import sys
import timeit
from collections import deque
import queue
def measurememorydatastructure:
return sysgetsizeofdatastructure
def measuretimeoperation datastructure, n:
return timeit.timeitlambda: operationdatastructure numbern
def testdequesvsqueuessizes:
results
"dequememory":
"queuememory":
"dequeappendtime":
"queueputtime":
"dequepoptime":
"queuegettime":
for size in sizes:
dequeobj deque
queueobj queue.Queue
for in rangesize:
dequeobj.append
queueobj.put
resultsdequememory"appendmeasurememorydequeobj
resultsqueuememory"appendmeasurememoryqueueobj
resultsdequeappendtime"appendmeasuretimedequeobj.append, dequeobj,
resultsqueueputtime"appendmeasuretimequeueobj.put, queueobj,
resultsdequepoptime"appendmeasuretimedequeobj.pop, dequeobj,
resultsqueuegettime"appendmeasuretimequeueobj.get, queueobj,
return results
sizes
results testdequesvsqueuessizes
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
