{"product_id":"worst-case-button-up-paper-small-motifs","title":"Worst Case Button-Up · Paper · Small Motifs","description":"\u003cstyle\u003e\n  .sbl-size-table {\n    border-collapse: collapse;\n    padding: 0;\n    margin: 0 0 20px;\n    width: 100%;\n    font-size: 14px;\n    text-align: center;\n  }\n\n  .sbl-size-table th {\n    font-weight: 500;\n  }\n\n  .sbl-size-table td,\n  .sbl-size-table th {\n    padding: 8px 0;\n    border: 1px solid #e5e9f2;\n    color: #3e3f42;\n    text-shadow: 1px 1px 1px #fff;\n    text-align: center;\n  }\n\n  .sbl-size-table th:first-child,\n  .sbl-size-table td:first-child {\n    text-align: left;\n    padding: 8px 5px 8px 15px;\n    width: 103px;\n  }\n\n  .sbl-size-title {\n    text-align: left;\n    font-weight: bold;\n  }\n\n  .sbl-gpsr,\n  .sbl-size-guide {\n    margin: 20px 0;\n  }\n\n  .sbl-gpsr-summary,\n  .sbl-size-guide-summary {\n    cursor: pointer;\n    font-weight: bold;\n    list-style: revert;\n  }\n\n  .sbl-gpsr-content,\n  .sbl-size-guide-content {\n    margin-top: 10px;\n  }\n\n  .sbl-size-guide-container {\n    width: 100%;\n    text-align: center;\n    margin-bottom: 20px;\n    margin-top: 20px;\n  }\n\n  .sbl-size-guide-container img {\n   max-width: 250px;\n  ;\n  }\n\u003c\/style\u003e\n\n\u003cdiv class=\"sbl-description\"\u003e\n            \u003cp\u003e\u003cstrong\u003eWORST CASE\u003c\/strong\u003e: Guarantees that hold even when the input is out to get you.\u003c\/p\u003e\n\u003cp\u003eAn algorithm is judged by its worst case, and the growth curves every algorithms course draws say why: constant, logarithmic, linear, n log n, quadratic, exponential and factorial. Paul Bachmann introduced the O symbol in 1894, Edmund Landau spread it, and Donald Knuth brought Omega and Theta into computer science in 1976. The worst case for a plain binary search tree is sorted input: insert the keys 1 to 20 in order and it becomes a list twenty levels deep. A red–black tree, the coloring Guibas and Sedgewick introduced in 1978, comes through it six levels deep, with three black nodes on every path; the same structure sits under Java’s TreeMap and the Linux scheduler.\u003c\/p\u003e\n\u003cp\u003eOther guarantees come from fixed wiring, from coin flips and from counting. Ken Batcher’s odd–even merge network of 1968 sorts any eight values with 19 comparators in six parallel layers, whatever the data, and no network does better on either count. William Pugh’s skip list of 1990 flips a coin for each key instead of rebalancing and still finds any key in expected logarithmic time; Redis sorted sets are skip lists. And in 1951 David Huffman, offered a term paper instead of Robert Fano’s final exam, found the optimal prefix code. Built from the letters of \u003cem\u003eThe Zen of Python\u003c\/em\u003e, it needs 4.139 bits a letter against an entropy of 4.117.\u003c\/p\u003e\n\u003cp\u003eThe five images:\u003c\/p\u003e\n\u003cul\u003e\n\u003cli\u003e\n\u003cb\u003eThe Red–Black Tree\u003c\/b\u003e: Twenty glass spheres on brass rods, black obsidian and ruby red: the red–black tree left by inserting 1 to 20 in order.\u003c\/li\u003e\n\u003cli\u003e\n\u003cb\u003eThe Huffman Tree\u003c\/b\u003e: A Calder-style mobile of 24 vermilion balls, one for each letter of \u003cem\u003eThe Zen of Python\u003c\/em\u003e, the commonest hung highest.\u003c\/li\u003e\n\u003cli\u003e\n\u003cb\u003eOrders of Growth\u003c\/b\u003e: Seven neon tubes, green to red, for constant, log n, n, n log n, n², 2ⁿ and n!, crossing near the corner.\u003c\/li\u003e\n\u003cli\u003e\n\u003cb\u003eThe Sorting Network\u003c\/b\u003e: Batcher’s network for eight inputs in brass and steel: eight rods and 19 comparator bridges in six layers.\u003c\/li\u003e\n\u003cli\u003e\n\u003cb\u003eThe Skip List\u003c\/b\u003e: Sixteen brass towers of one to four stories strung with express wires, one search path glowing its way to the 13th.\u003c\/li\u003e\n\u003c\/ul\u003e\n\u003cp\u003eThis button-up carries WORST CASE as a dye-sublimated all-over print at the full 12-inch repeat. Each image is explained above. It is made for people who have written, debugged and shipped code for a living or for a grade, and for anyone who likes to know what they are wearing.\u003c\/p\u003e\n\u003cp\u003eDetails: 88% polyester, 12% spandex stretch fabric, spread collar, short sleeves, all-over dye-sublimation print. Printed and sewn to order.\u003c\/p\u003e\n\u003c!-- GPSR-START --\u003e\n\u003cdiv\u003e\u003cul\u003e\n\u003cli\u003eFabric type: 88% polyester, 12% spandex\u003c\/li\u003e\n\u003cli\u003eFabric weight: 3.83 oz\/yd² \/ 130 g\/m²\u003c\/li\u003e\n\u003cli\u003eProduct Sizes: XS - 4XL\u003c\/li\u003e\n\u003cli\u003eCare instructions: Machine wash cold cycle. Ironing low temperature. Do not bleach. Drip dry. Wash inside out.\u003c\/li\u003e\n\u003cli\u003eProduct SKU: SBSCSSBDS\u003c\/li\u003e\n\u003cli\u003eMade for adults.\u003c\/li\u003e\n\u003c\/ul\u003e\u003c\/div\u003e\n\u003c!-- GPSR-END --\u003e\n        \u003cbr\u003e\n    \n    \n    \n    \u003c\/div\u003e\n","brand":"Subliminator","offers":[{"title":"XS","offer_id":47815180451996,"sku":"SBSCSSBDS-657483-XS","price":65.0,"currency_code":"USD","in_stock":true},{"title":"S","offer_id":47815180484764,"sku":"SBSCSSBDS-657483-S","price":65.0,"currency_code":"USD","in_stock":true},{"title":"M","offer_id":47815180517532,"sku":"SBSCSSBDS-657483-M","price":65.0,"currency_code":"USD","in_stock":true},{"title":"L","offer_id":47815180550300,"sku":"SBSCSSBDS-657483-L","price":65.0,"currency_code":"USD","in_stock":true},{"title":"XL","offer_id":47815180583068,"sku":"SBSCSSBDS-657483-XL","price":65.0,"currency_code":"USD","in_stock":true},{"title":"2XL","offer_id":47815180615836,"sku":"SBSCSSBDS-657483-2XL","price":65.0,"currency_code":"USD","in_stock":true},{"title":"3XL","offer_id":47815180648604,"sku":"SBSCSSBDS-657483-3XL","price":65.0,"currency_code":"USD","in_stock":true},{"title":"4XL","offer_id":47815180681372,"sku":"SBSCSSBDS-657483-4XL","price":65.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0586\/3977\/7948\/files\/657483_spreadCollarSSBDShirt_ghost-front.jpg?v=1791470118","url":"https:\/\/pursuit-of-zoe.com\/products\/worst-case-button-up-paper-small-motifs","provider":"Pursuit of ΖΩΗ","version":"1.0","type":"link"}