zoukankan      html  css  js  c++  java
  • Hints

    If you played with the Fibonacci function, you might have noticed that the bigger the argument you provide, the longer the function takes to run. Furthermore, the run time increases very quickly.

    To understand why, consider this call graph for Fibonacci with n = 4:

                           

    A call graph shows a set function frames, with lines connecting each frame to the frames of the functions it calls. At the top of the graph, Fibonacci with n=4 calls Fibonacci with n=3 and n=2. In turn, Fibonacci with n=3 calls Fibonacci with n=2 and n=1. And so on. Count how many times Fibonacci(0) and Fibonacci(1) are called. This is an inefficient solution to the problem, and it gets worse as the argument gets bigger. One solution is to keep track of values that have already been computed by sorting them in a dictionary. A previously computed value that is stored for later use is called a hint. Here is an implementation of Fibonacci using hints:

     

    from Thinking in Python

     

     

  • 相关阅读:
    Android JNI与多线程
    V8 API Reference Guide
    V8引擎嵌入指南
    google v8引擎常见问题
    Android单例模式
    setTimeout和setInterval
    Android ANR
    android全屏
    Android进程和线程(Android开发指南--译)
    ubuntu下一次网络流量危机
  • 原文地址:https://www.cnblogs.com/ryansunyu/p/3845415.html
Copyright © 2011-2022 走看看