-
Notifications
You must be signed in to change notification settings - Fork 0
jonasingi02/s2
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
/****************************************************************************** * Canvas Group: * Name & Kt: Dagur Kári Ólafsson, kt: 311003-2750 * Name & Kt: * * Operating system: Windows/macOs * Compiler: javac * Text editor / IDE: Vscode * * Have you taken (part of) this course before: No * * Hours to complete assignment (optional): * ******************************************************************************/ /****************************************************************************** * Describe how you implemented Percolation.java. How did you check * whether the system percolates? *****************************************************************************/ /****************************************************************************** * Using Percolation with QuickFindUF.java, fill in the table below such that * the N values are multiples of each other. * Give a formula (using tilde notation) for the running time (in seconds) of * PercolationStats.java as a function of both N and T. Be sure to give both * the coefficient and exponent of the leading term. Your coefficients should * be based on empirical data and rounded to two significant digits, such as * 5.3*10^-8 * N^5.0 T^1.5. *****************************************************************************/ (keep T constant) N time (seconds) ------------------------------ ... ... ... ... ... (keep N constant) T time (seconds) ------------------------------ ... ... ... ... ... Running time as a function of N and T: ~ Reasoning for this running time: /****************************************************************************** * Repeat the previous question, but use WeightedQuickUnionUF.java. *****************************************************************************/ (keep T constant) N time (seconds) ------------------------------ ... ... ... ... ... (keep N constant) T time (seconds) ------------------------------ ... ... ... ... ... Running time as a function of N and T: ~ Reasoning for this running time: /********************************************************************** * How much memory (in bytes) does a Percolation object use to store * an N-by-N grid? Use the 64-bit memory cost model from Section 1.4 * of the textbook and use tilde notation to simplify your answer. * Briefly justify your answers. * * Include the memory for all referenced objects (deep memory). **********************************************************************/ /****************************************************************************** * Known bugs / limitations. *****************************************************************************/ /****************************************************************************** * Describe whatever help (if any) that you received. * Don't include readings, lectures, and classes, but do * include any help (or discussions) from people (including course staff, lab TAs, * classmates, and friends) and attribute them by name. *****************************************************************************/ /****************************************************************************** * 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. *****************************************************************************/
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published