Name:
NetID:
Hours to complete assignment:
Collaborators:

Resources Used:

/**********************************************************************
 *  Describe how you implemented PercolationUF.java. How did you check
 *  whether the system percolates?
 **********************************************************************/



/**********************************************************************
 *  Using Percolation with DFS, give a formula (using Big-Oh 
 *  notation) for the running time (in seconds) of PercolationStats.java
 *  as a function of N and T. Estimate the largest experiment you could
 *  perform in 1 { minute, day, year } assuming your compute has
 *  enough memory.
 **********************************************************************/

measurements:

 N          time (seconds)
------------------------------
...
...

running time as a function of N and T:  ~ 

1 minute:
1 day:
1 year:


/**********************************************************************
 *  Repeat the previous question, but use quick find 
 **********************************************************************/

measurements:

 N          time (seconds)
------------------------------
...
...


running time as a function of N and T:  

1 minute:
1 day:
1 year:



/**********************************************************************
 *  Repeat the previous question, but use weighted quick union with
 *  path compression.
 **********************************************************************/

measurements:

 N          time (seconds)
------------------------------
...
...


running time as a function of N and T:  

1 minute:
1 day:
1 year:


/**********************************************************************
 *  How many bytes does your Percolation.java object use as a function
 *  of N? Use big-Oh notation to simplify your answer.
 **********************************************************************/

using dfs

using quick find:

using weighted quick union with path compression:



/**********************************************************************
 *  Known bugs / limitations.
 **********************************************************************/




/**********************************************************************
 *  List whatever help (if any) that you received, including help
 *  from other students, staff members or UTAs.
 **********************************************************************/


/**********************************************************************
 *  Describe any serious problems you encountered.                    
 **********************************************************************/




/**********************************************************************
 *  List any other comments here. Feel free to provide any feedback   
 *  on how much you learned from doing the assignment, and whether    
 *  you enjoyed doing it.                                             
 **********************************************************************/