Программирование для чайников

Всем привет, я работаю программистом, у меня есть множество заметок по этой теме, и я хотел бы поделиться этим с читателями. Все статьи разделяю на мелкие части для лучшего понимания и вашего удобства. Я буду очень рад если эта информация будет вам полезна. В предыдущей статье я рассказывал про Big-O нотацию, и привел примеры. Как обычно, простыми словами о сложных вещах продолжим изучать эту тему для общего развития. O(logn) - это сложность порядка log n, например бинарный поиск (так называется поиск в массиве делением массива на две части)...

Всем привет, я работаю программистом, у меня есть множество заметок по этой теме, и я хотел бы поделиться этим с читателями. Все статьи разделяю на мелкие части для лучшего понимания и вашего удобства. Я буду очень рад если эта информация будет вам полезна. Программирование простыми словами. Как оценивается сложность алгоритмов. Часть 2 В предыдущей статье я рассказывал про Big-O нотацию, и обещал привести примеры. Как обычно, простыми словами о сложных вещах. Напомним правило, что простые решения можно оценивать по количеству вложенных циклов...

Всем привет, я работаю программистом, у меня есть множество заметок по этой теме, и я хотел бы поделиться этим с читателями. Все статьи разделяю на мелкие части для лучшего понимания и вашего удобства. Как оценивается сложность алгоритмов. Поначалу было трудно понять, но разобраться можно)) Сложность алгоритма оценивают по количеству операций, выполняемых для достижения результата, из которых состоит этот алгоритм. Есть верхняя и нижняя границы сложности алгоритма, это когда для алгоритма можно подобрать такие входные данные, что он будет работать плохо-долго или быстро-хорошо...