{"id":925,"date":"2026-09-23T09:00:00","date_gmt":"2026-09-23T09:00:00","guid":{"rendered":"https:\/\/otus.ru\/journal\/?p=925"},"modified":"2026-09-25T15:35:30","modified_gmt":"2026-09-25T15:35:30","slug":"tablichnaya-struktura-dannyh","status":"publish","type":"post","link":"https:\/\/otus.ru\/journal\/tablichnaya-struktura-dannyh\/","title":{"rendered":"\u0422\u0430\u0431\u043b\u0438\u0447\u043d\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445: \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u043f\u043e \u043a\u043b\u044e\u0447\u0443 \u0438 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430"},"content":{"rendered":"

\u0422\u0430\u0431\u043b\u0438\u0447\u043d\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong> — \u044d\u0442\u043e \u0441\u043f\u043e\u0441\u043e\u0431 \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0430\u043d\u043d\u044b\u0445, \u043f\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043d\u0430\u0445\u043e\u0434\u044f\u0442 \u043d\u0435 \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u043f\u043e\u0440\u044f\u0434\u043a\u043e\u0432\u043e\u043c\u0443 \u043d\u043e\u043c\u0435\u0440\u0443, \u0430 \u043f\u043e \u0430\u0434\u0440\u0435\u0441\u0443 \u0438\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0447\u0430\u0441\u0442\u0435\u0439 (\u043d\u043e\u043c\u0435\u0440 \u0441\u0442\u0440\u043e\u043a\u0438 \u0438 \u043d\u043e\u043c\u0435\u0440 \u0441\u0442\u043e\u043b\u0431\u0446\u0430) \u0438\u043b\u0438 \u043f\u043e \u043a\u043b\u044e\u0447\u0443 (\u0430\u0440\u0442\u0438\u043a\u0443\u043b, \u043b\u043e\u0433\u0438\u043d, \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430). \u0412 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u043f\u043e\u0434 \u044d\u0442\u0438\u043c \u0441\u043b\u043e\u0432\u043e\u043c \u043e\u0431\u044b\u0447\u043d\u043e \u043f\u043e\u043d\u0438\u043c\u0430\u044e\u0442 \u0434\u0432\u0435 \u0440\u0430\u0437\u043d\u044b\u0435 \u0432\u0435\u0449\u0438: \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0433\u0434\u0435 \u0430\u0434\u0440\u0435\u0441 — \u043f\u0430\u0440\u0430 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432, \u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0441 \u0434\u043e\u0441\u0442\u0443\u043f\u043e\u043c \u043f\u043e \u043a\u043b\u044e\u0447\u0443, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0447\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e\u0442 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0435\u0439. \u041d\u0438\u0436\u0435 \u0440\u0430\u0437\u0431\u0435\u0440\u0435\u043c \u043e\u0431\u0435, \u043f\u043e\u043a\u0430\u0436\u0435\u043c, \u043a\u0430\u043a \u043e\u043d\u0438 \u043b\u0435\u0436\u0430\u0442 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438, \u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e — \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u0438 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0432 \u0441\u0440\u0435\u0434\u043d\u0435\u043c \u0438 \u0445\u0443\u0434\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435. \u041f\u0440\u0438\u043c\u0435\u0440\u044b \u043f\u0440\u043e\u0432\u0435\u0440\u0435\u043d\u044b \u043d\u0430 Python 3.14 \u0438 C (clang) 23.09.2026.<\/p>\n

\n

\u0421\u043e\u0434\u0435\u0440\u0436\u0430\u043d\u0438\u0435<\/strong><\/p>\n

    \n
  1. \u041b\u0438\u043d\u0435\u0439\u043d\u044b\u0435, \u0442\u0430\u0431\u043b\u0438\u0447\u043d\u044b\u0435 \u0438 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b<\/a><\/li>\n
  2. \u0414\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432: \u0430\u0434\u0440\u0435\u0441 = \u0441\u0442\u0440\u043e\u043a\u0430 \u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446<\/a><\/li>\n
  3. \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0441 \u0434\u043e\u0441\u0442\u0443\u043f\u043e\u043c \u043f\u043e \u043a\u043b\u044e\u0447\u0443<\/a><\/li>\n
  4. \u041a\u0430\u043a \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430<\/a><\/li>\n
  5. \u0422\u0430\u0431\u043b\u0438\u0446\u044b \u0432\u043d\u0435 \u043a\u043e\u0434\u0430: \u044d\u043b\u0435\u043a\u0442\u0440\u043e\u043d\u043d\u044b\u0435 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0438 \u0421\u0423\u0411\u0414<\/a><\/li>\n
  6. \u0412\u044b\u0432\u043e\u0434\u044b<\/a><\/li>\n
  7. \u0413\u0434\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \/ \u0441\u0432\u044f\u0437\u044c \u0441 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u043e\u0439<\/a><\/li>\n
  8. FAQ<\/a><\/li>\n<\/ol>\n<\/div>\n

    \u041c\u0438\u043d\u0438-\u0441\u043b\u043e\u0432\u0430\u0440\u044c, \u0447\u0442\u043e\u0431\u044b \u043d\u0435 \u043f\u0443\u0442\u0430\u0442\u044c \u0442\u0435\u0440\u043c\u0438\u043d\u044b:<\/p>\n\n\n\n\n\n\n\n
    \u0422\u0435\u0440\u043c\u0438\u043d<\/th>\n\u0427\u0442\u043e \u044d\u0442\u043e<\/th>\n\u041f\u0440\u0438\u043c\u0435\u0440<\/th>\n<\/tr>\n<\/thead>\n
    \u0414\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432<\/td>\n\u043f\u0440\u044f\u043c\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0430\u044f \u0441\u0435\u0442\u043a\u0430, \u0430\u0434\u0440\u0435\u0441 = (\u0441\u0442\u0440\u043e\u043a\u0430, \u0441\u0442\u043e\u043b\u0431\u0435\u0446)<\/td>\nt[2][1]<\/code><\/td>\n<\/tr>\n
    \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0441 \u0434\u043e\u0441\u0442\u0443\u043f\u043e\u043c \u043f\u043e \u043a\u043b\u044e\u0447\u0443 (\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0441\u043b\u043e\u0432\u0430\u0440\u044c)<\/td>\n\u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u044b\u0439 \u0442\u0438\u043f \u00ab\u043a\u043b\u044e\u0447 -> \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u00bb, \u0431\u0435\u0437 \u0443\u043a\u0430\u0437\u0430\u043d\u0438\u044f, \u043a\u0430\u043a \u043e\u043d \u0443\u0441\u0442\u0440\u043e\u0435\u043d<\/td>\n\u00ab\u0430\u0440\u0442\u0438\u043a\u0443\u043b -> \u0446\u0435\u043d\u0430\u00bb<\/td>\n<\/tr>\n
    \u0425\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430<\/td>\n\u043e\u0434\u043d\u0430 \u0438\u0437 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043f\u043e \u043a\u043b\u044e\u0447\u0443: \u043a\u043b\u044e\u0447 \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442\u0441\u044f \u0432 \u043d\u043e\u043c\u0435\u0440 \u043a\u043e\u0440\u0437\u0438\u043d\u044b<\/td>\ndict<\/code> \u0432 Python, HashMap<\/code> \u0432 Java<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

    \u041b\u0438\u043d\u0435\u0439\u043d\u044b\u0435, \u0442\u0430\u0431\u043b\u0438\u0447\u043d\u044b\u0435 \u0438 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b<\/h2>\n

    \u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0443\u0447\u0435\u0431\u043d\u0430\u044f \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044f \u0434\u0435\u043b\u0438\u0442 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u043f\u043e \u0442\u043e\u043c\u0443, \u043a\u0430\u043a \u0437\u0430\u0434\u0430\u0435\u0442\u0441\u044f \u0430\u0434\u0440\u0435\u0441 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430.<\/p>\n\n\n\n\n\n\n\n
    \u0422\u0438\u043f<\/th>\n\u041a\u0430\u043a \u0430\u0434\u0440\u0435\u0441\u0443\u0435\u0442\u0441\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442<\/th>\n\u041f\u0440\u0438\u043c\u0435\u0440<\/th>\n<\/tr>\n<\/thead>\n
    \u041b\u0438\u043d\u0435\u0439\u043d\u0430\u044f<\/td>\n\u043e\u0434\u043d\u0438\u043c \u043d\u043e\u043c\u0435\u0440\u043e\u043c<\/td>\n\u0441\u043f\u0438\u0441\u043e\u043a \u043f\u043e\u043a\u0443\u043f\u043e\u043a, \u043c\u0430\u0441\u0441\u0438\u0432<\/td>\n<\/tr>\n
    \u0422\u0430\u0431\u043b\u0438\u0447\u043d\u0430\u044f<\/td>\n\u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438 \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c\u0438 \u0438\u043b\u0438 \u043a\u043b\u044e\u0447\u043e\u043c<\/td>\n\u0440\u0430\u0441\u043f\u0438\u0441\u0430\u043d\u0438\u0435, \u043f\u0440\u0430\u0439\u0441-\u043b\u0438\u0441\u0442, \u043c\u0430\u0442\u0440\u0438\u0446\u0430<\/td>\n<\/tr>\n
    \u0418\u0435\u0440\u0430\u0440\u0445\u0438\u0447\u0435\u0441\u043a\u0430\u044f<\/td>\n\u043f\u0443\u0442\u0435\u043c \u043e\u0442 \u043a\u043e\u0440\u043d\u044f \u043a \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0443<\/td>\n\u0434\u0435\u0440\u0435\u0432\u043e \u043a\u0430\u0442\u0430\u043b\u043e\u0433\u043e\u0432, DOM-\u0434\u0435\u0440\u0435\u0432\u043e \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u044b<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

    \u042d\u0442\u043e \u0443\u043f\u0440\u043e\u0449\u0435\u043d\u0438\u0435: \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043c\u0435\u0436\u0434\u0443 \u0442\u0438\u043f\u0430\u043c\u0438 \u0443\u0441\u043b\u043e\u0432\u043d\u044b. \u0421\u043f\u0438\u0441\u043e\u043a — \u044d\u0442\u043e \u043f\u043e \u0441\u0443\u0442\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0441 \u043e\u0434\u043d\u0438\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u043c, \u0430 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440 \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u0445\u0440\u0430\u043d\u0438\u0442 \u043b\u0438\u043d\u0435\u0439\u043d\u043e, \u043a\u0430\u043a \u043f\u043e\u043a\u0430\u0436\u0435\u043c \u043d\u0438\u0436\u0435.<\/p>\n

    \u0414\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432: \u0430\u0434\u0440\u0435\u0441 = \u0441\u0442\u0440\u043e\u043a\u0430 \u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446<\/h2>\n

    \u0412\u043e\u0437\u044c\u043c\u0435\u043c \u043f\u0440\u0430\u0439\u0441-\u043b\u0438\u0441\u0442 \u0438\u0437 \u0442\u0440\u0435\u0445 \u0442\u043e\u0432\u0430\u0440\u043e\u0432 \u0438 \u0447\u0435\u0442\u044b\u0440\u0435\u0445 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 (\u0442\u043e\u0432\u0430\u0440, \u0446\u0435\u043d\u0430, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e, \u0441\u0443\u043c\u043c\u0430). \u0412 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0435 \u0435\u0433\u043e \u0443\u0434\u043e\u0431\u043d\u043e \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043a\u0430\u043a \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 3×4. \u041f\u0430\u043c\u044f\u0442\u044c \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u0430 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043e\u0434\u043d\u043e\u043c\u0435\u0440\u043d\u0430\u044f, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u044f\u0437\u044b\u043a \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442 \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u043e\u0434\u0440\u044f\u0434 \u043e\u0434\u043d\u0443 \u0437\u0430 \u0434\u0440\u0443\u0433\u043e\u0439. \u0422\u0430\u043a\u0430\u044f \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0430 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f row-major<\/strong> (\u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c) — \u043e\u043d\u0430 \u043f\u0440\u0438\u043d\u044f\u0442\u0430 \u0432 C, C++ \u0438 \u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e \u0432 NumPy. \u0412 Fortran, MATLAB \u0438 R \u043f\u0440\u0438\u043d\u044f\u0442 \u043e\u0431\u0440\u0430\u0442\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a — column-major<\/strong> (\u043f\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430\u043c).<\/p>\n

    \u0414\u043b\u044f row-major \u0430\u0434\u0440\u0435\u0441 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u043e\u0439: \u0441\u043c\u0435\u0449\u0435\u043d\u0438\u0435 = (i * \u0447\u0438\u0441\u043b\u043e_\u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 + j) * \u0440\u0430\u0437\u043c\u0435\u0440_\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430<\/code>. \u041f\u0440\u043e\u0432\u0435\u0440\u0438\u043c \u043d\u0430 C:<\/p>\n

    #include<\/span> <\/span><stdio.h><\/span>\n\nint<\/span> <\/span>main<\/span>(<\/span>void<\/span>) {<\/span>\n    <\/span>int<\/span> <\/span>t<\/span>[<\/span>3<\/span>][<\/span>4<\/span>];               <\/span>\/* 3 \u0441\u0442\u0440\u043e\u043a\u0438, 4 \u0441\u0442\u043e\u043b\u0431\u0446\u0430 *\/<\/span>\n    <\/span>char<\/span> <\/span>*<\/span>base<\/span> <\/span>=<\/span> (<\/span>char<\/span> <\/span>*<\/span>)<\/span>&<\/span>t<\/span>[<\/span>0<\/span>][<\/span>0<\/span>];<\/span>\n    <\/span>int<\/span> <\/span>i<\/span> <\/span>=<\/span> <\/span>2<\/span>, <\/span>j<\/span> <\/span>=<\/span> <\/span>1<\/span>;<\/span>\n    <\/span>long<\/span> <\/span>by_hand<\/span> <\/span>=<\/span> (<\/span>long<\/span>)((<\/span>i<\/span> <\/span>*<\/span> <\/span>4<\/span> <\/span>+<\/span> <\/span>j<\/span>) <\/span>*<\/span> <\/span>sizeof<\/span>(<\/span>int<\/span>));<\/span>\n    <\/span>long<\/span> <\/span>real<\/span> <\/span>=<\/span> (<\/span>long<\/span>)((<\/span>char<\/span> <\/span>*<\/span>)<\/span>&<\/span>t<\/span>[<\/span>i<\/span>][<\/span>j<\/span>] <\/span>-<\/span> <\/span>base<\/span>);<\/span>\n    <\/span>printf<\/span>(<\/span>\"sizeof(int) = %zu\\n\"<\/span>, <\/span>sizeof<\/span>(<\/span>int<\/span>));<\/span>\n    <\/span>printf<\/span>(<\/span>\"offset t[2][1]: formula %ld, real %ld\\n\"<\/span>, <\/span>by_hand<\/span>, <\/span>real<\/span>);<\/span>\n    <\/span>return<\/span> <\/span>0<\/span>;<\/span>\n}<\/span><\/code><\/pre>\n
    \u0412\u044b\u0432\u043e\u0434 (macOS, arm64; \u0440\u0430\u0437\u043c\u0435\u0440 int<\/code> \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u043f\u043b\u0430\u0442\u0444\u043e\u0440\u043c\u044b, \u043d\u043e \u043d\u0430 \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0435\u043d\u043d\u044b\u0445 64-\u0431\u0438\u0442\u043d\u044b\u0445 \u0441\u0438\u0441\u0442\u0435\u043c\u0430\u0445 \u043e\u043d 4 \u0431\u0430\u0439\u0442\u0430):<\/p>\n
    sizeof(int) = 4\noffset t[2][1]: formula 36, real 36\n<\/code><\/pre>\n
    \u0421\u043c\u0435\u0449\u0435\u043d\u0438\u0435, \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u043d\u043d\u043e\u0435 \u043f\u043e \u0444\u043e\u0440\u043c\u0443\u043b\u0435, \u0441\u043e\u0432\u043f\u0430\u043b\u043e \u0441 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u043c. \u041e\u0442\u0441\u044e\u0434\u0430 \u0433\u043b\u0430\u0432\u043d\u043e\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u043e \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430: \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u043b\u044e\u0431\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u043f\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c — O(1), \u0431\u0435\u0437 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430. \u0426\u0435\u043d\u0430 — \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0430: \u0432\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0441\u0442\u0440\u043e\u043a\u0443 \u0432 \u0441\u0435\u0440\u0435\u0434\u0438\u043d\u0443 \u0437\u043d\u0430\u0447\u0438\u0442 \u0441\u0434\u0432\u0438\u043d\u0443\u0442\u044c \u0432\u0441\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0441\u0442\u0440\u043e\u043a\u0438, \u044d\u0442\u043e O(n).<\/p>\n
    \u0422\u0430 \u0436\u0435 \u0438\u0434\u0435\u044f \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0438 \u0432 \u0444\u0430\u0439\u043b\u0430\u0445. \u0424\u043e\u0440\u043c\u0430\u0442 CSV \u0445\u0440\u0430\u043d\u0438\u0442 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0441\u0442\u0440\u043e\u043a\u043e\u0439 \u0442\u0435\u043a\u0441\u0442\u0430: \u0441\u0442\u043e\u043b\u0431\u0446\u044b \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u044b \u0437\u0430\u043f\u044f\u0442\u043e\u0439 (\u0438\u043b\u0438 \u0442\u043e\u0447\u043a\u043e\u0439 \u0441 \u0437\u0430\u043f\u044f\u0442\u043e\u0439), \u0441\u0442\u0440\u043e\u043a\u0438 — \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043e\u043c \u0441\u0442\u0440\u043e\u043a\u0438.<\/p>\n
    \u041b\u043e\u0432\u0443\u0448\u043a\u0430 Python: \u0441\u043f\u0438\u0441\u043e\u043a \u0441\u043f\u0438\u0441\u043a\u043e\u0432 \u0447\u0435\u0440\u0435\u0437 \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435<\/h3>\n
    \u0412 Python \u043d\u0435\u0442 \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0433\u043e \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u0435\u0433\u043e \u0437\u0430\u043c\u0435\u043d\u044f\u044e\u0442 \u0441\u043f\u0438\u0441\u043a\u043e\u043c \u0441\u043f\u0438\u0441\u043a\u043e\u0432. \u0427\u0430\u0441\u0442\u0430\u044f \u043e\u0448\u0438\u0431\u043a\u0430 — \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0435\u0433\u043e \u0443\u043c\u043d\u043e\u0436\u0435\u043d\u0438\u0435\u043c:<\/p>\n
    grid<\/span> =<\/span> [[<\/span>0<\/span>]<\/span> *<\/span> 3<\/span>]<\/span> *<\/span> 3<\/span>      # \u043e\u0448\u0438\u0431\u043a\u0430: \u0442\u0440\u0438 \u0441\u0441\u044b\u043b\u043a\u0438 \u043d\u0430 \u041e\u0414\u0418\u041d \u0441\u043f\u0438\u0441\u043e\u043a<\/span>\ngrid<\/span>[<\/span>0<\/span>][<\/span>0<\/span>]<\/span> =<\/span> 1<\/span>\nprint<\/span>(<\/span>grid<\/span>)<\/span>\n\ngrid<\/span> =<\/span> [[<\/span>0<\/span>]<\/span> *<\/span> 3<\/span> for<\/span> _<\/span> in<\/span> range<\/span>(<\/span>3<\/span>)]<\/span>   # \u0438\u0441\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435: \u0442\u0440\u0438 \u0440\u0430\u0437\u043d\u044b\u0445 \u0441\u043f\u0438\u0441\u043a\u0430<\/span>\ngrid<\/span>[<\/span>0<\/span>][<\/span>0<\/span>]<\/span> =<\/span> 1<\/span>\nprint<\/span>(<\/span>grid<\/span>)<\/span><\/code><\/pre>\n
    [[1, 0, 0], [1, 0, 0], [1, 0, 0]]\n[[1, 0, 0], [0, 0, 0], [0, 0, 0]]\n<\/code><\/pre>\n
    \u0412 \u043f\u0435\u0440\u0432\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0432\u043d\u0435\u0448\u043d\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0442\u0440\u0438 \u0441\u0441\u044b\u043b\u043a\u0438 \u043d\u0430 \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435 \u0432\u043d\u0443\u0442\u0440\u0435\u043d\u043d\u0438\u0439 \u0441\u043f\u0438\u0441\u043e\u043a, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0437\u0430\u043f\u0438\u0441\u044c \u0432 \u00ab\u043e\u0434\u043d\u0443 \u0441\u0442\u0440\u043e\u043a\u0443\u00bb \u0432\u0438\u0434\u043d\u0430 \u0432\u043e \u0432\u0441\u0435\u0445. \u0413\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0441\u043f\u0438\u0441\u043a\u0430 \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u0442\u0440\u0438 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0438. \u0414\u043b\u044f \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u043c\u0430\u0442\u0440\u0438\u0446 \u0432 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445 \u043e\u0431\u044b\u0447\u043d\u043e \u0431\u0435\u0440\u0443\u0442 NumPy: \u0442\u0430\u043c \u044d\u0442\u043e \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u0439 \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441 row-major \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u043e\u0439.<\/p>\n
    \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0441 \u0434\u043e\u0441\u0442\u0443\u043f\u043e\u043c \u043f\u043e \u043a\u043b\u044e\u0447\u0443<\/h2>\n
    \u0414\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u0445\u043e\u0440\u043e\u0448, \u043a\u043e\u0433\u0434\u0430 \u0430\u0434\u0440\u0435\u0441 — \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u0446\u0435\u043b\u044b\u0435 \u0447\u0438\u0441\u043b\u0430. \u041d\u043e \u0447\u0430\u0441\u0442\u043e \u043a\u043b\u044e\u0447 — \u0441\u0442\u0440\u043e\u043a\u0430 (\u00ab\u0428\u043a\u0430\u0444\u00bb), \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u043d\u043e\u043c\u0435\u0440 (\u0430\u0440\u0442\u0438\u043a\u0443\u043b 804117) \u0438\u043b\u0438 \u043a\u043e\u0440\u0442\u0435\u0436. \u0422\u043e\u0433\u0434\u0430 \u043d\u0443\u0436\u043d\u0430 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u00ab\u043a\u043b\u044e\u0447 -> \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u00bb. \u0420\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0435\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u043e-\u0440\u0430\u0437\u043d\u043e\u043c\u0443, \u0438 \u0432\u044b\u0431\u043e\u0440 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c:<\/p>\n\n\n\n\n\n\n\n\n
    \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f<\/th>\n\u041f\u043e\u0438\u0441\u043a<\/th>\n\u0412\u0441\u0442\u0430\u0432\u043a\u0430<\/th>\n\u041f\u043e\u0440\u044f\u0434\u043e\u043a \u043a\u043b\u044e\u0447\u0435\u0439<\/th>\n<\/tr>\n<\/thead>\n
    \u041d\u0435\u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u043f\u0430\u0440<\/td>\nO(n)<\/td>\nO(n) \u0441 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u043e\u0439 \u0434\u0443\u0431\u043b\u044f<\/td>\n\u043d\u0435\u0442<\/td>\n<\/tr>\n
    \u041e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 + \u0431\u0438\u043d\u0430\u0440\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a<\/td>\nO(log n)<\/td>\nO(n) \u0438\u0437-\u0437\u0430 \u0441\u0434\u0432\u0438\u0433\u0430<\/td>\n\u0434\u0430, \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d<\/td>\n<\/tr>\n
    \u0421\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430 (TreeMap<\/code>, std::map<\/code>)<\/td>\nO(log n)<\/td>\nO(log n)<\/td>\n\u0434\u0430, \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d<\/td>\n<\/tr>\n
    \u0425\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430 (dict<\/code>, HashMap<\/code>, unordered_map<\/code>)<\/td>\nO(1) \u0432 \u0441\u0440\u0435\u0434\u043d\u0435\u043c, O(n) \u0432 \u0445\u0443\u0434\u0448\u0435\u043c<\/td>\nO(1) \u0432 \u0441\u0440\u0435\u0434\u043d\u0435\u043c<\/td>\n\u043d\u0435 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
    \u041a\u0430\u043a \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c: \u043d\u0443\u0436\u0435\u043d \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0438\u0441\u043a \u043f\u043e \u0442\u043e\u0447\u043d\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443 — \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430; \u043d\u0443\u0436\u043d\u044b \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u044b (\u00ab\u0432\u0441\u0435 \u0430\u0440\u0442\u0438\u043a\u0443\u043b\u044b \u043e\u0442 100 \u0434\u043e 200\u00bb) \u0438 \u043e\u0431\u0445\u043e\u0434 \u043f\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0443 — \u0434\u0435\u0440\u0435\u0432\u043e \u0438\u043b\u0438 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432. \u0412 Python dict<\/code> \u043f\u043e\u043c\u043d\u0438\u0442 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0432\u0441\u0442\u0430\u0432\u043a\u0438 (\u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043e \u044f\u0437\u044b\u043a\u043e\u043c \u0441 \u0432\u0435\u0440\u0441\u0438\u0438 3.7), \u043d\u043e \u044d\u0442\u043e \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044f, \u0430 \u043d\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430.<\/p>\n
    stock<\/span> =<\/span> {<\/span>\"\u0421\u043c\u0430\u0440\u0442\u0444\u043e\u043d\"<\/span>:<\/span> 2<\/span>,<\/span> \"\u0428\u043a\u0430\u0444\"<\/span>:<\/span> 1<\/span>,<\/span> \"\u042d\u043b\u0435\u043a\u0442\u0440\u043e\u0431\u0440\u0438\u0442\u0432\u0430\"<\/span>:<\/span> 5<\/span>}<\/span>\nstock<\/span>[<\/span>\"\u0428\u043a\u0430\u0444\"<\/span>]<\/span> +=<\/span> 1<\/span>\nprint<\/span>(<\/span>stock<\/span>)<\/span>\nprint<\/span>(<\/span>stock<\/span>.<\/span>get<\/span>(<\/span>\"\u0427\u0430\u0439\u043d\u0438\u043a\"<\/span>,<\/span> 0<\/span>))<\/span><\/code><\/pre>\n
    {'\u0421\u043c\u0430\u0440\u0442\u0444\u043e\u043d': 2, '\u0428\u043a\u0430\u0444': 2, '\u042d\u043b\u0435\u043a\u0442\u0440\u043e\u0431\u0440\u0438\u0442\u0432\u0430': 5}\n0\n<\/code><\/pre>\n
    \u041a\u0430\u043a \u0443\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430<\/h2>\n
    \u0425\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430 — \u044d\u0442\u043e \u043c\u0430\u0441\u0441\u0438\u0432 \u00ab\u043a\u043e\u0440\u0437\u0438\u043d\u00bb (buckets). \u0425\u0435\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u044f \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043a\u043b\u044e\u0447 \u0432 \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e, \u043e\u0441\u0442\u0430\u0442\u043e\u043a \u043e\u0442 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u043d\u0430 \u0447\u0438\u0441\u043b\u043e \u043a\u043e\u0440\u0437\u0438\u043d \u0434\u0430\u0435\u0442 \u043d\u043e\u043c\u0435\u0440 \u043a\u043e\u0440\u0437\u0438\u043d\u044b. \u0415\u0441\u043b\u0438 \u0434\u0432\u0430 \u0440\u0430\u0437\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0430 \u043f\u043e\u043f\u0430\u043b\u0438 \u0432 \u043e\u0434\u043d\u0443 \u043a\u043e\u0440\u0437\u0438\u043d\u0443, \u044d\u0442\u043e \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044f<\/strong> — \u043e\u043d\u0430 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u0430 \u0438 \u043d\u0435\u0438\u0437\u0431\u0435\u0436\u043d\u0430, \u0432\u0430\u0436\u043d\u043e \u043b\u0438\u0448\u044c, \u043a\u0430\u043a \u0435\u0435 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c.<\/p>\n
    \u041f\u0440\u043e\u0433\u043e\u043d \u0440\u0443\u043a\u0430\u043c\u0438. \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0438\u0437 4 \u043a\u043e\u0440\u0437\u0438\u043d, \u0434\u043b\u044f \u0446\u0435\u043b\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 \u0445\u0435\u0448 — \u0441\u0430\u043c \u043a\u043b\u044e\u0447:<\/p>\n
      \n
    1. \u041a\u043b\u044e\u0447 12: 12 % 4 = 0<\/code> -> \u043a\u043e\u0440\u0437\u0438\u043d\u0430 0.<\/li>\n
    2. \u041a\u043b\u044e\u0447 7: 7 % 4 = 3<\/code> -> \u043a\u043e\u0440\u0437\u0438\u043d\u0430 3.<\/li>\n
    3. \u041a\u043b\u044e\u0447 20: 20 % 4 = 0<\/code> -> \u043a\u043e\u0440\u0437\u0438\u043d\u0430 0, \u0442\u0430\u043c \u0443\u0436\u0435 12 — \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044f. \u041f\u0430\u0440\u0430 \u0441\u0442\u0430\u0432\u0438\u0442\u0441\u044f \u0432 \u0442\u0443 \u0436\u0435 \u043a\u043e\u0440\u0437\u0438\u043d\u0443 \u0441\u043b\u0435\u0434\u043e\u043c (\u043c\u0435\u0442\u043e\u0434 \u0446\u0435\u043f\u043e\u0447\u0435\u043a).<\/li>\n
    4. \u041f\u043e\u0438\u0441\u043a \u043a\u043b\u044e\u0447\u0430 20: \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043a\u043e\u0440\u0437\u0438\u043d\u0443 0 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u043a\u043b\u044e\u0447\u0438 \u0432 \u043d\u0435\u0439 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 — \u0434\u0432\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f.<\/li>\n<\/ol>\n
      \u0422\u0435\u043f\u0435\u0440\u044c \u0442\u043e \u0436\u0435 \u0432 \u043a\u043e\u0434\u0435. \u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0443\u0447\u0435\u0431\u043d\u0430\u044f \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0441 \u0446\u0435\u043f\u043e\u0447\u043a\u0430\u043c\u0438 \u0438 \u0441\u0447\u0435\u0442\u0447\u0438\u043a\u043e\u043c \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439:<\/p>\n
      class<\/span> <\/span>HashTable<\/span>:<\/span>\n    <\/span>\"\"\"\u0423\u0447\u0435\u0431\u043d\u0430\u044f \u0445\u0435\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u0441 \u0446\u0435\u043f\u043e\u0447\u043a\u0430\u043c\u0438 (\u0431\u0435\u0437 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044f).\"\"\"<\/span>\n\n    def<\/span> <\/span>__init__<\/span>(<\/span>self<\/span>,<\/span> size<\/span>=<\/span>4<\/span>,<\/span> hash_func<\/span>=<\/span>hash<\/span>):<\/span>\n        self<\/span>.<\/span>buckets<\/span> =<\/span> [[]<\/span> for<\/span> _<\/span> in<\/span> range<\/span>(<\/span>size<\/span>)]<\/span>\n        self<\/span>.<\/span>count<\/span> =<\/span> 0<\/span>\n        self<\/span>.<\/span>hash_func<\/span> =<\/span> hash_func<\/span>\n        self<\/span>.<\/span>comparisons<\/span> =<\/span> 0<\/span>          # \u0441\u0447\u0435\u0442\u0447\u0438\u043a \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043a\u043b\u044e\u0447\u0435\u0439<\/span>\n\n    def<\/span> <\/span>_bucket<\/span>(<\/span>self<\/span>,<\/span> key<\/span>):<\/span>\n        return<\/span> self<\/span>.<\/span>buckets<\/span>[<\/span>self<\/span>.<\/span>hash_func<\/span>(<\/span>key<\/span>)<\/span> %<\/span> len<\/span>(<\/span>self<\/span>.<\/span>buckets<\/span>)]<\/span>\n\n    def<\/span> <\/span>put<\/span>(<\/span>self<\/span>,<\/span> key<\/span>,<\/span> value<\/span>):<\/span>\n        bucket<\/span> =<\/span> self<\/span>.<\/span>_bucket<\/span>(<\/span>key<\/span>)<\/span>\n        for<\/span> pair<\/span> in<\/span> bucket<\/span>:<\/span>\n            self<\/span>.<\/span>comparisons<\/span> +=<\/span> 1<\/span>\n            if<\/span> pair<\/span>[<\/span>0<\/span>]<\/span> ==<\/span> key<\/span>:<\/span>        # \u043a\u043b\u044e\u0447 \u0443\u0436\u0435 \u0435\u0441\u0442\u044c - \u043e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c<\/span>\n                pair<\/span>[<\/span>1<\/span>]<\/span> =<\/span> value<\/span>\n                return<\/span>\n        bucket<\/span>.<\/span>append<\/span>([<\/span>key<\/span>,<\/span> value<\/span>])<\/span>\n        self<\/span>.<\/span>count<\/span> +=<\/span> 1<\/span>\n        if<\/span> self<\/span>.<\/span>count<\/span> \/<\/span> len<\/span>(<\/span>self<\/span>.<\/span>buckets<\/span>)<\/span> ><\/span> 0.75<\/span>:<\/span>   # \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f<\/span>\n            self<\/span>.<\/span>_resize<\/span>()<\/span>\n\n    def<\/span> <\/span>get<\/span>(<\/span>self<\/span>,<\/span> key<\/span>):<\/span>\n        for<\/span> k<\/span>,<\/span> v<\/span> in<\/span> self<\/span>.<\/span>_bucket<\/span>(<\/span>key<\/span>):<\/span>\n            self<\/span>.<\/span>comparisons<\/span> +=<\/span> 1<\/span>\n            if<\/span> k<\/span> ==<\/span> key<\/span>:<\/span>\n                return<\/span> v<\/span>\n        raise<\/span> KeyError<\/span>(<\/span>key<\/span>)<\/span>\n\n    def<\/span> <\/span>_resize<\/span>(<\/span>self<\/span>):<\/span>\n        old<\/span> =<\/span> [<\/span>pair<\/span> for<\/span> bucket<\/span> in<\/span> self<\/span>.<\/span>buckets<\/span> for<\/span> pair<\/span> in<\/span> bucket<\/span>]<\/span>\n        self<\/span>.<\/span>buckets<\/span> =<\/span> [[]<\/span> for<\/span> _<\/span> in<\/span> range<\/span>(<\/span>len<\/span>(<\/span>self<\/span>.<\/span>buckets<\/span>)<\/span> *<\/span> 2<\/span>)]<\/span>\n        for<\/span> k<\/span>,<\/span> v<\/span> in<\/span> old<\/span>:<\/span>\n            self<\/span>.<\/span>_bucket<\/span>(<\/span>k<\/span>)<\/span>.<\/span>append<\/span>([<\/span>k<\/span>,<\/span> v<\/span>])<\/span>\n\n\nprices<\/span> =<\/span> HashTable<\/span>(<\/span>hash_func<\/span>=<\/span>lambda<\/span> n<\/span>:<\/span> n<\/span>)<\/span>   # \u0434\u043b\u044f \u0446\u0435\u043b\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 - \u0441\u0430\u043c \u043a\u043b\u044e\u0447<\/span>\nfor<\/span> code<\/span>,<\/span> price<\/span> in<\/span> [(<\/span>12<\/span>,<\/span> 1000<\/span>),<\/span> (<\/span>7<\/span>,<\/span> 500<\/span>),<\/span> (<\/span>20<\/span>,<\/span> 300<\/span>)]:<\/span>\n    prices<\/span>.<\/span>put<\/span>(<\/span>code<\/span>,<\/span> price<\/span>)<\/span>\nprint<\/span>(<\/span>prices<\/span>.<\/span>buckets<\/span>)<\/span>\nprint<\/span>(<\/span>prices<\/span>.<\/span>get<\/span>(<\/span>20<\/span>))<\/span>\n\ngood<\/span> =<\/span> HashTable<\/span>()<\/span>\nbad<\/span> =<\/span> HashTable<\/span>(<\/span>hash_func<\/span>=<\/span>lambda<\/span> k<\/span>:<\/span> 0<\/span>)<\/span>      # \u0432\u0441\u0435 \u043a\u043b\u044e\u0447\u0438 \u0432 \u043e\u0434\u043d\u0443 \u043a\u043e\u0440\u0437\u0438\u043d\u0443<\/span>\nfor<\/span> n<\/span> in<\/span> range<\/span>(<\/span>1000<\/span>):<\/span>\n    good<\/span>.<\/span>put<\/span>(<\/span>n<\/span>,<\/span> n<\/span>)<\/span>\n    bad<\/span>.<\/span>put<\/span>(<\/span>n<\/span>,<\/span> n<\/span>)<\/span>\nprint<\/span>(<\/span>\"\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043f\u0440\u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0435 1000 \u043a\u043b\u044e\u0447\u0435\u0439:\"<\/span>,<\/span> good<\/span>.<\/span>comparisons<\/span>,<\/span> bad<\/span>.<\/span>comparisons<\/span>)<\/span><\/code><\/pre>\n
      [[[12, 1000], [20, 300]], [], [], [[7, 500]]]\n300\n\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043f\u0440\u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0435 1000 \u043a\u043b\u044e\u0447\u0435\u0439: 0 499500\n<\/code><\/pre>\n
      \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u044b\u0432\u043e\u0434\u0430 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u0442 \u043f\u0440\u043e\u0433\u043e\u043d \u0440\u0443\u043a\u0430\u043c\u0438: 12 \u0438 20 \u0432 \u043a\u043e\u0440\u0437\u0438\u043d\u0435 0, 7 — \u0432 \u043a\u043e\u0440\u0437\u0438\u043d\u0435 3. \u041c\u0435\u0442\u043e\u0434 _resize<\/code> \u0443\u0434\u0432\u0430\u0438\u0432\u0430\u0435\u0442 \u0447\u0438\u0441\u043b\u043e \u043a\u043e\u0440\u0437\u0438\u043d \u0438 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442 \u043f\u0430\u0440\u044b \u0437\u0430\u043d\u043e\u0432\u043e, \u043a\u043e\u0433\u0434\u0430 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u044f<\/strong> (\u0447\u0438\u0441\u043b\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \/ \u0447\u0438\u0441\u043b\u043e \u043a\u043e\u0440\u0437\u0438\u043d) \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0435\u0442 0,75 — \u0442\u0430\u043a \u0446\u0435\u043f\u043e\u0447\u043a\u0438 \u043e\u0441\u0442\u0430\u044e\u0442\u0441\u044f \u043a\u043e\u0440\u043e\u0442\u043a\u0438\u043c\u0438.<\/p>\n
      \u041f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u0441\u0442\u0440\u043e\u043a\u0430 — \u0433\u043b\u0430\u0432\u043d\u044b\u0439 \u0443\u0440\u043e\u043a \u043f\u0440\u043e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c. \u0423 \u0445\u043e\u0440\u043e\u0448\u0435\u0439 \u0445\u0435\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u0438 (\u0437\u0434\u0435\u0441\u044c hash<\/code> \u0434\u043b\u044f \u043f\u043e\u0434\u0440\u044f\u0434 \u0438\u0434\u0443\u0449\u0438\u0445 \u0446\u0435\u043b\u044b\u0445) \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u043d\u0435 \u0431\u044b\u043b\u043e \u0432\u043e\u0432\u0441\u0435. \u0423 \u043f\u043b\u043e\u0445\u043e\u0439, \u043e\u0442\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0435\u0439 \u0432\u0441\u0435 \u043a\u043b\u044e\u0447\u0438 \u0432 \u043a\u043e\u0440\u0437\u0438\u043d\u0443 0, \u043a\u0430\u0436\u0434\u0430\u044f \u0432\u0441\u0442\u0430\u0432\u043a\u0430 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u043a\u043b\u044e\u0447 \u0441\u043e \u0432\u0441\u0435\u043c\u0438 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u043c\u0438: 0 + 1 + … + 999 = 499 500 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u0422\u0430\u0431\u043b\u0438\u0446\u0430 \u0432\u044b\u0440\u043e\u0434\u0438\u043b\u0430\u0441\u044c \u0432 \u0441\u043f\u0438\u0441\u043e\u043a.<\/p>\n
      \u0414\u0432\u0430 \u0441\u043f\u043e\u0441\u043e\u0431\u0430 \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0442\u044c \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438<\/h3>\n\n\n\n\n\n\n
      \u0421\u043f\u043e\u0441\u043e\u0431<\/th>\n\u041a\u0430\u043a \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442<\/th>\n\u0413\u0434\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f<\/th>\n<\/tr>\n<\/thead>\n
      \u0426\u0435\u043f\u043e\u0447\u043a\u0438 (separate chaining)<\/td>\n\u0432 \u043a\u043e\u0440\u0437\u0438\u043d\u0435 \u0445\u0440\u0430\u043d\u0438\u0442\u0441\u044f \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u0430\u0440<\/td>\nJava HashMap<\/code>, \u0442\u0438\u043f\u0438\u0447\u043d\u044b\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 std::unordered_map<\/code><\/td>\n<\/tr>\n
      \u041e\u0442\u043a\u0440\u044b\u0442\u0430\u044f \u0430\u0434\u0440\u0435\u0441\u0430\u0446\u0438\u044f (open addressing)<\/td>\n\u043f\u0440\u0438 \u0437\u0430\u043d\u044f\u0442\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u0438\u0449\u0435\u0442\u0441\u044f \u0434\u0440\u0443\u0433\u0430\u044f \u043f\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u0443 \u043f\u0440\u043e\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f<\/td>\nPython dict<\/code><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
      \u0412 Java 8+ HashMap<\/code> \u043f\u0440\u0438 \u0434\u043b\u0438\u043d\u043d\u043e\u0439 \u0446\u0435\u043f\u043e\u0447\u043a\u0435 (\u043f\u043e\u0440\u043e\u0433 8 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043f\u0440\u0438 \u0435\u043c\u043a\u043e\u0441\u0442\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043e\u0442 64) \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043a\u043e\u0440\u0437\u0438\u043d\u0443 \u0432 \u0434\u0435\u0440\u0435\u0432\u043e, \u0447\u0442\u043e\u0431\u044b \u0445\u0443\u0434\u0448\u0438\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u0432 \u0442\u0430\u043a\u043e\u0439 \u043a\u043e\u0440\u0437\u0438\u043d\u0435 \u0431\u044b\u043b \u043d\u0435 \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u043c.<\/p>\n
      \u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c: \u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0438 \u0445\u0443\u0434\u0448\u0430\u044f<\/h3>\n