Question

我比较了有关在不同大小的二叉树中进行随机密钥搜索所花费的时间的图表，这些图表没有被排序。我在函数中调用搜索树中键值的函数的次数固定为1024次，我只更改树中元素的数量，从2 ^ 6个元素，2 ^ 8，依此类推，直到2 ^ 14。问题是我在搜索的持续时间内保持相同的结果，对于所有树木大小都有微小的差异，我计算时间的方式是

<!doctype html>
<head>
  <base href="https://polygit.org/polymer+1.7.1/components/">
  <script src="webcomponentsjs/webcomponents-lite.js"></script>
  
  <script>
    // Setup Polymer options
    window.Polymer = {
      dom: 'shadow'
    };
  </script>
 
  <link rel="import" href="polymer/polymer.html">
</head>

<style is="custom-style">
  host-elem {
    --menu-button-color: red;
  }
</style>

<body>
  
  <host-elem></host-elem>
  
  <!-- Host Element, includes <child-element> -->
  <dom-module id="host-elem">
    <template>
      <style>
        child-elem { 
          --button-color: var(--menu-button-color);
        }
      </style>
    
      <child-elem><child-elem>
    </template>    
    <script>
    Polymer({ is: 'host-elem'});
    </script>
  </dom-module>

  
  <!-- Child Element, is declared within <host-element> -->
  <dom-module id="child-elem">
    <template>
      <style>
        button { 
          color: var(--button-color);
        }
      </style>
          
      <button>I should be a red button </button>
    </template>
    <script>
    Polymer({ is: 'child-elem'});
    </script>
  </dom-module>    
            
      
</body>

随机二叉树搜索时间比较，不同树高的持续时间相同

0 个答案: