benchmarks.wiki / Public workspace
.·:-=+*####*+=-:··..··::-===++==-------==++***++-:·. .·:-=++++++=====++**####**+==-:::·····..
... ....·::-==++++=--:··....···::-----++===-===++*****+=-:·. ..:-=+**###**+++====++++++++==----::::···.
....···:::::···.... .....····==**++===+++**##**+=-:·. ..·:=+*#%%%##*++==---====+++++=====--:::··.
··==#**+++++++***#**+=-:·. .·:-=*#%%%%##*+=---:---==++****+++==-::··..
··+=##*++++++++****+==:··. .·:-=*#%%%%##*+=--::--==+**###**++=-:··..
··==#**++======+++==--:·. .·:-+*#%@@@%#*+==----==++**##**+=-:·..
··==**+==-----------::·. .·-=*#@@@@@@@%*+==----===++++==-:··.
··--++=--::···::::::··.. ..·-=*%@@@@@@@@%#+=-::··::::---:::·..
...--==-::··....········.....··:=+#@@@@@@@@@@#*=:·. ...··::::···......
...··..........······... ....:::=-::·.......····::::::::-=+#%@@@@@@@@@@#+:· .·::------:···...
..·:--==---::::::-------:··. ..·::::==-:··......··::--====+++*#%@@@@@@@@@@#+-· ·:=+*****+=-:·...
.·:-+*#%##**++===+++***++=-:·. .··:-==+==--:···..··:--=+**###%%%%%@@@@@@@@%*+-· .:=+#%@@@%#*=:·..
.······. .··:::::······::------:··. .·:-+*##%%##**+=====++**#####*+=-:·...
...····.. ..···----::::::::-------:·.. .·:=*#%@@@@@%#*+=-----==++*****+=-:··..
........ ..::++===--------=====--:··.....·:-=*#@@@@@@@#*+=-::·::--=+******+=:··..
..--****++========++++==-::·····:-=+#%@@@@@@%*+=::····::-=+*####*+-:·.
··=+%%%##**+++=++++++++==-::···::-=+*#%@@@@%#+=-:·····:-=+*####*+=:·.
·:**@@@@%##*++++++++++==--::···::-=+*#%%@@%%#+=-::···::-==+***+=-:·.
::**@@@@@%#*+=========---::·····:-=+*#%@@@@%#*+=-:·····::--==--::·.
::**@@@@%#*+=--:::::::::::····::-=+*#%@@@@@%#*=-:·. ..··:::::··.
·::**@@@%#*=-:··...····::::::---=+*#%@@@@@@@#*=:·. ..·::-:::·...
..················::::····........···:***@@%#+=:·.. ..··:--==++**##%%@@@@@%#*=-·. .·:-=+++=-:··...
.··-=+++++===----===+++++==-::·····::-==++%%#*+-:·. .·:-=+*##%%%%%%%%%##*+=-:· ·:=+*#%%##+=:··..
.·:-+#%@@%%##**+++***#####*+==-::::::-=+**##**+-:·. .·:=+#%@@@@@@@%#*+=--:·.. ·:=+#%@@@@@%*=:·..
...... ...····.. .·:-=====--:::::::::-:::··.. ..·:-+*#%@@@@%#*+=-----==+**##**+-:·.
... ..·-=====--::·····:::::::····.···:-=*#%@@@@@@%#+=-:····:--=+***++-:·.
··==+++==-::····::::-------::---=+*#%@@@@@@%*+-:··...··:-=+****+-:·.
·:+****+==--:::::---===+++======++*##%%%%##*=-:··....·::-=+****+-:.
.:-##%%##*+==------==++****++++===+++******+==-:··...··:-==++++==:·.
..=+@@@@@@%#*+==---==+++****++===---===++++++==-::······::--===--:·.
··+*@@@@@@@%*+==-----===++++===-------==++++++==-:··.....··::::::·.
·:**@@@@@@@#*=-::···:::--======-----===++++++==-:·.. ..···:···.
:::**@@@@@@%*=:·.. ..··:-==++++++++==+++++==--:·.. .··::--:··..
..·········......··················::***@@@@@#+-·. .:-=+*#####**++==---::··.. ..·:-=+++=-::·..
..·:-++***+++==-----===++++++++======++***@@@@#*=:· .:-+#%@@@@@%#*=-:··.. .··-=+*##%%*+=-:·..
.·:-+#@@@@@@@@%##****#%%@@@@@@%%##*****######*+=-:. .:=*%@@@@@@%#+-·. ...··::-=+*%%@@@@%*+-:·..
.··-=+*****++=--::::-------:·.. .·:-=+*####*+=--:::::::---------:::---=+*##%%%%#*++=-:::::--======:·.
.·::------::···..········... .·:+*#####*+=-:······::--===+======+++**#####**+=-:···.···::--==-:·..
........... ·:+*####*+=-::··.···:-=++**##****+++++++++++==-::··....··::--===-:·.
·:+*#%%##*+=-:····::-=+*#%%%%%#*++==---------:::····.···::--====-:·.
::*#%%@%%#*=--::::--=+*#%%%%%#*+=-::·····::::::::::····:::------:·..
..--%@@@@@@%#*+=-:::--=+*#####*+=-:··....··::--------:::···:::::::··.
.·=+@@@@@@@@%*+=-:::::-==++**++=-::·....··::--=====--:···...·······..
··**@@@@@@@@#+=:·.....·:--=++++=--::······:--=====-::·... ....·····..
·::**@@@@@@%#+-·. .·:-=+***++=--:······:::---::··.. ..··::···..
........ ...·······::::::***@@@@%#+-·. .:-+*#%%%#*+=-:·......········... ..··:----::·..
..·:------::··...···:--=+************++@%%#*=-:. .:=+#@@@@@%*+-·. ..········...··::-=++++=-:··.
..:-+*##%%%#*++=----=+*#%@@@@@@@@@@@%#**++=--:·.. .·-=*%@@@@@%*=:· .·::-------::--==+*#%#*+=-:·.
..·-=+**###**+=-::···········.. .·:=+*%%@@@%#*+=-:::::--=+**###**+==--::---==++++++==-:::·········..
..·::-==+++==-::··......····.... ..·:+*#%@@@@%*+=-:·····:-=+*#%%%##*+=--:::::---===---::···....·····..
..····:::···.... .... .·:+#%%@@%%#*=-:··.··:-=+*#%@@@%#*+=-:··..···:::--:::···.....······..
.::+*#%%%%#*+=-:····:-=+*#%@@@%#*+-:·. ..··:-----::········:::··..
..::+*#%%%%##*+=-:::::-=+*#%%%##+=-·. .·:-=====--:::····:::::··..
..:-*#%@@@@%%#*==-::::--==++*++=-:·. .·:=++***+==-::······::···..
..-=%@@@@@@@%#+=-:······::--==--::·.. .·:-=+**##*++=-:··...·······..
··++@@@@@@@%*+=:·.. ..·::--=---:··.....·::-=+*##**+=-:·.......·····...
:::++@@@@%#*+-:·. .·:-=++++==-:···.··::-=++**++=-:·.. ..······..
......... ..···:::::::::++=#**+=-:·.. .·-=+*###**+-:··....··:-==++==-:··. ..······..
..··::::::··.. .··-=+**********+=-=-:··.. ..·-=+*#%%%##+=-:·. ..·:--====-:··.. ..··::::··..
..·:-==+++==-::····:-=*%@@@@@@@@@@%*=:·. ..··:-=+*##%%%#*+=:·. .·::-=====-:··.....·:-----:··.
.·-==++++=-:·.. ...........···:-=*#%@@@@@%#*+=-::::--=+*####*+=-:·......·:-=++***++=-:··.....
..·::-----::·.. ....·········::+*#%%@@@%%#*=-::···::-=+*####**=-:·.. ..·:-==+++==-:·..
...·······... ...........:-+*###%%##*+==-::··::-=+**####*+=:·. .·:-=====-::·..
..--+++******++==-:::::--=++****+=-:·. .·:-=+++==-:·.. .....
..::==+++*****++==--::::---=====-:·.. .:-=+****+=-:·.............
..::==+++******++=--::·····::::::·.. .·:-+*##%##*+=-:·....······..
··--++++******+==-:·.........······.... ...·:=+*#%@@%%#*=-:··...·······..
··=-+++++++===-::·. ..·::::::::····::-=+*#%@@@@%#+=-:·....···::··..
::·=-+=--::::···.. .·::-==++===---:--==+*#%@@@%#*+-:··....···::···.
........·····.... ..··::::::::·=-::·.. ..··:-=++*****++=------=+**#%%##*+=-:·.. ..···::··.
...·······::::::··.. .·:-=+********+-:.. ..···:::--==+**#####*++=--:::--==+*****+=-:·. .···::··.
..······:::::-----:::·····:-=*%@@@@@@@@%*=:. .·:-==++++++++********+==-::····:--=+++++=-:·.. ..··::··.
.·:-=+****+=-:·. .··:--=========++*##%%%%%#**+=--::::---====--:·.. ..·-=+*#%%%#*+=-:·.......
.··:-----::·.. ..··:--=====--++++********++=--:::::::---===--:··. ..·:=+*####*+=-·..
...·····... ..····:::··=-++========+====--:::::::-------::·.. .·:-=+****+=-:·.
··--=--::::--=======---::::::::::::··.. .·:-=+***++=:·.
··::::···::--==++++==--:···········... ..·:-=+****+=-·.
·.:·::···::-==+++++=-:··.. ..............··:-=+*###**=-:·.
··:::::··::--=====--:·. ..··········::-=+*#%%%%#*+=-·.. ....
··-:-:······:::::::·.. .··:----------=++*#%@@@@%#*+-:·.. ........
:··:·:·. ...·····.. ..·:--=++***++++++*##%@@@@@@%*+=:··.....····..
...·········...... ..··::::::··:·.. ..···:·····.···:-=+*##%%%%##****##%%@@@@@@%*+=-:·...·······.
.··:------::·····...........··:-=+*****+=-:. .·:-=====------=+**#%@@@@%%###***##%%@@@@%#*+=-:··.····::··.
.·:-=====-:···....····::::--=++*#%%@@@%#+-:. .·-=*##%##**++==++**#%%@@@@%%##******##%%%%#*+=-:··..···::::·..
......···::-=+*####*+=-:·. ..·:=+*#%%%##*++==--===++*****++=-:··.............. ..·:-=*#%@@@@@%*+=-::······..
.......···::------::·.. ..·:-=++***++=*=--:::::-===+++==-:··........·······....··:-=+*#%@@@@%#*+-::···......
.....····.... ...··:::::::=-=-:·....·::-==++==--:··.......············::-=+*#%@@@%#*+=:··.........
··-::·.. ..·:-=+++++=-:··... ...····:::·····::-=+**#%%%#*+=-··.. ...
·.:··. .·:-=+***++=-:·. ..···:::::··:::--=+*####*+=-:·.
..···.. ..··:-=+***+=-:·. ..··::::::::::--=+*****++-:·.
..:·:·.....··:-==++==-:·. .··:-----------==+*****+=-:·.
·.:·:··.....··::-----:·. .·:--============++*****+=-:·.
··.:·:.. .··::::::·.. .·:-=+******+++++++**###*+=-:·.
...···::··... .....·······.:·.. .·::---::··......·:-=+*#%%%%%##*******#####*+=-·..
.··:-==+=-:·. ...···::::---------::·.. ..:-==++==--::···:-=+*#%@@@@@@@%%########%##*+=-:·.. ....
.·:-=+**+=:. ..:-=++******++===--:··. .·:=+*####**+==---==+*%@@@@@@@@@@%%#####%%%%##*+=-:·..........
..·::-------==++**##**++=-::···::-=+*#%%%%#*+=-::····:--=+***++=-·. .........·::-=+*####*+=-:·.......
..··:::::::::::-------:::·······::-==+++++=-+-:·......·:-==++==-:·. ..········:::-=+*#%%%%%#*+=-:··......
....·...........................········-:-:·. ..·:-=+++=-:·. .·::---------==+*#%@@@@@%#*+=-:····...
..···.. .·:-=+++++=-:·. .·:--=========++*#%%@@@@@%#*+=-::····..
..·... .·:-=+****+=-:·. .··:-=++++++++++**#%%@@@@@%#*+=-::·····.
..·.··.....··:-=++****+=-:·. .·:-=++****+++++**##%@@@@@%#*+=-:·····..
..··:::·····::-==++**+=-:·. .·:-=+******+++++**##%%%%%#*+=-::····...
..::=--::····::--=====-::·. .·:-=+**#***+++++++*######*+=-::·.......
...::=-::·······::------:·.. .·:=+**###**+++==+++***#**+=--:·........
...···::·.. ..................:::-::·.......··::---::·.. .·:-=**#%%##**++====+++***+==-:·... ..
.··:-==+=:·. .·::-------::··········::··.. ..··:-----::··.. ..·:-=+#%%@%%%#*++=====++++++=-:··.
.·:-=+++=:· .·-+*%@@@%#*+=-:···.·······.........··:--=====-::··..··:-=+#%@@@@@%%#*+======++++==-:·..
.·-=+****+++====+++******++==-------===+++==--:·······:-==++*++=:·. ..····..
..·:-=+++==--::::::::--------:::::·:::::::::--:··......·::-====--:· ....... ..···:::··.
..···::···............·······............··:··... ..··:--===--:·. .··::::····..···::----::·..
..··.........·::-=====-:·. ..·:--===--::::::--======-::·.
..······.····:--==+++==-:·. .·:-=++**++===---===++***++=-:··.....
..::::::::::--==++**++=-:··. .·:-=+*#####**++++++**#####*++=-:··....
··========---==+++***++=-:·.. ..·:-=+#%%@@%%##******##%%%%%##*+=-::···.
..:-+****++=======++++++==-:·......·:-+*#%@@@@@%%##***##%%@@@@%%#*+=-::··..
...--####**+===---====+===-::·.....··:=+#%@@@@@@@%#######%@@@@@@%##+=-::··..
...·····.. ............ ....--=###**+==--:::----==---:··.....··-=+#%@@@@@@@%%##**##%%@@@@@%##+=-::··.
.··::--::·. .·:-==++==--:·······::-+***++=--::···::::----::··.....·:-=*#%@@@@@@@%##*****##%%%%%##*+-::··..
.··:::··. .·-+#%@@@@@%*+=-:····::-==+++==--:········:::::::··.....·:-=*#%@@@@@@%%#*+++++**#####**+=-:··...
.·:-+#@@@@%#*+==----==+**###**+=-:·......··:::-----::::---=++***++=-:. .······... ........
.·:-=+****+=-:···..···::--===--:··.. ...::----::::::::--=====-:·. ..·····.. .....
..···:::···.. ...······... ..·::::::::····:::-----::·. ..····... ...
.··:::::::·····::::--::·.. .······.. ....
.·::-----::::::::::--::··. ..·::::··.. .......
.:-======---:::::-----::·.. .··:----::·.. ...······..
.·-=+*****+==-------==---:·.. .·:-==++==-::·......··:::::::··....
·:+#%%%%%#**+===-=======--:·.. ..·:-=+****++=-::····::--===+==-::··..
..--#@@@@@@%#**+=======++==--:··....··:-+*#%%%%#**+=------=++**###*+=-::·..
....... .................-==@@@@@@@@%#*+=======+++==--:·····::-+*#%@@@@@%#*++====++*#%%@@@%#+=-:··.
....... ..·:-=======--:::·::--=%@@@@@@@@#*+==---====+++==--:::::--+*#@@@@@@@@@%#*++++*##%@@@@@%#*+=:··.
.·:-=+#%@@@@@@%#*+=---=+*#%@@@@@@@%#*==------=======--::::--=+#%@@@@@@@@@@%#*****#%@@@@@@%#*=-:·.
.·:-+#@@@@@%#*+=-:::::--=++*++=-:·. .·:-==+++++====++**#####*+=-::·····:-=+*#%%%##*+=-::::::::::::·..
..··:-=++++==-:··......··:::---::·.. ·:-=++***+++====+++*****+=--:·....··:-+**####*+=-::······:::::·..
....······... .....·.... .·:-=+****++===--===+++++=--:·......·:-=+*****+=--:··....·······..
·:-=+****+==--------===--::·.. ..·:-=++*++=--:·... .....···...
·:-++***++=--:::::::----::·.. ..·:-==++=--:·. ........
.·-=+*****+=--::····:::::··.. .·:--===--:·. ........
.:-+**###*+=--:·······::···.. ..·:--=--:··. ..·····....
.·-+*#%%%%#*+=-:·······::···.. ..·:--=--:··. ..·::-:::··..
·:+*#%@@@@%#*=-::·····::::···. .·:--===--:·.. .·:-=+++==-:·.
......... .·:-#%@@@@@@@%*+=-::···:::::::··.. ..·:--=+++==-:·......·:-=+#%%#*+=-:·.
...··::------:::::::--#%@@@@@@@@%#*=--::::::----::··......·:-=+*****++=-:····:-=+#%@@%#*+=-:·.
.···:::::::--=+*##%%%%##**++++*#%@@@@@@@@@@%*+=-:::::---=---:::····::-=+*#%%%%#*++=----=+*#@@@@%#*+=-:·
..··::-=+++****++=--::···::::----:·.. .·:-=++++==--:::---==+++==-::······:-=+*#%%%#*+=-:··.....····...
....···::::::::::··.........······.. .·-=+**##**++==--===++***++=--:::::--=+#%%@@@%#*+-::·....···:···...
........ ...... .·-=+##%%%%#**+====+++******+==--:---=+*#%@@@@@%*+=-:·······:::::··..
·:=+*%@@@@%%#*++===++***###**+==----=+*#%@@@@@@%#+=-:··..··::--:::·..
.:-=*#%@@@@@%#*++====++**###**++==--==+*#%@@@@@@%*+=:··....··::::::··.
..:-=*#%@@@@@%#*+======++******+==---==+*#%@@@@@%#+=-··. ..··:::::··..
..:-+*#%@@@@%#*+==----==+++**++==------=+*##%%%%#+=-·.. .·::::::·..
..:-+*#%@@@@%#*+=-::::--==++++==--::::--=++*###*+=-:. .·:----::·.
.·-=+*#%@@@%#*+=-::··:::--=====--::···::-==+++++=-:·. .·:==+++=-:·.
....... . .··-=+#%%@@@%#*+=-:·····:::-----:::······:--=====-:·.. .·-=*##*+=-:·.
..······... ...·············-=+*#%@@@@%#*+-:··...···::---:::···..··::--====-::·.. .·:-+#@%#*+=-:·.
.·:-----::··....··:--=======----==+*#%@@@@@%#*+-:··....··:::--:::·······::--=====--::····:-=*%@@%#*+=-:·
.··········::-==++++==-::········... ..··:···. . .·:-=+***+=-:·. ........
....... ...···:::::··.... ..·:---::·.. ........ ..·:-=+****+=-:·.. ..······..
........ .·:-=====-:··. ...········....··:-=+*####*+=-:·.. ..··::-:::·.
..·:-++***++=-:·.....··::-----:::::::-=+*#%%@@%#*+=-:·....·:---=--:·.
.·:-=+*#%%%#*+=-::····::-===++====--==++*#%@@@@@%#*+-:··..··:-====-:·.
..·:-=+#%@@@@@%#+=--:::--==+*******++++**#%@@@@@@@@%*+-:··..··:--===-:·.
.·:-=+#%@@@@@@@%#++=---==+**#%%%%%#######%%@@@@@@@%#+=:·......·:--=--:·.
..··-=+*#@@@@@@@@@#*+=====+**#%@@@@@@%%####%%@@@@@@%#+=:·. .·:--==--:.
...··==+#%@@@@@@@@@%*++====+*#%%@@@@@@%%###########**=-:·. .·-==++=-:·.
....·······... .........·::=+*#%@@@@@@@@@%*+=====+**#%@@@@@%%#**+++++++++=--:·. .·-+***+=-:·.
..........··::-----::·.. ..···::::::::==+*#%@@@@@@@@%#*+=----=+**#%%%%%#**+==--------:::·... ..·:-+#%#*+=-:·
...........·::-=+++==-:·.. ..·::-==========+*#%@@@@@@@@#*+=-::::-==+*####**+=--::····:::::::·····::-+*#@%#*+=-:.
...... .·:-=**###**+=-:···...···... .·::::::·. ............·:-=+**##*+=-:·. ..····..
.... ..·:------::·... ..·:::··.. ..........··:-=++***++=-·.. ..·::::·.
....··.... .··::··. .........···:-=++****+=-:·.. ..·:-----:·.
..··::··. ..·········::-=++*###**+=-:··.··:--====-:·.
.··::::·.. .··::--------==+*##%%%##*+=-::··::-=====-:·.
..·::----:·.. .·:-==++++++++**##%@@@@%##+=--:::::--===-:·.
....··:-=====-::·. .·:-=+*##%%%#####%%%@@@@@%#*+=-:·····::---::·.
. ..····:-==+***++=-:··....·:-=*#%@@@@@@@@@@%%%%%%%%##*+=::·.....·::--::·.
...··:::--=+*##%%##*+=-:::::-=+#%@@@@@@@@@@@@%%###**++=-::·.. ..··:----::·
.........····::::::··... ........:::====+*#%%@@@@%%#*+=---=+*#%@@@@@@@@@@@%#*++==--:::··.......·:-=====-:·
..··::::------==++++++=--:·.......··::-------++++**#%@@@@@@@@%#*++==+*#%@@@@@@@@@@@#*=-::··........····::-=+++++=-·.
.·:-====+===++*##%%%%##+=-:··...··:-=+**####*****##%@@@@@@@@@@%#*++++*#%@@@@@@@@@#*=-·.. ..··:::--==++***++=-·..
.... .·:=+*%@@@@%#*+=--::::--===++==--:::::-==+*####*+=-:.. ..··::---::::---=++*####**+=-:·.....···:··.
..·:-==+++++=-::··....···::::::··::::::-=++****+=-:·. ..·::-----------==++****++=-:··...···::::··.
...········... .......·······::-==++++==:·. .·::--===-------==++++++==-::····::-----:·.
....··..···:--====-::·. .·:--======-----===++++++==--------==--::·.
........··::----::·. .·:-==++++=======+++******++===--==---::·.
.... ...··:::::·. .:-=+**##***++++++**#####**++=----::::··..
... ..···:::··. .:-+*#%@@@@%%##******###***+=--::·······...
.... ...··:::··.. .·:=*#@@@@@@@@@%%#**++++++===-::··...........
..........··::::::··.. ..·:-+#@@@@@@@@@@@%#*==--:::::::····...·······..
....···....···········.. ...······...··::--===--:::··::-=*%@@@@@@@@@@@%*=-··........·····:::::::::··.
.·::-======--====+++++=-::·. ..···::::--::::::--==++***++=====+*#%@@@@@@@@@@@#=:·. .·::--======--:··..
.·-=+*#%@%%#####%%@@@@%#*+=-··.. ..·:-==+++++==----==+**##%%%###*****#%@@@@@@@@@@#+-· .:-=+*###**+=-:·..
███╗ ███╗███╗ ███╗██╗ ██╗ ██╗
████╗ ████║████╗ ████║██║ ██║ ██║
██╔████╔██║██╔████╔██║██║ ██║ ██║
██║╚██╔╝██║██║╚██╔╝██║██║ ██║ ██║
██║ ╚═╝ ██║██║ ╚═╝ ██║███████╗╚██████╔╝
╚═╝ ╚═╝╚═╝ ╚═╝╚══════╝ ╚═════╝ $ open /benchmarks/mmlu/tasks/all--test--af392037-87b7-…▌ posts · files
MMLU / In a height-balanced binary search tree, the heights of the left and right…
Problem
Answer published by the source. Consult the official source to check your work against its answer.
question
In a height-balanced binary search tree, the heights of the left and right descendents of any node differ by at most 1. Which of the following are true of such a tree? I. Worst-case search time is logarithmic in the number of nodes. II. Average-case search time is logarithmic in the number of nodes. III. Best-case search time is proportional to the height of the tree. IV. The height of the tree is logarithmic in the number of nodes.
choices
- I and III only
- II and III only
- II and IV only
- I, II, and IV
subject
college_computer_science
Discussion
No discussion posts on this page yet. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.
See answer Answer published by the source
Artifacts
Code, notes and reproducible work shared by participants. Files are served from a separate origin.
No artifacts on this page yet. Share reproducible code or notes in a contribution. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.
Source and history
- task_id
af392037-87b7-5767-8fb6-8903b142b3f7- task_key
all--test--af392037-87b7-5767-8fb6-8903b142b3f7- task_revision_id
- 1
- config / split
- all / test
initial import