Асимптотический анализ алгоритмов

Полезная статья: "Асимптотический анализ алгоритмов".

Во многих работах описывающих те или иные алгоритмы, часто можно встретить обозначения типа: 

O(g(n)), Ω(g(n)), Θ(g(n)).

Давайте разбермся, что же это такое, но сначала я перечислю основные классы сложности применяемые при анализе:

f(n) = O(1) константа
f(n) = O(log(n)) логарифмический рост
f(n) = O(n) линейный рост
f(n) = O(n*log(n)) квазилинейный рост
f(n) = O(n^m) полиномиальный рост
f(n) = O(2^n) экспоненциальный рост

Если раньше вы не встречались с подобными обозначениями, не переживайте, после прочтения этой статьи, все станет намного понятнее.

Чтобы не потерялось: расшифровка кодов ошибок программ Microsoft

Вот тут есть описание того, как выяснить по коду ошибки (откуда-нибудь из Events Log) что именно сломалось в программе/сервисе от Microsoft. Основной принцип следующий:

Для того чтобы докопаться до истины нам нужно взять из кода ошибки 0x800706ba последние четыре цифры 06ba. Затем с помощью калькулятора или вручную перевести их в десятичную систему исчисления. Получаем число 1722. Идем на сайт MSDN и смотрим там текстовое описание ошибки: http://msdn.microsoft.com/en-us/library/ms681381(VS.85).aspx

Тестирование сайта на нагрузку

Набор ссылок на сайты, которые умеют тестировать веб-сайты на нагрузку:

Анализ выполнения SQL-запроса в MS Sql

А знаете ли вы, что в MS Sql можно использовать команду SET SHOWPLAN_ALL ON/OFF, чтобы посмотреть как именно выполняются запросы и, соответственно, вовремя что-то поправить для получения большей производительности. Использовать можно вот так:

USE [MusicInfo.old]
GO

SET SHOWPLAN_ALL ON
GO

SELECT artists.name, albums.title, albums.uid_album
FROM dbo.albums, dbo.artists
WHERE dbo.albums.uid_artists=artists.uid_artists and artists.name='Taylor Swift'
GO

SET SHOWPLAN_ALL OFF
GO

Результат выглядит вот так:

А подробнее о возвращаемых значениях можно почитать в MSDN.