Хммм, я имел ввиду, как они подключают свои серверы к интернету. Через посредников (интернет провайдеры) или сами все организовали?Начинают все с подключения через существующих провайдеров. Затем, с увеличением доходов, строят свои кабельные сети и точки обмен трафиком (DATA-IX от вконтакте как пример).
именно так и в том числе про это и был мой вопрос: точная асимптотическая оценка получается путем анализа работы конкретного алгоритма на усредненных данных, является ли это основным способом оценки?Если у алгоритма есть точная асимптотическая оценка времени выполнения (Θ-оценка), то, я полагаю, она будет одинаковой на любом варианте входных данных. Пример: вывод зеркального отражения строки за Θ(N), где N - ее длина. Независимо от строки мы обязаны вывести ровно N символов.
функции не описывают наборы данных, они получены на основании работы алгоритма на этих разных входных данныхФункция здесь, на мой взгляд - не та функция, что удобно описывается формулой, а некоторое отображение множества входных значений алгоритма на множество значений времени выполнения. Красивую формулу, чаще всего, мы составить не можем по ряду причин. Именно поэтому приходится прибегать к оценке при помощи O-нотации. Эта нотация применяется исключительно для удобства человека.
или для локальной сети оставить eth0, а для сети провайдера сделать vlan-интерфейс?Если я вас правильно понял, это соотносится с разделением трафика в зависимости от того, тегированы фреймы или нет (а ля "native vlan").
сделать один vlan-интерфейс на cubietruck в vlan100 (для локальной сети) и второй vlan-интерфейс в vlan200 (для сети провайдера)
а без квадратов? Будет ли сортировка по AB = |xb - xa| + |yb - ya| + |zb - za| верной?
Я боюсь что при большом количестве точек вычисление расстояния для пар точек по формуле AB = √(xb - xa)2 + (yb - ya)2 + (zb - za)2 с последующей сортировкой будет узким местом.Если бы передо мной стояла задача ускорить подобные вычисления, я бы задумался о: