Илья, посмотри мой ответ. Он, кстати, тоже О(N^2) - вставка элемента в питоновский list даёт это - но идея там есть.
Хорошей структурой тут может быть сбалансированное дерево - оно даст О(logN) для базовых операций и О(N*logN) для его построения.
Илья, если вы населяете свой массив отрезками (вижу, вы этого не делаете), так вот, если вы населяете вектор отрезками и каждый входящий проходит проверку на вшивость - тогда О(N^2).
xmoonlight, не морочь голову, всё один в один:
На оригинальном флопике есть "слабые" биты, которые читаются то так то сяк.
Но если скопировать этот флопик на обычном дисководе, то слабых бит не будет: на их место будут жестко впендюрены те значения, какие прочитались с первого раза.
xmoonlight, ну что ты меня огорашиваешь всё новыми образами; теперь вот волна ошибки. Не знаю я никакой волны, перечитай тред, там в совокупности вроде всё ясно.
xmoonlight, там чуть хитрее - разные биты записаны с разным уровнем намагничивания, так что какие-то из них попадают впритирку к пороговому уровню конкретного домашнего дисковода.
Ну и всё: нужно зафиксировать хоть какие-то мерцающие биты в секторе.
xmoonlight, единицу от нуля отделяет порог, четко прописанная единица (или ноль) от порога далеко и читается уверенно. А хитровы*баный бит прописан со значением намагниченности, близким к пороговому, и раз на раз читается по-разному - ведь читающая головка тоже слегка гуляет.
xmoonlight, да не доли - дисковод аппаратно умеет читать сектора по 512 байт. Ну вот он читает этот сектор раз - получает одно, два - другое; значит всё ок, дискета записана на специальном модифицированном дисководе, который так умеет, а не на обычном домашнем.
Принцип записи бита вот какой:
он записывается так, что в некоторых случаях он читается как «0», в некоторых как «1».
Этот принцип да, он не всем доступен, а казалось бы, чего проще:
он записывается так, что в некоторых случаях он читается как «0», в некоторых как «1».
xmoonlight, не серчай ) слабеньким магнитным полем он записывается, уже не ноль, но еще не единица.
Porto_b, так в чем противоречие? Картинка со стрелками описывает волну локально, зато указывает вектора электрического и магнитного поля и направление распространения волны. Другая картинка схематично описывает радиоволну глобально в окрестностях диполя, точнее только силовые линии электрического поля.
