You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Currently many people have the following mental model for memory access cost: T + \log(M) (log memory costs). But in reality it looks more like this:
def_compute_estimate_time_complexity(self, params):
"""Computes time complexity in estimate mode and converts to bit complexity. Computes time complexity (in estimate mode) for given parameter set and converts to bit complexity and adds memory access costs if set. """temp_time_complexity=self._compute_time_complexity(params)
ifself.bit_complexities:
temp_basic_operation_cost=self.problem.to_bitcomplexity_time(
temp_time_complexity)
ifself._memory_access!=0:
temp_memory_access_cost=temp_time_complexitytemp_memory_access_cost+=self.memory_access_cost(
self.memory_complexity())
temp_time_complexity=log2(int(2**temp_basic_operation_cost)
+int(2**temp_memory_access_cost))
else:
temp_time_complexity=temp_basic_operation_costreturntemp_time_complexity
The text was updated successfully, but these errors were encountered:
Currently many people have the following mental model for memory access cost:
T + \log(M)
(log memory costs). But in reality it looks more like this:The text was updated successfully, but these errors were encountered: