Time Complexity

by sheila massey

HTML

<h1>Time Complexity</h1>

  Enter Array Size:
  <input type="number" id="arraySize" min="0" max="100" value="100" /> 
  <input type="button" class="btnstyle" value="Create Array" id="createArray" />
      
  <br />
  <br />
  
 Location of Value:
  <input type="number" id="location" min="0" max="100" value="0" />
 Value to insert:
  <input type="number" id="insertValue" min="0" max="100" value="0" />
  
  <input type="button" class="btnstyle" value="Insert into Array" id="insert" />  
    
  <br />
  <br />
  
   Value to Search:
  <input type="number" id="searchNum" min="0" max="100" value="0" />
 
  <input type="button" class="btnstyle" value="Search" id="btnSearch" />
      
    
<!--  ---------------------------------------------------------------------------- -->
  <br />
  <br />
  
  <div id="message">
  </div>
  <br />
<!--  ---------------------------------------------------------------------------- -->

  <div class="container" id="output">
  </div>

JavaScript

var numArray = [];
var d = "";

document.getElementById("createArray").onclick = function() 
    {
      createArray()
    };

document.getElementById("insert").onclick = function() 
    {
      insertArrayVal()
    };

document.getElementById("btnSearch").onclick = function() 
    {
      searchArray()
    };

//////////////////////////////////////////////////////////////////////////////////////
function createArray()
    {
      numArray = [];
      var size = document.getElementById("arraySize").value;
      var insertVal = document.getElementById("insertValue").value;

      clearDisplay(); 
      for (var i = 1; i < size; i++) 
        {
          numArray[i] = Math.floor(Math.random() * 101);
        }
      displayArray();
    }
/////////////////////////////////////////////////////////////////////////////////////////
function displayArray() 
  {
    for (var i = 1; i < numArray.length; i++) 
        {
          d += "<div><strong>" + i + '</strong>: ' + numArray[i] + "</div>";
        }
    document.getElementById("output").innerHTML = d;
  }
/////////////////////////////////////////////////////////////////////////////////////////
function clearDisplay() 
  {

    d = "";
    document.getElementById("output").innerHTML = "";
    document.getElementById("message").innerHTML = "";
  }

////////////////////////////////////////////////////////////////////////////////////////////
function searchArray() 
  {
    var searchVal = document.getElementById("searchNum").value;
    var firstLocation = null;
    var ops = 0;

    for (var i = 0; i < numArray.length; i++) 
      {
        ops++
        if (numArray[i] == searchVal) 
            {
              firstLocation = i;
              break;
            }
        }

    if (firstLocation != null) 
        {
          document.getElementById("message").innerHTML = "Value, " + searchVal + ", first occurs at location (" +firstLocation + "). There were " + ops + " operations performed to find " + searchVal + " .";
  ...