Сегодня, когда я достаю с полочки очередной пирожок с воспоминашками, интернет стал чем-то самим собой разумеющимся, вроде воды в кране. Родилось и выросло поколение постоянно включённого вайфая, не видавшее картинок, грузящихся снизу вверх, не писавшее ATL0 в терминал модема, и при упоминании "голого деда" испытывающее совсем другие эмоции.
И как же это прекрасно! За пару десятилетий прогресс прокатился по планете, эволюционировав от телефонной лапши и паутины коаксиала до мощных оптоволоконных корневищ; от еле-еле высасываемых из эфира байт до гигабитных каналов в каждую квартиру. Собственный, всегда включённый интернет-терминал лежит в кармане даже у любого гастарбайтера, не находящего необычности в том, чтобы регулярно общаться по видеосвязи с роднёй в горном ауле. Могли мы себе это представить двадцать, тридцать лет назад? А ведь мы всё ещё движемся дальше: через какое-то время спутниковая сеть покроет всю планету, а терминалы связи можно будет ставить себе прямо в мозг. Не берусь судить, как это изменит жизнь всего человечества, но дырочку в своей черепушке сверлить уже готовлюсь.

Но я обращаю свой взгляд в прошлое и выуживаю оттуда вам под пятничный кофеёк немалый текст, приправленный крякерами интернета, с соусом из киберкриминальных историй и поданный под свист в трубку на 14400.

Введение

Вариант 1:

data Maybe a = Nothing | Just a

1. (Простой) Каков результат работы этого кода?
   

   switch(5){
   default: System.out.print(0);
   case 1: System.out.print(1); break;
   case 4: System.out.print(4);
   case 2: System.out.print(2);
   }

   
   
2. Следующие 2 варианта практически одинаковы. Немного отличаются литералами.
   

   //Вариант 1 switch("BBBBBB"){ case "AaAaAa": break; case "AaAaBB": break; case "AaBBAa": break; case "AaBBBB": break; case "BBAaAa": break; case "BBAaBB": break; case "BBBBAa": break; case "BBBBBB": break; }

   //Вариант 2 switch("BBBBBB_8"){ case "AaAaAa_1": break; case "AaAaBB_2": break; case "AaBBAa_3": break; case "AaBBBB_4": break; case "BBAaAa_5": break; case "BBAaBB_6": break; case "BBBBAa_7": break; case "BBBBBB_8": break; }

   Почему первый switch выполняется в несколько раз медленнее, по крайней мере, с отключенным JIT (-Djava.compiler=NONE)? Сами проверьте в цикле! JIT таким кодом не проведешь, но если немного пошаманить, то небольшая разница будет заметна.
3. Какова вычислительная сложность алгоритма нахождения совпадающего значения среди n case-ов (по крайней мере, в JDK 7)?