{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001686342,0.002476284,0.001642648,0.001807451,0.001926564,0.004374544,0.005240852,0.002073419,0.04422743],"category_scores_gemma":[0.007832751,0.0007883343,0.001945046,0.003422182,0.002105731,0.009190707,0.004180757,0.006461081,0.01147708],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004536143,"about_ca_system_score_gemma":0.003511528,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002975437,"about_ca_topic_score_gemma":0.003897319,"domain_scores_codex":[0.9971688,0.0004369412,0.000132049,0.0007087364,0.001165424,0.0003880432],"domain_scores_gemma":[0.9943281,0.002324241,0.0001449387,0.002209237,0.0007646133,0.0002288216],"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.0007770691,0.0003474847,0.0004369685,0.0004637526,0.0001221222,0.00008005368,0.0001378572,0.03654013,0.00742879,0.4589379,0.1276764,0.3670515],"study_design_scores_gemma":[0.0002297843,0.000097982,0.0004129778,0.00008418647,0.0001221516,0.0001935505,0.00005397978,0.2569166,0.007710962,0.6743878,0.05973697,0.00005292113],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01401989,0.001995482,0.8358526,0.004565691,0.001594484,0.0003070128,0.001716557,0.005709812,0.1342384],"genre_scores_gemma":[0.172948,0.001426677,0.6788426,0.002248281,0.001580499,0.00077263,0.003271645,0.003633849,0.1352759],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.04422743,"threshold_uncertainty_score":0.1479555,"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."}}