про AutoIt не знаю, поэтому буду отвечать на теоретическом уровне. Если массивы отсортированы, то вместо n*m итераций (n,m - длины массивов), можно будет сделать k итераций (k меньшее из n и m) чтобы сказать со 100% вероятностью да или нет. С меньшим количеством итераций...хм...ну если под сравнением понимать в том числе и нахождение подмассива пересечения или выявление одного массива как подмассива другого массива, то это делается динамическим программированием, это крайне элегантно, но количество итераций опять будет n*m.
Если же нас интересует сравнение массивов не как множеств элементов, а именно как векторов то в этом случае нам всегда понадобится z итераций (z - большее из n и m).
Может что еще упустил из виду.
Кстати очень интересный вопрос, надеюсь автор прояснит ситуацию. Хочется надеяться, что будет просто массив с элементами под данным индексом лежать, иначе это сильно обесценивает данный метод.
хм, а насколько вообще оправдано использование SPL? просто я являюсь и прикладником и веб-разработчиком. В С++ активно использую STL, а вот в PHP иногда не хватает подобного. Вот и хотелось бы узнать насколько данный инструмент мощен
для обычного приложения это да, вполне логично и понятно. Но тут момент спорный. Ведь это ЦМС и далеко не всегда она используется без правок в исходниках (то тут финтифлюшки не хватает, то тут лишняя, то тут она делает немного не то; и это в лучшем случае, если есть все нужные компоненты (модули и т.д.)). Следовательно потребительская часть рынка состоит не только из обычных пользователей, которым до лампочки что внутри, лишь бы оно работало...еще есть и девелоперы, которые на основе цмс уже пишут что-то свое, и вот как раз им в большинстве своем без разницы (ну за исключением случаев, когда в тз прописана гламурность и всякие красивости (в том числе и на бекенде)). Девелоперам нужна функциональность движка, его масштабируемость, понятность и уж только в последнюю очередь красивости.
Это удобно например в походе когда нужно срочно позвонить, а основная батарея сдохла (положить на пенек эту штучку на 6 часов несложно, а заряд я так понимаю она держит при бездействии в темном помещении).
Вопрос в том сколько времени оно заряжает. Так как для путешествующих в поездах это устройство будет полезно только при большой скорости зарядки (надеюсь все помнят где там находятся розетки?;))
Подобное несоответствие стандартам (то есть когда объявленная в заголовке цикла переменная имеет большее время жизни чем сам цикл) показывает визуал студия 98 года (это которая шестая). GCC же наоборот к этому относится ревностно и ограничивает время жизни переменной только циклом где она объявлена.
Если же нас интересует сравнение массивов не как множеств элементов, а именно как векторов то в этом случае нам всегда понадобится z итераций (z - большее из n и m).
Может что еще упустил из виду.