{"id":"W4366158728","doi":"10.1007/978-3-031-20002-1_8","title":"Constant Amortized Complexity Algorithm","year":2023,"lang":"en","type":"book-chapter","venue":"Synthesis lectures on distributed computing theory","topic":"Advanced Data Storage Technologies","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Amortized analysis; Swap (finance); Computer science; Constant (computer programming); Algorithm; Set (abstract data type); Mathematics; Data structure; Combinatorics; Theoretical computer science; Programming language","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001221085,0.001182056,0.001388171,0.0006169524,0.0006270685,0.0003308415,0.004424606,0.0008217917,0.0001181985],"category_scores_gemma":[0.00205834,0.0010979,0.0004947307,0.0003786953,0.001158344,0.0001635591,0.002312376,0.001634805,0.0007012943],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004872563,"about_ca_system_score_gemma":0.0002081606,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005576497,"about_ca_topic_score_gemma":0.000004840914,"domain_scores_codex":[0.9948629,0.0002847029,0.0009429926,0.001895245,0.000965861,0.00104827],"domain_scores_gemma":[0.9898314,0.005505071,0.0009315968,0.003305036,0.0002219554,0.0002049149],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00003094309,0.00002741995,2.53208e-7,0.00002769953,0.00021823,0.0002833528,0.00002525009,0.0003130076,0.00001530372,0.7314507,0.003727325,0.2638806],"study_design_scores_gemma":[0.0002683823,0.00011223,0.00001579457,0.0006326743,0.00008785103,0.00006102673,0.00001777366,0.009958175,0.001445243,0.9675218,0.01862067,0.001258363],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.000007691881,0.000388779,0.942665,0.0005212375,0.0009397467,0.0005736755,0.002571193,0.007636225,0.04469638],"genre_scores_gemma":[0.1147005,0.001043677,0.788525,0.004263485,0.002333686,0.000332725,0.005684646,0.00212501,0.08099131],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2626222,"threshold_uncertainty_score":0.9991471,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03270902441127518,"score_gpt":0.2575149012246038,"score_spread":0.2248058768133286,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}