connection using: ethernet,
configure ipv4: using dhcp
connection sharing: share a public ip addressДоступ на серевер планируется только внутри сети.
Не понял третий вопрос.. Вы какие действия на компьютере производите, чтобы выйти в интернет? Просто включаете компьютер и все работает? Или кликаете на значок подключения? Каков тип подключения?
И возможно ли в такой сети использование еще одного компьютера как сервера данных?Доступ на сервер планируется только с компьютеров внутри сети или из интернета тоже?
не кажется ли вам, что построение подобного массива займет время O(n^2)?Не думаю. Пробегаем по массиву вида
[11,+1],[17,+1],[21,-1],[32,+1],[37,-1],[42,-1], аккумулируем ассоциированные с координатами значения (+1,-1) и присваиваем значение аккумулятора текущему элементу (в этой же итерации). На мой взгляд, здесь все линейно.Тем более что точка со значением координаты от 11 до 17, может лежать и на большем количестве отрезков (например даны отрезки [11, 17], [11, 21], [11, 18] и т.д.).На мой взгляд, эту проблему можно решить в линейное время. Пробегая по всем концам отрезков (O(2n)), увеличиваем/уменьшаем соответствующее значение для каждой координаты. То есть, в разных итерациях координате 11 будет соответствовать +1, координате 17-> -1, затем 11-> +2, 21-> -1, 11-> +3, 18->-1. Результирующие элементы будут иметь вид [11,+3],[17,-1],[18,-1],[21,-1].
Сегодня, не подумав, вы пишет n^2 для 13*4 элементов
item in list оценивается как O(n), где n - длина списка. У нас четыре списка одинаковой длины. Оценка времени выполнения - 4*O(n), что равносильно O(n). Где здесь квадратичная сложность? Или вы под n что-то другое подразумеваете? [11,1],[17,2],[21,1],[32,2],[37,1],[42,0], где координате соответствует, на скольких отрезках лежат точки с координатой больше заданной (но меньше следующей координаты, в примере точки с значением координаты от 11 до 17 лежат на одном отрезке, от 17 до 21 - на двух и т.д.). Затем преобразовать массив в дерево поиска, тогда, если не ошибаюсь, для m точек и n отрезков время будет составлять в среднем O(mlogn). зачем нужен _flag=FalseИнициализация переменной. Если, например, карты не совпадают по масти, то код _flag=True не будет исполнен. Если далее по коду вы обратитесь к переменной _flag, не инициализировав ее (т.е. без строчки _flag=False), то получите ошибку. Хотя, можно не использовать эту переменную, а сразу выполнять в ветви условного выражения необходимые действия.