0
Я новичок в java и узнал о различных методах из docs.oracle.com, но, как ни странно, они не упоминали временную сложность любых методов, описанных там, например. на этой странице: https://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html#get(int)
есть информация о методе «get()», но нет информации о сложности! Я не нашел подходящего места, чтобы спросить, где найти информацию о сложности. Может быть, есть такая информация, как cplusplus.com, но я не знаю. Я искал сеть и не смог. Поэтому, пожалуйста, простите меня, если это глупый вопрос.Где найти временную сложность java-методов?
«Операции типа size, isEmpty, get, set, iterator и listIterator выполняются в постоянное время. Операция add выполняется в режиме амортизированного постоянного времени, то есть для добавления n элементов требуется время O (n). другие операции выполняются в линейном времени (грубо говоря) ». Попробуйте прочитать описание в верхней части класса. –
Обратите внимание, что нет необходимости предоставлять временные сложности реализации метода. Обычно вы не найдете их, кроме как в нескольких очень широко используемых классах. –
жаль, что я этого не заметил. Но по-прежнему кажется, что недостаточно места для упоминания сложности всех методов в верхней части страницы. Мой запрос был, есть ли какое-нибудь конкретное место, чтобы прочитать все о конкретном методе? – agassaa