Что такое операция О? Встречаю в документации MS..
От: nt2000  
Дата: 07.09.19 20:28
Оценка: :))) :)))
Вот некоторые цитаты:

Емкость можно уменьшить, вызвав TrimExcess.
Этот конструктор является операцией O (1).

If Count is less than the capacity of the stack, Push is an O(1) operation. If the capacity needs to be increased to accommodate the new element, Push becomes an O(n) operation, where n is Count. Pop is an O(1) operation.

Этот метод является операцией On(), где n имеет Count.



И ещё один вопрос в довесок. Где здесъ раздел СS? Другие языки вижу, а по С# где задавать вопросы не понятно.
Re: Что такое операция О? Встречаю в документации MS..
От: Mystic Artifact  
Дата: 07.09.19 20:40
Оценка: +2 :)
Здравствуйте, nt2000, Вы писали:

N>

Емкость можно уменьшить, вызвав TrimExcess.
N>Этот конструктор является операцией O (1).

 Big O notation

N>И ещё один вопрос в довесок. Где здесъ раздел СS? Другие языки вижу, а по С# где задавать вопросы не понятно.
Здесь и задавать.
Re: Что такое операция О? Встречаю в документации MS..
От: okon  
Дата: 08.09.19 04:23
Оценка: +1
Здравствуйте, nt2000, Вы писали:

N>Вот некоторые цитаты:
N>

Емкость можно уменьшить, вызвав TrimExcess.
N>Этот конструктор является операцией O (1).

 N>

If Count is less than the capacity of the stack, Push is an O(1) operation. If the capacity needs to be increased to accommodate the new element, Push becomes an O(n) operation, where n is Count. Pop is an O(1) operation.

 N>

Этот метод является операцией On(), где n имеет Count.

N>И ещё один вопрос в довесок. Где здесъ раздел СS? Другие языки вижу, а по С# где задавать вопросы не понятно.

можно воспринимать как время выполнения алгоримта

O(1) — константа
O(n) — линейно зависит от кол-ва элементов
O(n^2) — квадратичная зависимость.
и т.д.
”Жить стало лучше... но противнее. Люди которые ставят точку после слова лучше становятся сторонниками Путина, наши же сторонники делают акцент на слове противнее ( ложь, воровство, лицемерие, вражда )." (с) Борис Немцов
Re: Что такое операция О? Встречаю в документации MS..
От: Marty Пират https://www.youtube.com/channel/UChp5PpQ6T4-93HbNF-8vSYg
Дата: 08.09.19 08:37
Оценка: -3
Здравствуйте, nt2000, Вы писали:

N>Вот некоторые цитаты:
N>

Емкость можно уменьшить, вызвав TrimExcess.
N>Этот конструктор является операцией O (1).

 N>

If Count is less than the capacity of the stack, Push is an O(1) operation. If the capacity needs to be increased to accommodate the new element, Push becomes an O(n) operation, where n is Count. Pop is an O(1) operation.

 N>

Этот метод является операцией On(), где n имеет Count.

Про О-нотацию на первом курсе рассказывают. У тебя не профильное образование? Или ту лекцию ты прогулял?
Маньяк Робокряк колесит по городу
Re[2]: Что такое операция О? Встречаю в документации MS..
От: nt2000  
Дата: 08.09.19 12:55
Оценка:
Здравствуйте, Marty, Вы писали:

M>Про О-нотацию на первом курсе рассказывают. У тебя не профильное образование? Или ту лекцию ты прогулял?

Первое
Re[3]: Что такое операция О? Встречаю в документации MS..
От: Marty Пират https://www.youtube.com/channel/UChp5PpQ6T4-93HbNF-8vSYg
Дата: 08.09.19 13:16
Оценка: +1
Здравствуйте, nt2000, Вы писали:

M>>Про О-нотацию на первом курсе рассказывают. У тебя не профильное образование? Или ту лекцию ты прогулял?

N>Первое

Тогда нет вопросов. Но наверно стоит что-то почитать по теории. Кнутта, или там, этого, главного паскальщика
Маньяк Робокряк колесит по городу
Re[4]: Что такое операция О? Встречаю в документации MS..
От: Muxa  
Дата: 08.09.19 18:23
Оценка: +2
M>Тогда нет вопросов. Но наверно стоит что-то почитать по теории. Кнутта, или там, этого, главного паскальщика
И не читать автоматически переведенные доки.
А то "этот метод является операцией O(n)" так и отложится в твой голове.
Re: Что такое операция О? Встречаю в документации MS..
От: Pzz Россия https://github.com/alexpevzner
Дата: 10.09.19 13:44
Оценка:
Здравствуйте, nt2000, Вы писали:

N>Вот некоторые цитаты:
N>

Емкость можно уменьшить, вызвав TrimExcess.
N>Этот конструктор является операцией O (1).
Это такая волшебная функция, встроенная в венду, которая умеет делать все, в зависимости от параметра. Чтобы не обрущить рынок труда программистов, микрософт не позволяет программам вызывать ее напрямую, и не документирует значение параметра.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.