小编Ada*_*ndy的帖子

应用记忆使 golom 序列变慢

我正在尝试使用 C++ 来理解记忆化,并且我正在尝试用“golom 序列”做一个例子

int main(int argc, char* argv[])
{
    std::unordered_map<int, int> hashTable;

    
    int value = 7;
    
    auto start = std::chrono::high_resolution_clock::now(); 
    std::cout << golomS(4, hashTable) << std::endl;
    auto stop = std::chrono::high_resolution_clock::now();
    
    auto start1 = std::chrono::high_resolution_clock::now();
    std::cout << golom(4) << std::endl;;
    auto stop1 = std::chrono::high_resolution_clock::now();

    auto duration = std::chrono::duration_cast<std::chrono::microseconds>(stop - start);
    auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(stop1 - start1);

    std::cout << "Time taken by function 1: "
           << duration.count() << " microseconds" << std::endl;

    
    std::cout << "Time taken by function 2: "
          << …
Run Code Online (Sandbox Code Playgroud)

c++ recursion memoization

3
推荐指数
1
解决办法
204
查看次数

标签 统计

c++ ×1

memoization ×1

recursion ×1